У исполнителя Тритон две команды, которым присвоены номера: 1. прибавь 2, 2. умножь ** 3....

0 голосов
70 просмотров

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


Информатика (20 баллов) | 70 просмотров
Дан 1 ответ
0 голосов

Составим таблицу (см. прикреплённый рисунок):

«Число» - чисел от 1 до 59;

«Источник» - числа, из которых можно получить текущее число;

«Способы» - количество способов, которыми можно получить текущее число из чисел-источников.  

Тритон никак не сможет получить чётное число из 1, поэтому в первый столбец таблицы запишем все нечётные числа от 1 до 59. Далее заполняем 2-й и 3-й столбцы.

Число 3 можно получить из 1 двумя способами: Команда1 и Команда2. Итого 2 способа.  

Число 5 можно получить из 3 одним способом: Команда1. Но поскольку 3 мы получили двумя способами, то всего число 5 мы тоже можем получить 2 способами:

1 + 2 = 3 + 2 = 5

1 * 3 = 3 + 2 = 5

Аналогично 2 способа для числа 7.

Число 9 можно получить из двух источников:  

7 + 2 = 9

3 * 3 = 9

Соответственно, количество способов для 9 равно сумме способов для 7 и для 3 (2+2=4).

Заполнив таблицу до конца, получим 38 способов для числя 59.


image
(52.6k баллов)