В каждой клетке доски записано число ( см. Рисунок ).Жук Жак заполз на клетку доски с числом 1. Потом он добрался до нижнего ряда , переползая каждый раз через сторону клетки так , чтобы число в новой клетке было больше числа в предыдущей . В клетке с каким числом он оказался ?
Приложения:
![](https://st.uroker.com/files/213/213f3fc20182c5402f97284f5ac4339d.jpg)
Ответы
Ответ дал:
0
Вокруг
каждого числа нарисуем условный квадрат с цветными сторонами: красный -
переход запрещен, зеленый - переход разрешен (картинка 1).
Заметим, что есть несколько клеток-тупик, попав в которые двигаться далее просто некуда (картинка 2).
Закроем проходы в клетки-тупики (картинка 3).
Образовались новые тупики (картинка 4).
Аналогично, закрываем проходы в тупики (картинка 5).
Далее повторяем несколько раз те же действия.
Когда новые тупики перестанут проявляться заметим, что путь до нижнего ряда один с точностью до финальной ячейки ((пути различаются предпоследней ячейкой - голубой цвет на последней картинке, основной путь - желтый).
Ответ: 10
Заметим, что есть несколько клеток-тупик, попав в которые двигаться далее просто некуда (картинка 2).
Закроем проходы в клетки-тупики (картинка 3).
Образовались новые тупики (картинка 4).
Аналогично, закрываем проходы в тупики (картинка 5).
Далее повторяем несколько раз те же действия.
Когда новые тупики перестанут проявляться заметим, что путь до нижнего ряда один с точностью до финальной ячейки ((пути различаются предпоследней ячейкой - голубой цвет на последней картинке, основной путь - желтый).
Ответ: 10
Приложения:
![](https://st.uroker.com/files/345/3452cb8b76aa41d56560fa2d9a072091.bmp)
Вас заинтересует
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад