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

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

 

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

2.  вычти 2.

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 4, вто­рая – умень­ша­ет его на 2. Если в ходе вы­чис­ле­ний по­яв­ля­ет­ся от­ри­ца­тель­ное число, он вы­хо­дит из строя и сти­ра­ет на­пи­сан­ное на экра­не. Про­грам­ма для Каль­ку­ля­то­ра – это по­сле­до­ва­тель­ность ко­манд. Сколь­ко раз­лич­ных чисел можно по­лу­чить из числа 8 с по­мо­щью про­грам­мы, ко­то­рая со­дер­жит ровно 16 ко­манд?

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

Ре­ше­ние.

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

 

Ре­зуль­тат про­грам­мы будет опре­де­лять­ся ра­вен­ством: x = 8 плюс 4 * n минус 2 * левая круг­лая скоб­ка 16 минус n пра­вая круг­лая скоб­ка , где n  — ко­ли­че­ство ко­манд 1.

 

Найдём, сколь­ко из них не­от­ри­ца­тель­ные. Для этого решим не­ра­вен­ство для целых n:

 

8 плюс 4 * n минус 2 * левая круг­лая скоб­ка 16 минус n пра­вая круг­лая скоб­ка боль­ше или равно 0;

 

 6n боль­ше или равно 24;

 

 n боль­ше или равно 4,

от­ку­да сле­ду­ет, что n при­ни­ма­ет зна­че­ния от 4 до 16, т. е. 13 зна­че­ний.

 

Ответ: 13.


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

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

в за­да­нии №3663 в усло­вии не го­во­рит­ся, что ко­неч­ное число долж­но быть не­от­ри­ца­тель­ным, хотя ответ по­лу­ча­ет­ся с уче­том этого усло­вия

Петр Мурзин

"Если в ходе вы­чис­ле­ний по­яв­ля­ет­ся от­ри­ца­тель­ное число, он вы­хо­дит из строя и сти­ра­ет на­пи­сан­ное на экра­не."