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Файловая система
  • Устройство компьютера
  • ПО компьютера

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

Время выполнения-6 мин, уровень сложности-высокий

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

вверх вниз влево вправо

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

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

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

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

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

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

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


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

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


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

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

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

 

Rambler's Top100

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