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

Ис­пол­ни­тель Раз­Два пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

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

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

 

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Раз­Два  — это по­сле­до­ва­тель­ность ко­манд. Ука­жи­те наи­мень­шее на­ту­раль­ное число, ко­то­рое нель­зя по­лу­чить из ис­ход­но­го числа 1, вы­пол­нив про­грам­му ис­пол­ни­те­ля Раз­Два, со­дер­жа­щую не более четырёх ко­манд.

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

Ре­ше­ние.

Из числа 1 одной ко­ман­дой можно по­лу­чить толь­ко число 2. Двумя ко­ман­да­ми можно по­лу­чить либо число 3, либо число 4. Тремя ко­ман­да­ми можно по­лу­чить числа 4, 5, 6, 8. На­ко­нец, че­тырь­мя ко­ман­да­ми можно по­лу­чить числа 5, 6, 7, 8, 9, 10, 12 и 16. За­ме­тим, что среди этих чисел нет числа 11. Таким об­ра­зом, ответ  — 11.

 

Ответ: 11.

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