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


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

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

 

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

2. вычти 1

 

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

Решение.

Поскольку Делитель работает только с натуральными числами и число 65 — нечётное, первая команда должна быть 2. Из числа 64 число 4 можно получить последовательностью команд 1111. Следовательно, искомый алгоритм: 21111.

 

Ответ: 21111.

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