Одним із мобільних операторів було запроваджено акцію «Довше розмовляєш – менше платиш» з такими умовами: плата за з'єднання відсутня; за першу хвилину розмови абонент сплачує X копійок, а за кожну наступну хвилину розмови – на 5 копійок менше, ніж за попередню; умови дійсні для дзвінків абонентам усіх мобільних операторів країни. Скільки хвилин за умовами акції може тривати розмова абонента цього мобільного оператора, якщо на його рахунку Y грн?
Посмотрим, может ли оно получиться по заданному алгоритму.
На шаге 2а определяется "бит четности" путем подсчета количества единиц в двоичной записи числа. Если оно четно, к записи числа справа дописывается 0, если нечетно - единица.
На шаге 2б повторяются действия предыдущего шага.
Отбросим две правые цифры в записи 1111110₂ и посмотрим, как на получившемся числе работает предложенный алгоритм.
1111110 ⇒ 11111, число единиц нечетное, дописываем 1, получаем 111111, теперь число единиц четное, дописываем 0 и получаем 1111110, т.е. как раз то число, которое у нас было при переводе 126 в двоичную систему счисления.
А исходное число - это 11111₂ = 31₁₀
ответ: 31