1. Может ли быть так, что задача для Удвоителя решается с помощью нескольких различных программ одинаковой длины? Если да, то приведите примеры. 2. Как можно доказать, что построенная программа для Удвоителя действительно самая короткая? 3. Какие числа можно и какие нельзя получить из натурального числа N с помощью Удвоителя? Из нуля? Из отрицательного числа? 4. Как быстро построить самую короткую программу для получения некоторого числа N из нуля с помощью Удвоителя? Когда эта задача не имеет решений? 5. Исполнитель Калькулятор работает с целыми числами и умеет выполнять команды 1. прибавь 1 2. раздели на 2 Команда 2 может применяться только к чётным числам. Нужно составить самую короткую программу для Калькулятора, с помощью которой из числа а можно получить число б. Как лучше перебирать варианты программ, от начального числа к конечному или наоборот? Почему?