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

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

 

1.  при­бавь 2

2.  умножь на 3.

 

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

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

Ре­ше­ние.

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

 

Не со­дер­жит ни одной ко­ман­ды одна про­грам­ма: она не из­ме­нит числа на экра­не, дав на вы­хо­де число 2.

 

С по­мо­щью одной ко­ман­ды из числа 2 можно по­лу­чить 2 раз­лич­ных числа:

2 + 2 = 4

2 * 3 = 6.

 

С по­мо­щью двух ко­манд можно по­лу­чить по два числа из 4 и 6:

4 + 2 = 6 .

4 * 3 = 12

6 + 2 = 8

6 * 3 = 18

Число 6 уже есть, по­это­му и все числа, ко­то­рые могут из него по­лу­чить­ся нам не ин­те­рес­ны, т. к. они все будут по­вто­рять уже име­ю­щи­е­ся. Т. е. мы по­лу­чи­ли 3 числа.

 

С по­мо­щью трёх ко­манд по­лу­ча­ют­ся сле­ду­ю­щие числа:

12 + 2 = 14

12 * 3 = 36

8 + 2 = 10

8 * 3 = 24

18 + 2 = 20

18 * 3 = 54

 

С по­мо­щью четырёх ко­манд из 6 чисел пред­став­лен­ных выше, можно по­лу­чить ещё 12 чисел. Но за­ме­тим, что 10 + 2 = 12, а это число у нас уже име­ет­ся, зна­чит, оста­лось 11 чисел.

 

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

 

Ответ: 23.


Аналоги к заданию № 3301: 3305 3525 7275 ... Все

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

Я по­ла­гаю, что пра­виль­ный ответ 22. Если можно, пе­ре­чис­ли­те, по­жа­луй­ста, мне 23 числа. Мои числа:

4; 6; 8; 10; 12; 14; 16; 18; 20; 22; 24; 26; 30; 36; 38; 42; 54; 56; 60; 72; 108; 162

Петр Мурзин

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

Служба поддержки 13.06.2014 22:53

По­яс­ни­те, по­жа­луй­ста, разве бы­ва­ет про­грам­ма, ко­то­рая не со­дер­жит ко­манд?

Сергей Никифоров

А по­че­му нет? Ис­пол­ни­тель не по­лу­чил ко­манд и не вы­пол­нил их.