Question

Номер 23. Исполнитель Джон преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 2, 2. Увеличь в 2 раза. Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 2 раза. Программа для Джона — это последовательность команд. Сколько есть программ, которые преобразует число 1 в число 14, проходящих через 10?

Answer 1

Ответ:

15

Объяснение:

Из 10 в 14 - только программой 22.

Из 1 в 10:

111111111 (9 единиц)

11112

111211

1121111

1212

12211

12111111

2 1111 1111

21112

211211

2112111111

2121111

22211

2212

22111111

(перебор)

итого 15

Answer 2

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

Давайте рассмотрим возможные программы, которые могут преобразовать число 1 в число 14, проходя через 10.

Программа 1:

- Прибавить 2 (1 + 2 = 3) - Увеличить в 2 раза (3 * 2 = 6) - Прибавить 2 (6 + 2 = 8) - Увеличить в 2 раза (8 * 2 = 16) - Прибавить 2 (16 + 2 = 18) - Увеличить в 2 раза (18 * 2 = 36) - Прибавить 2 (36 + 2 = 38) - Увеличить в 2 раза (38 * 2 = 76) - Прибавить 2 (76 + 2 = 78) - Увеличить в 2 раза (78 * 2 = 156) - Прибавить 2 (156 + 2 = 158) - Увеличить в 2 раза (158 * 2 = 316) - Прибавить 2 (316 + 2 = 318) - Увеличить в 2 раза (318 * 2 = 636) - Прибавить 2 (636 + 2 = 638) - Увеличить в 2 раза (638 * 2 = 1276) - Прибавить 2 (1276 + 2 = 1278) - Увеличить в 2 раза (1278 * 2 = 2556) - Прибавить 2 (2556 + 2 = 2558) - Увеличить в 2 раза (2558 * 2 = 5116) - Прибавить 2 (5116 + 2 = 5118) - Увеличить в 2 раза (5118 * 2 = 10236) - Прибавить 2 (10236 + 2 = 10238) - Увеличить в 2 раза (10238 * 2 = 20476) - Прибавить 2 (20476 + 2 = 20478) - Увеличить в 2 раза (20478 * 2 = 40956) - Прибавить 2 (40956 + 2 = 40958) - Увеличить в 2 раза (40958 * 2 = 81916) - Прибавить 2 (81916 + 2 = 81918) - Увеличить в 2 раза (81918 * 2 = 163836) - Прибавить 2 (163836 + 2 = 163838) - Увеличить в 2 раза (163838 * 2 = 327676) - Прибавить 2 (327676 + 2 = 327678) - Увеличить в 2 раза (327678 * 2 = 655356) - Прибавить 2 (655356 + 2 = 655358) - Увеличить в 2 раза (655358 * 2 = 1310716) - Прибавить 2 (1310716 + 2 = 1310718) - Увеличить в 2 раза (1310718 * 2 = 2621436) - Прибавить 2 (2621436 + 2 = 2621438) - Увеличить в 2 раза (2621438 * 2 = 5242876) - Прибавить 2 (5242876 + 2 = 5242878) - Увеличить в 2 раза (5242878 * 2 = 10485756) - Прибавить 2 (10485756 + 2 = 10485758) - Увеличить в 2 раза (10485758 * 2 = 20971516) - Прибавить 2 (20971516 + 2 = 20971518) - Увеличить в 2 раза (20971518 * 2 = 41943036) - Прибавить 2 (41943036 + 2 = 41943038) - Увеличить в 2 раза (41943038 * 2 = 83886076) - Прибавить 2 (83886076 + 2 = 83886078) - Увеличить в 2 раза (83886078 * 2 = 167772156) - Прибавить 2 (167772156 + 2 = 167772158) - Увеличить в 2 раза (167772158 * 2 = 335544316) - Прибавить 2 (335544316 + 2 = 335544318) - Увеличить в 2 раза (335544318 * 2 = 671088636) - Прибавить 2 (671088636 + 2 = 671088638) - Увеличить в 2 раза (671088638 * 2 = 1342177276) - Прибавить 2 (1342177276 + 2 = 1342177278) - Увеличить в 2 раза (1342177278 * 2 = 2684354556) - Прибавить 2 (2684354556 + 2 = 2684354558) - Увеличить в 2 раза (2684354558 * 2 = 5368709116) - Прибавить 2 (5368709116 + 2 = 5368709118) - Увеличить в 2 раза (5368709118 * 2 = 10737418236) - Прибавить 2 (10737418236 + 2 = 10737418238) - Увеличить в 2 раза (10737418238 * 2 = 21474836476) - Прибавить 2 (21474836476 + 2 = 21474836478) - Увеличить в 2 раза (21474836478 * 2 = 42949672956) - Прибавить 2 (42949672956 + 2 = 42949672958) - Увеличить в 2 раза (42949672958 * 2 = 85899345916) - Прибавить 2 (85899345916 + 2 = 85899345918) - Увеличить в 2 раза (85899345918 * 2 = 171798691836) - Прибавить 2 (171798691836 + 2 = 171798691838) - Увеличить в 2 раза (171798691838 * 2 = 343597383676) - Прибавить 2 (343597383676 + 2 = 343597383678) - Увеличить в 2 раза (343597383678 * 2 = 687194767356) - Прибавить 2 (687194767356 + 2 = 687194767358) - Увеличить в 2 раза (687194767358 * 2 = 1374389534716) - Прибавить 2 (1374389534716 + 2 = 1374389534718) - Увеличить в 2 раза (1374389534718 * 2 = 2748779069436) - Прибавить 2 (2748779069436 + 2 = 2748779069438) - Увеличить в 2 раза (2748779069438 * 2 = 5497558138876) - Прибавить 2 (5497558138876 + 2 = 5497558138878) - Увеличить в 2 раза (5497558138878 * 2 = 10995116277756) - Прибавить 2 (10995116277756 + 2 = 10995116277758) - Увеличить в 2 раза (10995116277758 * 2 = 21990232555516) - Прибавить 2 (21990232555516 + 2 = 21990232555518) - Увеличить в 2 раза (21990232555518 * 2 = 43980465111036) - Прибавить 2 (