Присоединиться

11 класс·базовый уровень

Сколько единиц содержится в двоичной записи значения выражения: 4²⁰¹⁸ +

Условие

Сколько единиц содержится в двоичной записи значения выражения: 4²⁰¹⁸ + 2²⁰¹⁸ - 32?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Преобразуем выражение: 42018+22018−32=(22018)2+22018−25=24036+22018−254^{2018} + 2^{2018} - 32 = ( 2^{2018} )^{2} + 2^{2018} - 2^{5} = 2^{4036} + 2^{2018} - 2^{5} Число 2⁴⁰³⁶ в двоичной записи записывается как единица и 4036 нулей. Добавив число 2²⁰¹⁸, получаем 100...00100...000 (единица, 2017 нулей, единица, 2018 нулей, всего 4037 разрядных цифр). Если вычесть из этого числа 2⁵ = 100000₂, то число примет вид 100...001...100000. В полученном числе единица, 2018 нулей, 2013 единиц и пять нулей. Значит, всего в числе 2014 единиц.

Осталось ещё 2 шага

  1. Приведём другое решение на языке Python. N =…

  2. x //= 2s = s[::-1]print(s.count("1"))…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование чисел. Системы счисления»