К исходному натуральному числу разрешается прибавить 1 или разделить его на 2, если результат – натуральное число. Нужно, пользуясь только этими правилами, из исходного числа получить 1. При этом считаются по следующему правилу: - если операция отличается от предыдущей, то прибавляется к сумме 1;
- если операция повторяется, то прибавляется к сумме число в 2 раза больших, чем предыдущее число.
Минимальное возможное число для каждого натурального числа назовем его «ценой».
Например, 100–>50=>25–>26–>13–>14–>7–>8–>4=>2=>=>1, т.е. «цена» 100 равна 1+2+1+1+1+1+1+1+2+4=15. Найдите «цену» натурального числа 48.
