В каждой клетке доски записано число ( см. Рисунок ).Жук Жак заполз ** клетку доски с...

0 голосов
77 просмотров

В каждой клетке доски записано число ( см. Рисунок ).Жук Жак заполз на клетку доски с числом 1. Потом он добрался до нижнего ряда , переползая каждый раз через сторону клетки так , чтобы число в новой клетке было больше числа в предыдущей . В клетке с каким числом он оказался ?


image

Математика (55 баллов) | 77 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Вокруг каждого числа нарисуем условный квадрат с цветными сторонами: красный - переход запрещен, зеленый - переход разрешен (картинка 1).
Заметим, что есть несколько клеток-тупик, попав в которые двигаться далее просто некуда (картинка 2).
Закроем проходы в клетки-тупики (картинка 3).
Образовались новые тупики (картинка 4).
Аналогично, закрываем проходы в тупики (картинка 5).
Далее повторяем несколько раз те же действия.
Когда новые тупики перестанут проявляться заметим, что путь до нижнего ряда один с точностью до финальной ячейки ((пути различаются предпоследней ячейкой - голубой цвет на последней картинке, основной путь - желтый).
Ответ: 10
(271k баллов)