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

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

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 17?


Информатика (2.9k баллов) | 260 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Во вложении таблица. Фактически, это дерево лежащее на боку. Из каждого левого числа получается правое одним, двумя или тремя способами. Количество строк - общее количество вариантов. У меня получилось 54


image
(2.0k баллов)