У исполнителя Удвоитель две команды,...
Задание:
У исполнителя Удвоитель две команды, которым присвоены номера:
1.прибавь 1,
2.умножь на 2.
Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 11221 — это программа
прибавь 1
прибавь 1
умножь на 2
умножь на 2
прибавь 1,
которая преобразует число 1 в число 13.)
Решение:
Задачу можно решить построением дерева игры.
Мы решим логически. В задаче всегда целые числа. 49 на 2 не делится, значит вычитаем 1. Ответ:1ХХХХ
48 делится на два, делим. Ответ:12ХХХ
24 делится на два, делим. Ответ:122ХХ
12 делится на два, делим. Ответ:1222Х
6 делится на два, но нам нужно получить 5 поэтому вычитаем . Ответ 12221
В условие говорится не более 5 команд, меньше можно.
Если вы не уверены в своём ответе постройте дерево игры или попробуйте перевернуть задачу и получить из 5 число 49.
Ответ:
12221
О задание:
Источник условия: В. Р. Лещинер Информатика типовые тестовые задания ЕГЭ 2017
Источник решения: Авторский коллектив ExamMe.RU
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.