===Работа с текстовым редактором ~Openoffice.org===

Запустите текстовый редактор ~OpenOffice.org Writer. В текстовом редакторе запишите решение ((20090914 домашнего задания по исполнителю "Удвоитель")).

Вверху файла должно быть написано ваше имя, фамилия, класс, дата выполнения работы. К каждому алгоритму необходимо написать заголовок, указывающий, что содержится в данном алгоритме.

Файл сохраните под именем ~~~/2009/September/17/homework.odt и распечатайте. Сдайте распечатанную работу.

===Задания===

Придумайте наиболее эффективный алгоритм получения из числа 0 числа 729.


Получить из числа 0 число 729.

Дана программа
  умножь на 2
  прибавь 1
  прибавь 1
  умножь на 2
Придумайте эквивалентную программу, дающую такой же результат.

Дана программа, получающая из числа 5 число 105:
  умножь на 2
  прибавь 1
  прибавь 1
  умножь на 2
  прибавь 1
  умножь на 2
  прибавь 1
  прибавь 1
  прибавь 1
  умножь на 2
  прибавь 1
Придумайте эквивалентную программу, дающую такой же результат.

=== Домашнее задание ===

Придумайте наиболее эффективный алгоритм получения из числа 0 числа 1489

Дано число 17. Надо получить 729. Запишите наиболее эффективный алгоритм.

Докажите, что любое число, не превосходящее 1000, можно получить из числа 0 не более, чем за 20 шагов.

++Продолжительность занятия - 1 час++


----
адрес оригинала: ((/Информатика/Архив/2010/7Б/20090917))