Задание 18 ЕГЭ по информатике — Электронные таблицы: Робот на поле со стенами
Разбор номера «Электронные таблицы: Робот на поле со стенами»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 18 (№18 — Электронные таблицы: Робот на поле со стенами) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что на сайте: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 18
№ 18Пример 1краткий ответ★★★★★1 первичный балл
Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц. Задание 1. Определите количество различных маршрутов из исходной точки в правый верхний угол поля. Задание 2. Определите количество клеток поля, недоступных для робота из-за ограничения на допустимый перепад высот. Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2. Задание 18 Ответ:
Подсказка 1. Отметь старт, финиш, разрешённые направления ходов и стены между клетками.
Подсказка 2. Считай через динамику по полю: в каждую клетку записывай максимум (или минимум) из соседей, откуда можно прийти, плюс монета клетки.
Подсказка 3. Не забудь монеты в стартовой и финишной клетках, а ход через стену запрещён всегда; типичная ошибка — позволить роботу выйти за границу поля.
Разбор.
Решение. Для поиска максимального значения будем работать с областью B23:U42. В ячейку B42 запишем значение 1, так как попасть в эту ячейку можно только одним способом. В ячейки диапазона C42:U42 можем попасть только слева. Запишем в ячейку C42 формулу =ЕСЛИ(ABS(B21-C21) и скопируем её на диапазон C42:U42. В ячейки диапазона B23:B42 можем попасть только снизу. Запишем в ячейку B41 формулу =ЕСЛИ(ABS(B21-B20) и скопируем её на диапазон B23:B42. Далее в ячейку C41 вставим формулу =ЕСЛИ(ABS(C21-C20) и скопируем за маркер в ячейки C41:U23. Значение в ячейке U23 будет количество маршрутов — 655463. Для определения количество клеток поля, недоступных для робота из за ограничения на допустимый перепад высот необходимо посчитать количество ячеек со значением 0. Введем формулу =СЧЁТЕСЛИ(B23:U42;"=0"). Количество недоступных клеток — 170. Ответ: 655463 и 170.
Ответ.
655463 170
№ 18Пример 2краткий ответ★★★★★1 первичный балл
Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число. В некоторых клетках записано число − 1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном. В остальных клетках записаны положительные числа. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Клетка, из которой робот не может сделать допустимого хода (справа и сверху находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток. В начальный момент робот обладает некоторым запасом энергии. Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на переход в каждую следующую клетку равен числу, записанному в этой клетке. Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. Задание 2. Определите минимальный начальный запас энергии, который позволит роботу пройти любым допустимым маршрутом. Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2. Задание 18
Подсказка 1. Отметь старт, финиш, разрешённые направления ходов и стены между клетками.
Подсказка 2. Считай через динамику по полю: в каждую клетку записывай максимум (или минимум) из соседей, откуда можно прийти, плюс монета клетки.
Подсказка 3. Не забудь монеты в стартовой и финишной клетках, а ход через стену запрещён всегда; типичная ошибка — позволить роботу выйти за границу поля.
Разбор.
Решение. Для поиска минимального значения будем работать с областью B23:U42, так как при расчетах будем использовать исходные значения энергии в каждой клетке. В ячейку B42 напишем значении =B21. Для каждой ячейки левого столбца это будет сумма энергии нижней ячейки и текущей ячейки: текущей и нижней. Внесем в ячейку B41 формулу =B42+B20 и скопируем за маркер вверх до ячейки B23. Для каждой ячейки строки это будет сумма энергии предыдущей ячейки и текущей ячейки. Внесем в ячейку С42 формулу =B42+C21 и скопируем за маркер вправо до ячейки U42. Далее в ячейку C41 вставим формулу =C20+МИН(B41;C42) и скопируем за маркер в ячейки C41:U23. В ячейки отмеченные серым цветом робот заходить не может, в них поставим заведомо большее число, чтобы при выборе минимального значения в ячейке робот не учитывал эти ячейки. В результате получим следующую таблицу: Финальными клетками для робота могут быть ячейки: H35, J27, S32, U23. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. Для этого введем формулу:=МАКС(H35;J27;S32;U23). Значение минимального начального запаса энергии, который позволит роботу добраться до любой финальной клетки, — 1150. Определим минимальный начальный запас энергии, который позволит роботу пройти любым допустимым маршрутом. Для этого произведем замену всех формул с МИН на МАКС. В ячейки отмеченные серым цветом робот заходить не может, в них поставим заведомо меньшее число, чтобы при выборе минимального значения в ячейке робот не учитывал эти ячейки. Получим таблицу: Значение минимального начального запаса энергии, который позволит роботу пройти любым допустимым маршрутом, — 2652.
Ответ.
11502652
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 18 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.