Разбор и решение заданий B1

Линейные алгоритмы. ЕГЭ-2014
Администратор
Владимир
Сообщений: 36
Челябинск
3 часа назад
Задание:
У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,
2. умножь на 2.


Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь названия команд.

(Например, программа 1121 - это программа
прибавь 1
прибавь 1
умножь на 2
умножь на 2
прибавь 1,
которая преобразует число 1 в число 13.)

Решение:
Вторая команда - умножь на 2, но в нашем случае гораздо проще не умножать на 2, а делить, так как в этом случае видно, можем ли мы вообще применить вторую команду.

Для этого полностью перевернем задание: изменим команды на противоположные и попробуем преобразовать число 49 в число 5:

1. вычти 1
2. раздели на 2




Прочитаем полученные команды снизу вверх: 12221

Проверим решение:



Ответ: 12221
Редактировалось: 1 раз (Последний: 12 декабря 2013 в 16:33)
Информатика и ИКТ
|
Перейти на форум:
Быстрый ответ
Чтобы писать на форуме, зарегистрируйтесь или авторизуйтесь.