информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 14 № 615

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

 

1. умножь на 3

2. прибавь 2

 

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вторая — прибавляет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 66, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 12212 — это алгоритм: умножь на 3, при­бавь 2, при­бавь 2, умножь на 3, при­бавь 2, ко­то­рый пре­об­ра­зу­ет число 2 в 32.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Пояснение.

Из числа 2 число 20 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 112. Далее будем ис­поль­зо­вать команды 2 и 1. Следовательно, ис­ко­мый алгоритм: 11221.