Задания
Версия для печати и копирования в MS Word
Тип 23 № 60265
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра.

1.  При­ба­вить 1.

2.  Умно­жить на 2.

3.  Воз­ве­сти в квад­рат.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 20, при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит числа 11?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 321 при ис­ход­ном числе 4 тра­ек­то­рия будет со­сто­ять из чисел 16, 32, 33.

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

def f(start, end):

if start == end:

return 1

if start > end or start == 11:

return 0

else:

return f(start + 1, end) + f(start * 2, end) + f(start**2, end)

print(f(2,20))

 

Ответ: 37.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ−2024 по ин­фор­ма­ти­ке