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

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

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

B.  При­ба­вить 2.

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

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 4 в число 15 и при этом тра­ек­то­рия вы­чис­ле­ний про­грам­мы со­дер­жит числа 11 и 13? Тра­ек­то­рия долж­на со­дер­жать оба ука­зан­ных числа.

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

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

Ре­ше­ние.

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

def f(x, y):

if x > y:

return 0

if x == y:

return 1

else:

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

print(f(4, 11) * f(11, 13) * f(13, 15))

 

Ответ: 100.


Аналоги к заданию № 68524: 69901 Все

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