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

У ис­пол­ни­те­ля Мно­жи­тель2 две ко­ман­ды:

 

1.умножь на 5

2.умножь на 3

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 5 раз, вто­рая – уве­ли­чи­ва­ет его в 3 раза. Про­грам­ма для ис­пол­ни­те­ля Мно­жи­тель2 – это по­сле­до­ва­тель­ность ко­манд.

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

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

Ре­ше­ние.

Всего 4 ко­ман­ды.

 

От пе­ре­ста­нов­ки мест мно­жи­те­лей про­из­ве­де­ние не ме­ня­ет­ся.

 

Пусть n - ко­ли­че­ство ко­ман­ды "1", тогда ко­неч­ное число: 81 * 5n * 34 - n = 81 * 34 * (5 / 3)n = 812 * (5 / 3)n,

 

где n ме­ня­ет­ся от 0 до 4, сле­до­ва­тель­но, раз­ных зна­че­ний будет 5.

 

Ответ: 5.


Аналоги к заданию № 3302: 3306 3575 Все

Раздел кодификатора ФИПИ: 1.6.2 Вы­чис­ли­мость. Эк­ви­ва­лент­ность ал­го­рит­ми­че­ских мо­де­лей