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

Не­ко­то­рый ис­пол­ни­тель может вы­пол­нить толь­ко 2 ко­ман­ды:

 

1.  К числу при­ба­вить 1

2.  Число умно­жить на 2

 

За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 17 числа 729, со­дер­жа­щей не более 13 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд

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

Ре­ше­ние.

Чтобы ре­шить дан­ную за­да­чу, сле­ду­ет идти «с конца», то есть из числа 729 по­лу­чить число 17. Со­от­вет­ствен­но, обе опе­ра­ции не­об­хо­ди­мо ин­вер­ти­ро­вать: опе­ра­ция 1 будет озна­чать вы­чи­та­ние из числа 1, опе­ра­ция 2 – де­ле­ние числа на 2.

 

Вос­поль­зу­ем­ся ал­го­рит­мом: если число не де­лит­ся на два, от­ни­ма­ем от него 1, если де­лит­ся  — делим на 2, но если при де­ле­нии на 2 число ста­но­вит­ся мень­ше, чем 17, от­ни­ма­ем от него еди­ни­цу.

 

729\to 728\to 364\to 182\to 91\to 90\to 45\to 44\to 22\to 21\to 20\to 19\to 18\to 17.

 

Ответ: 1111121212221.

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


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026