===Работа с текстовым редактором ~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 час++