Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Количество программ с избегаемым этапом
1.  
i

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

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

2.  Сде­лай нечётное.

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число x на экра­не на 1, вто­рая пе­ре­во­дит число x в число 2x + 1. На­при­мер, вто­рая ко­ман­да пе­ре­во­дит число 10 в число 21. Про­грам­ма для ис­пол­ни­те­ля Не­четМ  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет таких про­грамм, ко­то­рые число 1 пре­об­ра­зу­ют в число 27, причём тра­ек­то­рия вы­чис­ле­ний не со­дер­жит число 26? Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 17, 18.

2.  
i

Ис­пол­ни­тель Раз­Два­Т­ри пре­об­ра­зу­ет число на экра­не.

У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра.

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

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

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

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья уве­ли­чи­ва­ет на 3.

Про­грам­ма для ис­пол­ни­те­ля Раз­Два­Т­ри  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 3 в число 16 и при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит чисел 6 и 12?

Тра­ек­то­рия вы­чис­ле­ний  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 312 при ис­ход­ном числе 6 тра­ек­то­рия будет со­сто­ять из чисел 9, 10, 20.

3.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  Вы­честь 1.

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

C.  Умно­жить на 3.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. На­при­мер, про­грам­ма BAC при ис­ход­ном числе 2 по­сле­до­ва­тель­но по­лу­чит числа 4, 3, 9.

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

4.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  Вы­честь 1.

B.  При­ба­вить 3.

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

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. На­при­мер, про­грам­ма BAC при ис­ход­ном числе 2 по­сле­до­ва­тель­но по­лу­чит числа 5, 4, 8.

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

5.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  Вы­честь 1.

B.  Раз­де­лить на 2.

С.  Раз­де­лить на 3.

Ко­ман­да B может быть ис­пол­не­на толь­ко для чётного числа, ко­ман­да C  — толь­ко для числа, крат­но­го 3.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы.

На­при­мер, для про­грам­мы BAС при ис­ход­ном числе 20 тра­ек­то­рия вы­чис­ле­ний со­дер­жит числа 10, 9, 3.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 19 в число 1 и при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит чисел 12 и 15?

6.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A. Вычти 3

B.  Если число чётное, Раз­де­ли на 2, Иначе Вычти 5

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

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

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы BAB при ис­ход­ном числе 100 тра­ек­то­рия будет со­сто­ять из чисел 50, 47, 42.

7.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  Вычти 2

B.  Если число крат­но 3, Раз­де­ли на 3, Иначе Вычти 4

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы BAB при ис­ход­ном числе 99 тра­ек­то­рия будет со­сто­ять из чисел 33, 31, 27.

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

8.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  Вычти 2

B.  Если число крат­но 3, Раз­де­ли на 3, Иначе Вычти 4

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы BAB при ис­ход­ном числе 99 тра­ек­то­рия будет со­сто­ять из чисел 33, 31, 27.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 38 в число 6 и при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит числа 10?

9.  
i

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

1.  Вы­честь 1

2.  Вы­честь 3

3.  Найти целую часть от де­ле­ния на 2

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

10.  
i

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

1.  При­бавь 1

2.  При­бавь 2

3.  Умножь на 2

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

11.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  При­бавь 1

B.  Умножь на 2

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 3 в число 36, и при этом в про­цес­се вы­чис­ле­ний на экра­не ни разу не по­яв­ля­ет­ся цифра 2?

12.  
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

A.  При­бавь 1

B.  Умножь на 2

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 5 в число 38, и при этом в про­цес­се вы­чис­ле­ний на экра­не ни разу не по­яв­ля­ет­ся цифра 2?

13.  
i

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

A.  вычти 3

B.  по­де­ли на 2

Пер­вая ко­ман­да умень­ша­ет число на экра­не на 3, вто­рая ко­ман­да делит число на 2 (не­це­лый ре­зуль­тат округ­ля­ет­ся до бли­жай­ше­го це­ло­го в боль­шую сто­ро­ну). Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет таких про­грамм, ко­то­рые ис­ход­ное число 120 пре­об­ра­зу­ют в число 20, при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит чисел 35 и 51?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы.

На­при­мер, для про­грам­мы ABA при ис­ход­ном числе 100 тра­ек­то­рия со­сто­ит из чисел 97, 49, 46.

14.  
i

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

A.  вычти 7

B.  по­де­ли на 2

Пер­вая ко­ман­да умень­ша­ет число на экра­не на 7, вто­рая ко­ман­да делит число на 2 (не­це­лый ре­зуль­тат округ­ля­ет­ся до бли­жай­ше­го це­ло­го в боль­шую сто­ро­ну). Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет таких про­грамм, ко­то­рые ис­ход­ное число 300 пре­об­ра­зу­ют в число 40, при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит чисел 61 и 122?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы.

На­при­мер, для про­грам­мы ABA при ис­ход­ном числе 100 тра­ек­то­рия со­сто­ит из чисел 93, 47, 40.