Задание 14 ЕГЭ по информатике · FEA575

Единицы в двоичной записиПовышеннаяКЭС 2.3
Сколько единиц содержится в двоичной записи значения выражения:
42015 + 22016 – 5?

Показать ответ
2016
Решение
Для решения задания сначала представим все числа как 2 в какой-то степени:
(22)2015 + 2 2016 — (4 + 1)
(22)2015 + 2 2016 — (22 + 20)
24030 + 2 2016 — 22 — 20
Теперь разобьем операнды так, чтобы не было двух минусов подряд, используя свойство -2n = -2n + 2n-1
24030 + 2 2016 — 23 + 22 — 20
Каждое число вида 2nв двоичном виде представляют собой число из 1 и идущими за ней n нулями.
Два числа вида 2k – 2nв двоичном виде представляют собой число, в котором идет k – n единиц и n нулей после них.
Подсчитаем количество единиц: 1 + 2016 — 3 + 2 — 0 = 2016

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.