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

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

       A.  Вычти 2

       B.  Найди целую часть от де­ле­ния на 2

       C.  Найди целую часть от де­ле­ния на 3

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

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

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

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

Ре­ше­ние.

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

def f(x, y):

if x < y:

return 0

if x == y:

return 1

else:

return f(x - 2, y) + f(x // 2, y) + f(x // 3, y)

print(f(40, 20) * f(20, 4))

 

Ответ: 24.


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

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 24.10.2024 ИН2410101