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

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

 

1.  при­бавь 1

2.  умножь на 5

 

Вы­пол­няя первую из них, От­лич­ник при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет его на 5. За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая из числа 2 по­лу­ча­ет число 101 и со­дер­жит не более 5 ко­манд. Ука­зы­вай­те лишь но­ме­ра ко­манд.

На­при­мер, про­грам­ма 1211 – это про­грам­ма

 

при­бавь 1

умножь на 5

при­бавь 1

при­бавь 1

 

Эта про­грам­ма пре­об­ра­зу­ет число 2 в число 17.

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

Ре­ше­ние.

Решим за­да­чу от об­рат­но­го, а потом за­пи­шем по­лу­чен­ные ко­ман­ды спра­ва на­ле­во.

Если число не де­лит­ся на 5, тогда по­лу­че­но через ко­ман­ду 1, если де­лит­ся, то через ко­ман­ду 2.

 

101 = 100 + 1 (ко­ман­да 1),

100 = 20 * 5 (ко­ман­да 2),

20 = 4 * 5 (ко­ман­да 2),

4 = 3 + 1 (ко­ман­да 1),

3 = 2 + 1 (ко­ман­да 1).

 

Окон­ча­тель­ный ответ: 11221.

Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния