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


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

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

 

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

2. вычти 3

 

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

Решение.

Поскольку Делитель работает только с натуральными числами и число 76 — чётное, первая команда должна быть 1. Из числа 38 число 5 можно получить последовательностью команд 1212. Следовательно, искомый алгоритм: 11212.

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