★ 0Кабинет
𝑥²

Числовой лабиринт 7×7

Алгебра, 8 класс · Головоломки: пути и графы

📚 Программа 8 класса · модуль «Практика: Головоломки: пути и графы» — тренажёр 1 из 3. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Чем больше число в клетке, тем дальше прыжок, но тем чаще он «вылетает» за поле. Составь для каждой клетки список, куда из неё можно прыгнуть, и ищи кратчайшую цепочку.

Подсказка: Запиши достижимые клетки по волнам.

Примеры с разбором

Пример 1

Числовой лабиринт 7×7: доберись из левого верхнего угла до клетки ★ за наименьшее число прыжков. Из клетки можно прыгнуть вверх, вниз, влево или вправо ровно на столько клеток, сколько в ней написано; выходить за поле нельзя. Укажи путь, нажимая на клетки.

Ответ: кратчайший путь за 11 прыжков (строка, столбец): (1, 1) → (1, 3) → (1, 6) → (6, 6) → (6, 3) → (6, 1) → (6, 4) → (5, 4) → (5, 3) → (5, 7) → (6, 7) → (7, 7)

Решение: Считай «волнами» от старта: какие клетки достижимы за 1 прыжок, за 2 прыжка и так далее. Первая волна, в которой появится ★, даёт наименьшее число прыжков. Тупики, из которых нельзя выбраться, отбрасывай сразу.

Другие тренажёры: Алгебра, 8 класс

Эта тема в других классах