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

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

1 → 7 → 2 → 8 → 5 → 6 → 4 → 9 → 3.

Каждая пара соседних цифр в этой последовательности стоит в соседних по стороне клетках таблицы, и все цифры от 1 до 9 использованы по одному разу.

Ответ: 172856493.