Сколько единиц содержится в двоичной записи значения выражения: 4²⁰¹⁸ +
Условие
Сколько единиц содержится в двоичной записи значения выражения: 4²⁰¹⁸ + 2²⁰¹⁷ − 5?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Преобразуем выражение: Число 2⁴⁰³⁶ в двоичной записи записывается как единица и 4036 нулей. Добавив число 2²⁰¹⁷, получаем 100...00100...000 (единица, 2018 нулей, единица, 2017 нулей, всего 4037 разрядных цифр). Если вычесть из этого числа 2² = 100₂, то число примет вид 100...001...100. В полученном числе единица, 2019 нулей, 2015 единиц и два нуля. Если вычесть из этого числа 2⁰ = 1₂, то число примет вид 100...001...1011. В полученном числе единица, 2019 нулей, 2014 единиц, ноль и две единицы. Значит, всего в числе 2017 единиц.
Осталось ещё 2 шага
Приведём другое решение на языке Python. x =…
x //= 2s = s[::-1]print(s.count("1"))…
Бесплатно · займёт минуту