У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. прибавь 6
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?
* Составим формулу: F(n) = F(n-1) + F(n-3) + F(n — 6)
* Из 21 получить 30:
21 = 1 — так как изначально одна программа есть.
22 = F(22-1) + F(22-3) + F(22-6) = F(21) + F(19) + F(16) = 1 + 0 + 0 = 1
23 = F(22) + F(20) + F(17) = 1 + 0 + 0 = 1
24 = F(23) + F(21) + F(18) = 1 + 1 + 0 = 2
25 = F(24) + F(22) + F(19) = 2 + 1 + 0 = 3
26 = F(25) + F(23) + F(20) = 3 + 1 + 0 = 4
27 = F(26) + F(24) + F(21) = 4 + 2 + 1 = 7
28 = F(27) + F(25) + F(22) = 7 + 3 + 1 = 11
29 = F(28) + F(26) + F(23) = 11 + 4 + 1 = 16
30 = F(29) + F(27) + F(24) = 16 + 7 + 2 = 25
Похожие материалы
- Исполнитель Июнь15 преобразует число на экране.
- Исполнитель Июнь15 преобразует число на экране..
- Исполнитель Июнь15 .. Прибавить 1.. Умножить на 2
- У исполнителя Калькулятор две команды: 1. Прибавь 2..
- Исполнитель Увеличитель245 преобразует число..
- Укажите наибольшее четырехзначное шестнадцат..
Источник: vopvet.ru
Щелчок 2023 | Задание №15 (все прототипы: прогой)
Сколько есть программ которые число 3 преобразуют в число 15
ПООМОГИИИИИТЕЕЕЕ ПОЖАЛУСТА. У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 2
Сколько есть программ, которые число 3 преобразуют в число 15?
Ответ проверен экспертом
1 (23 оценки)
ludmilagena 5 лет назад
Светило науки — 2517 ответов — 10637 раз оказано помощи
3 → 15; +1; +3; *2
———————————
3 начало
4 3+1 1 команда
5 4+1 1 команда
6 5+1; 3+3; 3*2 3 команды
7 6+1; 4+3 3+1=4 команды
8 7+1; 5+3; 4*2 4+1+1=6 команд
9 8+1; 6+3 6+3=9 команд
10 9+1; 7+3; 5*2 9+4+1=14 команд
11 10+1; 8+3 14+6=20
12 11+1; 9+3; 4*3 20+9+1=30
13 12+1; 10+3 30+14=44
14 13+1 11+3 7*2 44+20+4=68
15 14+1 12+3 68+30=98
Лучшие помощники
За сегодня
Ежедневный Еженедельный Ежемесячный За 3 месяца
Мозг Отвечающий
Лёва Середнячок
Мозг Отвечающий
Лёва Середнячок
Мозг Отвечающий
Лёва Середнячок
Мозг Отвечающий
Лёва Середнячок
2023 ВашУрок
Этот сайт использует cookies. Политика Cookies Вы можете указать условия хранения и доступ к cookies в своем браузере.
Источник: vashurok.com
Сколько есть программ которые число 3 преобразуют в число 15
Вопрос по информатике:
Помогите с информатикой пожалуйста!!
У исполнителя Калькулятор две команды, которым присвоены номера:
Разбор 15 задания на Python | ЕГЭ по информатике 2021
1. прибавь 1
2. умножь на 3
Сколько есть программ, которые число 5 преобразуют в число 49?
Интересует само решение
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
- bookmark_border
- 16.07.2016 00:36
- Информатика
- remove_red_eye 15778
- thumb_up 26
Ответы и объяснения 1
Поиск пути по принципу дерева
Код на Руби
def f0(number, log) #
v = 1
n = number + v
# log = «# + #»
log = «# + 1»
return [n, log]
end
def f1(number, log) #
v = 3
n = number * v
# log = «# + #»
log = «(#) * 3»
return [n, log]
end
def countWays(start_num, end_num, op_number, max_steps = 0)
ways = <>
ways.store(start_num.to_s, start_num)
max_steps = max_steps == 0 ? (start_num — end_num).abs : max_steps
count = 0
for steps in 1..max_steps
# puts «steps = #»
new_ways = <>
ways.each_pairlog, num
# p [steps, ways.size, new_ways.size]
ways = new_ways
end
return count
end
p countWays(5, 49, 2, 49)
Вывод
((5) * 3 + 1) * 3 + 1 = 49
((5) * 3) * 3 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
(5) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 49
15
Ответ 15 вариантов программ
Как это решается аналитически я не знаю, но программно явно быстрее
- 17.07.2016 04:27
- thumb_up 8
Источник: online-otvet.ru