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


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

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

 

1. умножь на 2

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

 

Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?

Решение.

*Следующее рассуждение удобно записывать в виде дерева.

 

С помощью одной команды из числа 2 можно получить 2 различных числа:

2 * 2 = 4

2 * 3 = 6.

 

С помощью двух команд можно получить по два числа из 4 и 6:

4 * 2 = 8

4 * 3 = 12

6 * 2 = 12

6 * 3 = 18

 

Видим, что два результата совпадают, поэтому получилось 3 числа, а не 4.

 

С помощью трёх команд получаются следующие числа.

12 * 2 = 24

12 * 3 = 36

8 * 2 = 16

8 * 3 = 24

18 * 2 = 36

18 * 3 = 54

 

Числа 36 и 24 встречаются дважды, поэтому всего получаем 4 различных числа.

 

Суммируем количество получившихся чисел и учтём, что количество команд не более 3, а значит, если программа не содержит ни одной команды, то мы просто получим число 2.

 

Всего различных чисел: 2 + 3 + 4 + 1 = 10.

 

Ответ: 10.


Аналоги к заданию № 3302: 3306 3575 Все