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

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

 

1.  при­бавь 1

2.  при­бавь 4.

 

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

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

Ре­ше­ние.

Для сло­же­ния спра­вед­лив пе­ре­ме­сти­тель­ный (ком­му­та­тив­ный) закон, зна­чит, по­ря­док ко­манд в про­грам­ме не имеет зна­че­ния.

 

Каж­дой про­грам­ме со­от­вет­ству­ет одно число, по­это­му по­счи­тав ко­ли­че­ство воз­мож­ных про­грамм (с точ­но­стью до пе­ре­ста­нов­ки), найдём ко­ли­че­ство раз­лич­ных чисел. При этом не будет по­вто­ря­ю­щих­ся чисел, по­сколь­ку

 

4 = 1 + 1 + 1 + 1,

 

т. е. ко­ман­да 2 рав­но­силь­на четырём ко­ман­дам 1, но у нас не более 3 ко­манд.

 

Если в про­грам­ме n ко­манд 1, тогда остав­ши­е­ся будут ко­ман­да­ми 2. После одной ко­ман­ды n из­ме­ня­ет­ся от 0 до 1. Всего 2 про­грам­мы, сле­до­ва­тель­но, 2 числа.

 

После двух ко­манд n из­ме­ня­ет­ся от 0 до 2. Всего 3 про­грам­мы, сле­до­ва­тель­но, 3 числа.

 

Ана­ло­гич­ным об­ра­зом рас­суж­да­ем для трёх ко­манд: по­лу­чим 4 числа.

 

Сум­ми­ру­ем ко­ли­че­ство по­лу­чив­ших­ся чисел и учтём, что ко­ли­че­ство ко­манд не более 3, а зна­чит, если про­грам­ма не со­дер­жит ни одной ко­ман­ды, то мы про­сто по­лу­чим число 2.

 

Всего раз­лич­ных чисел: 2 + 3 + 4 + 1 = 10.

 

Ответ:10.


Аналоги к заданию № 3303: 3308 3574 4597 Все

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