| Вопрос: Магический квадрат | Добавлено: 27.01.04 21:53 |
Автор вопроса:  Aracon | Web-сайт: aracon-studios.com | ICQ: 221881915 |
|
Была на городской олимпиаде такая задача: составить магические или полумагические квадраты размером от 3х3 до 12х12. (Полумагические - сумма цифр по каждой горизонтали и каждой вертикали одинакова, магический - еще должна быть такой же сумма по каждой диагонали). Есть ли какой-нибудь алгоритм составления таких квадратов? |
| Ответы | Всего ответов: 1 |
|
Номер ответа: 1 Автор ответа: USA Вопросов: 1 Ответов: 184 |
Профиль | | #1 | Добавлено: 28.01.04 04:55 |
|
Для магических с нечетной стороной: 1. Единицу ставить в середине верхнего ряда. 2. Далее ходом шахматного коня, клетка вправо, две вниз до значения кратного длине стороны. 3. Значение кратное длине стороны +1 записывать клеткой ниже кратного значения. 4. Переходим на п.2 Когда следующее значение выходит за границе квадрата, представлять, что плоскость заполнена вся этим квадратом, т.е для квадрата со стороной 3: первый ряд четвертая колонка это первый ряд первая колонка, пятый ряд четвертая колонка - второй ряд первая колонка. Для квадратов с четной стороной такого универсального способа не нашел. |
||
Страница: 1 |