Сколько единиц в двоичной записи числа 4^2016 + 2^2018 – 6?

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

В двоичной записи числа 42016+2201864 to the 2016th power plus 2 to the 2018th power minus 6 содержится 2017 единиц. ️ Шаг 1: Приведение выражения к степеням двойки Для анализа двоичной записи представим все слагаемые в виде степеней числа 22.

  1. Первое слагаемое: 42016=(22)2016=240324 to the 2016th power equals open paren 2 squared close paren to the 2016th power equals 2 to the 4032nd power. В двоичном виде это единица и 40324032 нуля. Второе слагаемое: 220182 to the 2018th power. В двоичном виде это единица и 20182018 нулей. Число 66 представим как сумму степеней двойки: 6=4+2=22+216 equals 4 plus 2 equals 2 squared plus 2 to the first power.

Исходное выражение принимает вид: 24032+2201822212 to the 4032nd power plus 2 to the 2018th power minus 2 squared minus 2 to the first power️ Шаг 2: Группировка и использование свойств двоичной арифметики Используем правило: разность 2n2k2 to the n-th power minus 2 to the k-th power (где n>kn is greater than k) в двоичной системе записывается как последовательность из nkn minus k единиц, за которой следуют kk нулей. Преобразуем выражение для удобства подсчета: 24032+(2201823)+(232221)2 to the 4032nd power plus open paren 2 to the 2018th power minus 2 cubed close paren plus open paren 2 cubed minus 2 squared minus 2 to the first power close parenРазберем каждую часть:

  1. 240322 to the 4032nd power: дает 1 единицу на позиции 40324032. 22018232 to the 2018th power minus 2 cubed: дает 20183=20152018 minus 3 equals 2015 единиц (с позиции 33 по 20172017). 232221=842=2=212 cubed minus 2 squared minus 2 to the first power equals 8 minus 4 minus 2 equals 2 equals 2 to the first power: дает 1 единицу на позиции 11.

Так как степени 40324032, промежуток [3,2017]open bracket 3 comma 2017 close bracket и степень 11 не пересекаются, мы можем просто сложить количество единиц. ️ Шаг 3: Итоговый подсчет Суммируем количество единиц во всех частях: 1+2015+1=20171 plus 2015 plus 1 equals 2017 Ответ: В двоичной записи числа содержится 2017 единиц. Нужно ли вам разобрать аналогичный пример с другими основаниями систем счисления?

Форма ответа

Ваш аватар