Задание из ЕГЭ по информатике
У исполнителя "Калькулятор" две команды, которым присвоены номера:
1)прибавить 2
2)умножить на 2
сколько есть программ которые число 2 преобразуют в число 24?
У исполнителя "Калькулятор" две команды, которым присвоены номера:
1)прибавить 2
2)умножить на 2
сколько есть программ которые число 2 преобразуют в число 24?
24
12 | 22
10, 6 | 20, 11
5, 8, 3, 4 | 10, 18, тупик, 9
тупик, 8 из 6 или 4, тупик , !2 варианта !!!| 5, 8, 18, 7 (короче, нечётное тупик)
осталось
6, 4, 8, 18
6, 4 - это ещё !!!4варианта!! !
8 | 18
6, 4 | 16, 9 (в тупик)
Опять 6, 4 - это !!!4варианта!! !
16
14, 8
7 (выкидываем) , 12, 4, 6
6, 10, 4, 6
6, 5, 8, 4, 6
6, 5, 4, 6, 4, 6
Пара (4,6) еще !!!8!!!
Осталась шестёрка: ещё !!!2!!!
Итого: 2+4+4+8+2=20
А ты знаешь, что я сейчас могу рассказать про тебя и тебя не допустят к ЕГЭ .
K(2)=1
K(3)=0
K(4)=K(2)+K(2)=2
K(5)=0
K(6)=K(3)+K(4)=2
K(7)=0
K(8)=K(6)+K(4)=4
K(9)=0
K(10)=K(8)+K(5)=4
K(11)=0
K(12)=K(10)+K(6)=6
K(13)=0
K(14)=K(12)+K(7)=6
K(15)=0
K(16)=K(14)+K(8)=10
K(17)=0
K(18)=K(16)+K(9)=10
K(19)=0
K(20)=K(18)+K(10)=14
K(21)=0
K(22)=K(20)+K(11)=14
K(23)=0
K(24)=K(22)+K(12)=20
Здесь K(X) количество программ получения x из 2-х