Задание № 27 · ЕГЭ

Запрещённая клетка Кузнечика

Клетка поля, на которую исполнитель Кузнечик не может приземлиться

2 мин чтенияСложность: Обновлено 29 сентября 2026

Запрещённая клетка — это клетка поля, на которую Кузнечику нельзя приземляться во время выполнения программы. Через такую клетку маршрут не проходит, даже если прыжок формально позволяет на неё попасть.

Запрещённая клетка КузнечикаНазвание связано с условием задачи: клетка запрещает приземление, а не обязательно движение над ней.

Клетка поля, посещение которой запрещено исполнителю Кузнечику: после любого прыжка Кузнечик не должен оказаться в этой клетке. Запрещённая клетка может находиться между начальной и конечной клетками маршрута, но сама не является допустимой точкой траектории.

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

Как учитывать запрещённую клетку

\[x_{i+1}=x_i+s,\qquad x_{i+1}\ne z\]

Здесь \(x_i\) — текущая клетка, \(s\) — разрешённый шаг, а \(z\) — номер запрещённой клетки. Условие проверяется после каждого прыжка. Если Кузнечик должен попасть в \(z\), последовательность команд не подходит.

№

Пример

Пусть Кузнечик находится в клетке 2, может прыгать на 1 или 3 клетки, а клетка 5 запрещена. Прыжок \(2\to5\) недопустим. Прыжок \(2\to3\), затем \(3\to6\) допустим: Кузнечик на клетку 5 не приземлялся.

Не путайте с препятствием

Препятствие на поле Кузнечика может описывать более общее ограничение маршрута, например участок или набор клеток, через которые нельзя проходить. Запрещённая клетка — конкретная клетка, на которую нельзя именно приземлиться. Поэтому при анализе перехода проверяют конечную клетку прыжка.

Проверьте себя

Кузнечик находится в клетке 4, может прыгнуть на 2 клетки, а клетка 6 запрещена. Что верно?

Главное за минуту

Главное

Запрещённая клетка — клетка, на которую Кузнечику нельзя приземляться.
После каждого прыжка проверяют конечную клетку: она не должна совпадать с номером запрещённой клетки.
Запрещённую клетку не следует автоматически путать с любым препятствием на маршруте.