У исполнителя Тритон две команды, которым присвоены номера: 1. прибавь 2,2.
У исполнителя Тритон две команды, которым присвоены номера:
1. прибавь 2,
2. помножь на 3.
1-ая из их увеличивает на 2 число на экране, 2-ая множит это число на 3.
Программка для Тритона это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 59?
Составим таблицу (см. прикреплённый набросок):
Число - чисел от 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.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.