Сколько единиц в двоичной записи числа 157

Сколько единиц в двоичной записи числа 157

Сколько единиц содержится в двоичной записи значения выражения: 4 2013 + 2 2012 – 16?

Преобразуем выражение:

Число 2 4026 в двоичной записи записывается как единица и 4026 нулей. Добавив число 2 2012 , получаем 100. 00100. 000 (единица, 2013 нулей, единица, 2012 нулей, всего 4027 разрядных цифр). Если вычесть из этого числа 2 4 = 1 00002, то число примет вид 100. 001. 10000. В полученном числе единица, 2014 нулей, 2008 единиц и четыре нуля. Значит, всего в числе 2009 единиц.

Аналоги к заданию № 7761: 7460 7788 8104 9651 9697 11117 Все

Данная задачка судя по всему типовая в ЕГЭ по информатике, алгоритм ее решения в общем случае следующий: перевести число в двоичную форму (например, тут — http://floatingpoint.ru/online/dec2bin.php) и подсчитать количество единиц — калькулятор нулей и единиц в двоичной записи числа

Однако в некоторых простых случаях можно попробовать разложить искомое число на сумму или разность степеней двоек, и проделать вычисления в уме.

Для этого нужно помнить несколько первых степеней двойки и двоичные записи по крайней мере некоторых чисел от 1 до 15:

1024 = 2^10, 512 = 2^9, 256 = 2^8, 128 = 2^7, 64 = 2^6, 32 = 2^5, 16 = 2^4

15 = 1111, 14 = 1110, 13 = 1101, 12 = 1100, 11 = 1011, 10 = 1010, 9 = 1001, 8 = 1000, 7 = 111, 6 = 110, 5 = 101, 4 = 100, 3 = 11, 2 = 10, 1 = 1.

Так же могут оказаться полезны некоторые суммы, например:

Формулировка задания: Сколько единиц в двоичной записи десятичного числа?

Задание входит в ЕГЭ по информатике для 11 класса под номером 1 (Двоичная система счисления).

Рассмотрим, как решаются подобные задания на примере.

Сколько единиц в двоичной записи десятичного числа 239?

Переведем число 239 из десятичной системы счисления в двоичную:

Читайте также:  Как настроить телефон вертекс после сброса настроек

В результате получено, что:

Таким образом, в двоичной записи десятичного числа 239 есть 7 единиц.

Поделитесь статьей с одноклассниками «Сколько единиц в двоичной записи десятичного числа – как решать».

Есть другой способ решения?

Предложите другой способ решения задачи «Сколько единиц в двоичной записи десятичного числа». Возможно, он окажется более понятным для кого-нибудь:

Ссылка на основную публикацию
Скайп не приходят сообщения
Общение – основная цель любого мессенджера, и Скайп – не исключение. Бывает, что сообщения в Скайпе не отправляются – эта...
Сборка пк без корпуса
Если серьезно, то компьютер без корпуса работать может и даже будет, но это достаточно опасно, особенно когда вы плохо понимаете...
Сборка пк на райзен 3 1200
Socket AM4, 4-ядерный, 3100 МГц, Turbo: 3400 МГц, Summit Ridge, Кэш L2 - 2048 Кб, Кэш L3 - 8192 Кб,...
Скайп предыдущие версии с официального сайта
На данной странице представлены все версии Скайп для компьютера (полноценные инсталляторы скаченные с официального сайта) и телефона, выпущенные за последние...
Adblock detector