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

    question img

Ответы 1

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

      bridge
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years