Question

как быстро построить самую короткую программу для получения некоторо числа n из нуля с помощью удвоителя? Когда эта задача не имеет решений?

Answer 1

Ответ:

Вопросы и задания

1.А может ли быть так, что задача для удвоителя решается с помощь

нескольких различных алгоритмов? Если да, приведите примеры.

2. Как можно доказать, что построенная программа для удвоителя дей-

Ствительно самая короткая?

3. Какие числа можно (нельзя) получить из натурального числа N с

помощью Удвоителя? Из нуля? Из отрицательного числа?

4. Как быстро построить самую короткую программу для получения

некоторого числа N из нуля с помощью Удвоителя? Когда эта задача

не имеет решений?