Предмет: Информатика,
автор: Fhebjsbdb463
Срочно!!! Дам 14 баллов
1. Прибавить 2
2. Умножить на 2
Сколько существует программ, которые преобразуют исходное число 1 в число 30, и при этом траектория вычислений содержит число 14?
Пожалуйста
Ответы
Автор ответа:
7
Ответ:
20
Объяснение:
Задача на линейную динамику. Требуется построить таблицу, которая покажет, сколько способов получить из числа 1 каждое число до 30. При этом учесть, что траекторий проходит через 14. Все числа после 14, должны быть получены из него. Отсюда и получается, что способов получить нечетное число большее 14 нет. А кол-вол способов получить четные числа большие 14 и меньшие 28 равны кол-ву способов получить число 14. Кол-во способов получить число 28 удваивается, потому что число 28 можно получить как из 26, так и из 14.
Таблицу прикрепил.
Приложения:
Похожие вопросы
Предмет: География,
автор: Iri4476
Предмет: Математика,
автор: Marishka2276
Предмет: Английский язык,
автор: nic1000
Предмет: Алгебра,
автор: katdeeva
Предмет: Химия,
автор: Ketty0987