СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д14 № 314

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

 

1. раздели на 2

2. прибавь 1

 

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 54 числа 16, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21222 — это алгоритм: прибавь 1, раздели на 2, прибавь 1, прибавь 1, прибавь 1, который преобразует число 21 в 14.) Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Поскольку Делитель работает только с натуральными числами и число 54 — чётное, первая команда должна быть 1. Из числа 27 число 16 можно получить последовательностью команд 2122. Следовательно, искомый алгоритм: 12122.

Источник: ГИА по информатике 31.05.2013. Основная волна. Вариант 1316.