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

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

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

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

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

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. На­при­мер, если в на­чаль­ный мо­мент на экра­не на­хо­дит­ся число 1, то про­грам­ма 212 по­сле­до­ва­тель­но пре­об­ра­зу­ет его в 2, 3, 6.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 1 в число 60 так, что в про­цес­се вы­пол­не­ния на экра­не ни разу не по­яв­ля­ет­ся цифра 5?

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

Ре­ше­ние.

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

def f(x, y):

if x > y or x % 10 == 5 or x // 10 == 5:

return 0

if x == y:

return 1

else:

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

print(f(1, 60))

 

Ответ: 18.


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