Каталог заданий.
Количество программ с избегаемым этапом
Версия для печати и копирования в MS Word
1
Тип 23 № 13418
i

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

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

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

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


Ответ:

2
Тип 23 № 16825
i

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

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

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

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

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

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

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

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

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


Ответ:

3
Тип 23 № 63039
i

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

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

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

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

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

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

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


Ответ:

4
Тип 23 № 64908
i

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

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

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

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

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

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

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


Ответ:

5
Тип 23 № 68256
i

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

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

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

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

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

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

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

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

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


Ответ:

6
Тип 23 № 84717
i

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

A.  вычти 7

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

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

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

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

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


Ответ:
Завершить работу, свериться с ответами, увидеть решения.