infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A20 (демо ЕГЭ 2008)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно

Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО

ПОКА < справа свободно > вправо

ПОКА < сверху свободно > вверх

ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

КОНЕЦ

Задача A20 ЕГЭ по информатике 2008 прямоугольный лабиринт

  1. 1
  2. 0
  3. 3
  4. 4
Решение:

Сначала построим траекторию движения робота. Она изображена на рисунке:

Задача A20 ЕГЭ по информатике 2008 обобщенная траектория движения робота

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

Задача A20 ЕГЭ по информатике 2008 потенциальные клетки

Теперь проверим каждую из этих точек. Для каждой точки нарисуем траекторию движения робота.

Задача A20 ЕГЭ по информатике 2008 траектории движения робота

Из точки F1 траектория дальнейшего движения робота для точек B1, C1, D1, E1 и F1 одинакова,поэтому нарисована 1раз сразу для всех точек (чтобы рисунок был нагляднее). Данная траектория изображена синим цветом.

Только четыре клетки (вариант 4) удовлетворяют требованиям задачи: робот вернется в ту же клетку, с которой начал движение. На рисунке она обозначена розовым большим овалом. 

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта