Главное меню

Какая последовательность из знаков приведёт от числа 1 к числу 27?

Автор Rausbl, Март 15, 2024, 08:14

« назад - далее »

Rausbl

Как-то раз Тане в руки попал странный калькулятор. У калькулятора был экран, на котором изначально горело число 1, и две кнопки с надписями «+» и «–».
Поэкспериментировав с этим калькулятором, Таня поняла, что если нажать на кнопку «+», то число на экране увеличивается в 2 раза, а затем увеличивается ещё на 1. А при нажатии на кнопку «–» число на экране увеличивается в 2 раза, а затем уменьшается на 1.
Например, если Таня нажмёт на кнопку «+», когда на экране горит число 5, то значение сменится на 11 (5?2+1=11).
Если при том же исходном числе 5 она нажмёт на кнопку «–», то на экране загорится 9 (5?2?1=9).
Тане стало интересно, какую последовательность кнопок надо нажать, чтобы из числа 1, написанного на экране, получить числа 27 и 739.
Запишите последовательность из знаков «+» и «–», которая приведёт от числа 1 к числу 27:
Запишите последовательность из знаков «+» и «–», которая приведёт от числа 1 к числу 739:

la perola barr

Я буду 'отматывать' историю преобразования назад.
Поскольку, это тупик (чётное число):
27 <-- 27 + 1 = 28 <-- 28 / 2 = 14,
то остаётся это:
27 <-- 27 - 1 = 26 <-- 26 / 2 = 13,
далее (пишу только проходные варианты, дающие нечётное число):
13 <-- 13 + 1 = 14 <-- 14 / 2 = 7,
7 <-- 7 - 1 = 6 <-- 6 / 2 = 3,
3 <-- 3 - 1 = 2 <-- 2 / 2 = 1,
а вот с числом 739 мне водиться лень.

Aril

Вообще-то этот вопрос с  примерами подробно был рассмотрен здесь, со множеством ответов, рассуждений и вычислений, попробуйте, это точно то что требуется для выполнения этого примера и даже чуть чуть подробнее.
Всё последовательности из плюсов и минусов уже ждут Вас.