Предмет: Информатика, автор: Fhebjsbdb463

Срочно!!! Дам 14 баллов
1. Прибавить 2
2. Умножить на 2
Сколько существует программ, которые преобразуют исходное число 1 в число 30, и при этом траектория вычислений содержит число 14?

Пожалуйста

Ответы

Автор ответа: bezrukoff888
7

Ответ:

20

Объяснение:

Задача на линейную динамику. Требуется построить таблицу, которая покажет, сколько способов получить из числа 1 каждое число до 30. При этом учесть, что траекторий проходит через 14. Все числа после 14, должны быть получены из него. Отсюда и получается, что способов получить нечетное число большее 14 нет. А кол-вол способов получить четные числа большие 14 и меньшие 28 равны кол-ву способов получить число 14. Кол-во способов получить число 28 удваивается, потому что число 28 можно получить как из 26, так и из 14.

Таблицу прикрепил.

Приложения:
Похожие вопросы
Предмет: Химия, автор: Ketty0987