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

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

 

1.  при­бавь 4,

2.  вычти 3.

 

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

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

Ре­ше­ние.

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

 

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

 

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

 

Ответ: 8.


Аналоги к заданию № 3304: 3511 3524 3572 ... Все

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