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


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

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

 

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 различных числа.

 

Ответ: 4.


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