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

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

У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ: 11212
Решение:

Решим обратную задачу: из 69-и получим 3. Будем использовать команды:убавь на 2, раздели на 3. Первая команда убавляет от числа 2, а вторая-делит число на 3. Выполним 5 команд. Изобразим ход выполнения команд:

ЕГЭ по информатике 2013 задача B1 ход выполнения команд

Изобразим ход выполнения команд в виде графа:

ЕГЭ по информатике 2013 задача B1 граф

На рисунке видно,что в ходе выполнения команды получили число 3, оно выделено темно-розовым цветом. К 3-м приведет ветка графа: 69→23→21→7→5→3

Изобразим прямой ход выполнения, т.е. из 3-х получим 69:

3→5→7→21→23→69

Распишем подробно:

1 команда: 3+2=5 (1.прибавь 2).

2 команда: 5+2=7 (1.прибавь 2).

3 команда: 7*3=21 (2.умножь на 3).

4 команда: 21+2=23 (1.прибавь 2).

5 команда: 23*3=69 (2.умножь на 3).

Получили порядок команд: 11212.

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

 

Rambler's Top100

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