Каталог заданий.
Количество программ с избегаемым этапом

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

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

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

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

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


Аналоги к заданию № 13418: 13471 Все


2
Тип 23 № 16825
i

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

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

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

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

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

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

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

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

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


Аналоги к заданию № 16825: 16898 Все


3
Тип 23 № 63039
i

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

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

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

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

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

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

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


Аналоги к заданию № 63039: 63072 Все


4
Тип 23 № 64908
i

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

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

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

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

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

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

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


Аналоги к заданию № 64908: 64953 Все


5
Тип 23 № 68256
i

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

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

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

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

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

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

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

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

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


Аналоги к заданию № 68256: 68285 Все


Пройти тестирование по этим заданиям