В квадрате записаны 9 цифр, как это показано на рисунке. Сергей хочет составить число, подчиняющееся следующим правилам: 1) все цифры этого числа различны; 2) оно больше 1000000; 3) любые две соседние цифры числа должны быть соседними по стороне цифрами в данной таблице. 1. Какое наименьшее число может получить Сергей?

Число должно содержать не менее 7 цифр, чтобы быть больше 1000000. Чтобы получить наименьшее число, начинаем с наименьшей возможной первой цифры — 1. Среди соседей цифры 1 выбираем 7, а не 9.

Далее выбираем наименьшие цифры, которые соседствуют с предыдущей и ещё не использованы: после 7 — цифру 2, после 2 — 8, после 8 — 3, после 3 — 6, после 6 — 4. Все переходы соответствуют соседству по стороне в таблице.

Ответ: 1728364.