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

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

В каждой клетке доски записано число. Жук жак заполз на клетку доски с числом1. потом он дополз до нижнего ряда


image

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