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

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

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

Задать свой вопрос
1 ответ

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

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

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

Методы - количество методов, которыми можно получить текущее число из чисел-источников.  

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

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

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

1 + 2 = 3 + 2 = 5

1 * 3 = 3 + 2 = 5

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

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

7 + 2 = 9

3 * 3 = 9

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

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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт