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

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

У исполнителя Калькулятор две команды, которым присвоены номера:

1.  прибавь 2

2.  умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19.)

Ответ: 121211
Решение:

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

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

На рисунке вычеркнуты числа, которые не являются целыми. Мы работаем только с целыми числами. Розовым выделено исходное число 0.

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

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

На рисунке видно, что в ходе выполнения команд получили число 0, оно выделено темно-розовым цветом. К 0 приведет ветка графа: 28→26→24→8→6→2→0.

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

0→2→6→8→24→26→28.

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

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

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

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

4 команда: 8*3=24 (2.умножь на 3).

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

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

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

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

 

Rambler's Top100

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