ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 14 № 18444 Добавить в вариант

Сколько единиц содержится в двоичной записи значения выражения: 4¹⁶ + 2³⁶ − 8?

Спрятать решение

Решение.

Последовательно будем преобразовывать данное выражение: $4 в степени левая круглая скобка 16 правая круглая скобка плюс 2 в степени левая круглая скобка 36 правая круглая скобка минус 8=2 в степени левая круглая скобка 32 правая круглая скобка плюс 2 в степени левая круглая скобка 36 правая круглая скобка минус 2 в кубе .$

Это вычитание $2 в степени левая круглая скобка 32 правая круглая скобка минус 2 в кубе$ в системе счисления с основанием 2 будет выглядеть как двадцать девять единиц и три нуля. Число 2³⁶ в двоичной системе счисления представляется как одна единица и 36 нулей. Таким образом, двоичное представление выражения $2 в степени левая круглая скобка 32 правая круглая скобка плюс 2 в степени левая круглая скобка 36 правая круглая скобка минус 2 в кубе$ будет содержать тридцать единиц.

Ответ: 30.

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

x = 4**16 + 2**36 - 8

s = ''

while x != 0:

s += str(x % 2)

x //= 2

s = s[::-1]

print(s.count("1"))

Источник: ЕГЭ — 2019. Досрочная волна. Вариант 2

Раздел кодификатора ФИПИ: 1.4.1 Позиционные системы счисления

Спрятать решение · Помощь