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

Чтобы получить наименьшее число, начинаем с наименьшей цифры — 1. Соседняя с ней по стороне наименьшая цифра — 2.

Далее можно пройти по соседним клеткам так: 1 → 2 → 6 → 5 → 8 → 3 → 4 → 7 → 9. Этот путь использует каждую цифру ровно один раз, а каждая пара соседних цифр стоит в соседних по стороне клетках.

Число больше 1000000, поскольку оно девятизначное. Начать с 0 нельзя: в таблице такой цифры нет, а среди оставшихся цифр 1 — наименьшая возможная первая цифра. При начале с 1 цифра 2 является наименьшим допустимым следующим выбором.

Ответ: 126583479.