★ 0Кабинет
𝑥²

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

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

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

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

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

Метод волн: клетки первой волны — куда можно прыгнуть со старта, второй — куда из них, и так до ★. Тупики (откуда нельзя выбраться или нельзя прыгнуть) сразу вычёркивай.

Подсказка: Двигайся не от старта, а попробуй и от ★ назад.

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

Пример 1

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

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

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

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