===Работа с текстовым редактором ~Openoffice.org===
Запустите текстовый редактор ~OpenOffice.org Writer. В текстовом редакторе запишите решение ((20090917 домашнего задания по исполнителю "Удвоитель")).
Вверху файла должно быть написано ваше имя, фамилия, класс, дата выполнения работы. К каждому алгоритму необходимо написать заголовок, указывающий, что содержится в данном алгоритме.
Файл сохраните под именем ~~~/2009/September/21/homework.odt и распечатайте. Сдайте распечатанную работу.
===Задания===
За какое число команд можно получить число, не превосходящее 10^^6^^, 10^^9^^?
Найдите наименьшее число, эффективная программа для которого имеет длину 15.
Исполнитель "раздвоитель".
Система команд Раздвоителя:
**Вычесть 1**
**Разделить на 2**
Синтаксис ветвления:
**если** //условие//
**то** //последовательность команд//
**иначе** //последовательность команд//
**все**
Запись ветвления в виде блок-схемы
Алгоритм:
**нц** 20 **раз**
**если** четное
**то** разделить на два
**иначе** вычесть один
**все**
**кц**
Что получится, если применить его к числу 1000?
===Домашнее задание===
====Задание 1====
Дан алгоритм для исполнителя "Раздвоитель:
**нц** 10 **раз**
**если** четное
**то** поделить на два
**иначе** вычесть один
**все**
**кц**
Какое число получится в результате исполнения этого алгоритма, если исходное число было равно
а) 35
б) 299
в) 255
г) 2048
====Задание 2====
Найдите наименьшее число, эффективный алгоритм получения которого из числа 0 при помощи исполнителя "Удвоитель" содержит 16 команд.
====Задание 3====
Дано целое (возможно, отрицательное) число n. Какие числа может получить из него исполнитель "Удвоитель"?
++Продолжительность занятия - 2 часа++