ЕГЭ и ОГЭ
Главная

Источник задания: Решение 3357. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

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

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 6 преобразуют в число 21?

Решение.

Первая программа – это простое суммирование единиц к числу 6, пока не будет достигнуто значение 21. Второй тип программ – это программы с использованием одного умножения на 2:

 5 программ

Программ, использующие два умножения на 2, быть не может, так как в самом предельном случае уже получается . Итого, имеем 1+5=6 различных программ.

Ответ: 6.

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: