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

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

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

Условие

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

Ответ

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

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

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

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

    Решение. Преобразуем выражение: 42018+22017−5=(22018)2+22017−22−1=24036+22017−22−14^{2018} + 2^{2017} - 5 = ( 2^{2018} )^{2} + 2^{2017} - 2^{2} - 1= 2^{4036} + 2^{2017} - 2^{2} - 1 Число 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 шага

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

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

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

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

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

Сколько единиц содержится в двоичной записи значения выражения: 4²⁰¹⁸ + — решение с объяснением | Lom Ai