В квадрате записаны 9 цифр так, как это показано на рисунке.

Допущение: В задании требуется составить число из 9 различных цифр, представленных в таблице, при условии, что соседние цифры в числе соседствуют в таблице по горизонтали или вертикали, и число больше 1 000 000. Таблица смежности: - 1: 4, 9, 6, 8 - 2: 9, 6 - 3: 4, 8 - 4: 7, 1, 3 - 5: 6, 8 - 6: 2, 1, 5 - 7: 9, 4 - 8: 3, 1, 5 - 9: 7, 2, 1 Чтобы число было наименьшим или наибольшим, оно должно содержать все 9 цифр (так как условие "все цифры различны" и их в таблице ровно 9). 1. Наименьшее число: Чтобы число было наименьшим, нужно начинать с самой маленькой цифры, которая может стоять в разряде миллионов. Но у нас 9-значное число. Наименьшая возможная первая цифра — 1 (но она не может быть первой, так как впереди нужно что-то, чтобы число было больше 1 000 000, при этом сама цифра 1 тоже должна быть использована). Методом перебора путей по графу, начиная с цифр, которые делают число меньше: Наименьшее: 147926583 (проверка: 1-4, 4-7, 7-9, 9-2, 2-6, 6-5, 5-8, 8-3 - все переходы допустимы). Ответ: 147926583 2. Наибольшее число: Чтобы число было наибольшим, нужно начинать с самой большой цифры — 9. Маршрут: 974381625 (проверка: 9-7, 7-4, 4-3, 3-8, 8-1, 1-6, 6-2, 2... нет, 2 не соединяется с 5). Попробуем иначе. Маршрут: 926583417 (9-2, 2-6, 6-5, 5-8, 8-3, 3-4, 4-1, 1-7 - все переходы допустимы). Ответ: 926583417