Напишите наименее длинную программу для вычислителя, которая приведет числа 5, 50 и 99 к числу 1. Исходное число

Напишите наименее длинную программу для вычислителя, которая приведет числа 5, 50 и 99 к числу 1. Исходное число 1. Программа: результат 5. Исходное число 1. Программа: результат 50. Исходное число 1. Программа: результат
Kotenok

Kotenok

Чтобы привести числа 5, 50 и 99 к числу 1 с использованием наименее длинной программы для вычислителя, можно воспользоваться следующим алгоритмом:

1. Начнем с исходного числа 1.
2. Если это число 5, умножьте его на 2 и прибавьте 1. Результат должен быть равен 11.
3. Если это число 11, умножьте его на 2 и прибавьте 1. Результат должен быть равен 23.
4. Если это число 23, умножьте его на 2 и прибавьте 1. Результат должен быть равен 47.
5. Если это число 47, умножьте его на 2 и прибавьте 1. Результат должен быть равен 95.
6. Если это число 95, умножьте его на 2 и прибавьте 1. Результат должен быть равен 191.
7. Если это число 191, умножьте его на 2 и прибавьте 1. Результат должен быть равен 383.
8. Если это число 383, умножьте его на 2 и прибавьте 1. Результат должен быть равен 767.
9. Если это число 767, умножьте его на 2 и прибавьте 1. Результат должен быть равен 1535.
10. Если это число 1535, умножьте его на 2 и прибавьте 1. Результат должен быть равен 3071.
11. Если это число 3071, умножьте его на 2 и прибавьте 1. Результат должен быть равен 6143.
12. Если это число 6143, умножьте его на 2 и прибавьте 1. Результат должен быть равен 12287.

Таким образом, последовательность преобразований числа 1 в числа 5, 50 и 99 будет выглядеть следующим образом:

1 -> 11 -> 23 -> 47 -> 95 -> 191 -> 383 -> 767 -> 1535 -> 3071 -> 6143 -> 12287

Данная последовательность является наименее длинной программой для вычислителя, которая приведет данные числа к числу 1.
Знаешь ответ?
Задать вопрос
Привет!
hello