• Предмет: Математика
  • Автор: missresnichka1
  • Вопрос задан 7 лет назад

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

Приложения:

Ответы

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