ДАЮ 50 БАЛЛОВ Безотлагательно!!!!!!!!!!!!!!!! ПОДРОБНОУ некого исполнителя Двоечник в системе

ДАЮ 50 БАЛЛОВ Безотлагательно!!!!!!!!!!!!!!!! Досконально
У некоторого исполнителя Двоечник в системе команд всего две команды с номерами:
1 Помножить на 2
2 Прибавить 1
Первая из их удваивает, а 2-ая наращивает начальное число на 1
Программка для исполнителя это последовательность команд (к примеру, 1212 из числа 1 сделает число
6).
Вопрос: Сколько существует РАЗЛИЧНЫХ программ, которые из числа 2 сделают число 22 ?

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

Почитал с помощью дерева

2-3-4-5-6-7-8-9-10-11-12-...-22 - цепь из 2; после числа 11 нет смысла множить на 2 (+1)

С 6 до 11 мы можем умножить только 1 раз число на 2 и дальше прибавлять 1 (+6)

При умножении 5 на 2 мы получаем 10. От данного числа у нас 3 способа дойти до 22 (10-20-21-22; 10-11-22; 10-11-12-...-22) (+3)

Из числа 4 мы получаем 8. У нас +5 вариантов получения 22 (+5)

Из числа 3 мы получаем 6 и имеем еще 7 вариантов (+7)

Сейчас осмотрим цепь

2-4-8-16-17-...-22.

из 4 мы имеем еще 10 вариантов (+10)

Из 8 имеем еще 5 вариантов (+5)

Ответ: 37

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


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

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

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

Войти на сайт