Для решения этой задачи нужно заполнить таблицу размером 5x5 так, чтобы каждое из чисел 1, 2, 3, 4 и 5 появилось ровно один раз в каждой строке, каждом столбце и на каждой диагонали. Это подобно решению судоку, но с дополнительным ограничением на диагонали.
Начнем с заполнения известных чисел:
3 4 0 0 5
2 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 4
Шаг 1: Заполнение первых строк и столбцов
- В первой строке уже есть числа 3, 4 и 5. Остались числа 1 и 2. Проверим, куда их можно поставить:
- Позиция (1, 3) и (1, 4) свободны.
- Число 1 не может стоять на диагоналях, где уже есть 3 и 5, поэтому ставим 1 в (1, 3) и 2 в (1, 4).
3 4 1 2 5
2 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 4
- Во второй строке уже есть число 2. Остались числа 1, 3, 4 и 5. Проверим, куда их можно поставить:
- Позиция (2, 2), (2, 3), (2, 4), (2, 5) свободны.
- Число 1 не может стоять на диагонали, где уже есть 2, поэтому ставим его на (2, 2).
- Далее ставим 3 на (2, 3), 4 на (2, 4), 5 на (2, 5).
3 4 1 2 5
2 1 3 4 5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 4
Шаг 2: Заполнение оставшихся строк и столбцов
- В третьей строке остались числа 1, 2, 3, 4 и 5. Проверим, куда их можно поставить:
- Позиция (3, 1), (3, 2), (3, 3), (3, 4), (3, 5) свободны.
- Число 1 не может стоять на диагонали, где есть 4, поэтому ставим его на (3, 3).
- Далее ставим 2 на (3, 1), 3 на (3, 2), 4 на (3, 4), и 5 на (3, 5).
3 4 1 2 5
2 1 3 4 5
1 2 4 3 5
0 0 0 0 0
0 0 0 0 4
- В четвертой строке остались числа 1, 2, 3, 4 и 5. Проверим, куда их можно поставить:
- Позиция (4, 1), (4, 2), (4, 3), (4, 4), (4, 5) свободны.
- Число 1 не может стоять на диагонали, где есть 5, поэтому ставим его на (4, 4).
- Далее ставим 2 на (4, 5), 3 на (4, 1), 4 на (4, 2), и 5 на (4, 3).
3 4 1 2 5
2 1 3 4 5
1 2 4 3 5
3 4 5 1 2
0 0 0 0 4
- В пятой строке остались числа 1, 2, 3, 4 и 5. Проверим, куда их можно поставить:
- Позиция (5, 1), (5, 2), (5, 3), (5, 4) свободны.
- Число 1 не может стоять на диагонали, где уже есть 4, поэтому ставим его на (5, 2).
- Далее ставим 2 на (5, 3), 3 на (5, 4), и 5 на (5, 1).
3 4 1 2 5
2 1 3 4 5
1 2 4 3 5
3 4 5 1 2
5 1 2 3 4
Итак, вот заполненная таблица:
3 4 1 2 5
2 1 3 4 5
1 2 4 3 5
3 4 5 1 2
5 1 2 3 4
Проверим:
- В каждой строке и каждом столбце числа 1, 2, 3, 4 и 5 встречаются ровно один раз.
- На каждой диагонали (главной и побочной) также числа 1, 2, 3, 4 и 5 встречаются ровно по одному разу.
Таким образом, таблица заполнена корректно.