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

У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра. А.  При­ба­вить 2.

В.  При­ба­вить 3.

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

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

Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 3 ре­зуль­та­том яв­ля­ет­ся число 25, и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 10 и нe со­дер­жит 17?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы СВА при ис­ход­ном числе 7 тра­ек­то­рия со­сто­ит из чисел 14, 17, 19.

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

Ре­ше­ние.

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

def f(x, y):

if x > y or x == 17:

return 0

if x == y:

return 1

else:

return f(x + 2, y) + f(x + 3, y) + f(x * 2, y)

print(f(3, 10) * f(10, 25))

 

Ответ: 90.

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Даль­ний Во­сток