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


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

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

 

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

2. прибавь 1

 

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

Решение.

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

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