Исполнитель"Вычислитель"умеет выполнять только две команды:умножить на2 и прибавить 1.Придумайте для него наиболее короткий план получения из 0 числа 50
Исполнитель"Вычислитель"умеет выполнять только две команды:умножить на2 и прибавить 1.Придумайте для него наиболее короткий план получения из 0 числа 50
Ответ(ы) на вопрос:
прибавь 1 - 1 прибавь 1 - 2 прибавь 1 - 3 умножь на 2 - 6 умножь на 2 - 12 умножь на 2 - 24 прибавь 1 - 25 умножь на 2 - 50 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Решение: Пусть будет две противоположные команды -1, /2. Возьмём число 50 50-1=49 50/2=25 25<49 Значит последнее действие - умножь на 2 25 не делиться на 2, значит предпоследнее действие - +1 25-1=24 24/2<24-1 предпредпоследнее действие - умножь на 2 и так далее...
Не нашли ответ?
Похожие вопросы