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

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

1.  При­бавь 1

2.  Умножь на 2

 

Вы­пол­няя ко­ман­ду номер 1, КАЛЬ­КУ­ЛЯ­ТОР при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя

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

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

Ре­ше­ние.

Общее ре­ше­ние: идем с конца в на­ча­ло.

 

1)  729 не крат­но 2, сле­до­ва­тель­но, 729 = 728 + 1; 1 ко­ман­да.

 

2)  728 крат­но 2, сле­до­ва­тель­но, 728 = 364 * 2 = 182 * 22 = 91 * 23; 3 ко­ман­ды.

 

Если число чётное, при­ме­ня­ем рас­суж­де­ние 2), если нечётное  — рас­суж­де­ние 1):

91 = 90 + 1; 1 ко­ман­да,

90 = 45 * 2; 1 ко­ман­да,

45 = 44 + 1; 1 ко­ман­да,

44 = 22 * 2; 1 ко­ман­да.

 

Далее мы не можем при­ме­нять рас­суж­де­ние 2), по­то­му что 22 = 11 * 2, а 11 < 17, т. е. мень­ше на­чаль­но­го числа, по­это­му 22 = 17 + 5; 5 ко­манд.

 

Под­счи­та­ем число ко­манд и по­лу­чим пра­виль­ный ответ: 13.

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