Двоичная система счисления: задания с разбором — ЕГЭ по информатике

ЕГЭ Информатика

ЕГЭ по информатике, тема «Двоичная система счисления». Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Укажите наибольшее натуральное число, двоичная запись которого содержит ровно 9 значащих цифр, из них ровно 5 единиц. Ответ запишите в десятичной системе счисления.

Ответ и разбор

Ответ: 496

9 значащих цифр — старшая цифра равна 1.
Для наибольшего числа все 5 единиц ставим в старшие разряды, а нули — в младшие: 111110000₂ = 496.

Ответ: 496.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-po-dvoichnym-cifram-kauopy

Ещё задания — ниже. Открыть тренажёр

QR-код разработали в Японии и представили в 1994 году. Три крупных квадрата в его углах помогают считывающему устройству определить положение и поворот кода — поэтому его можно сканировать под разными углами.

Ролик по теме

Перевод в десятичную систему

Как перевести число в двоичную систему и обратно?

x = aₙ·2ⁿ + … + a₁·2¹ + a₀·2⁰

x
число в десятичной системе
a
цифра двоичной записи в разряде (индекс — номер разряда справа от нуля), 0 или 1

Каждый разряд — своя степень двойки. 10110110₂ = 128 + 32 + 16 + 4 + 2 = 182. Обратно переводят делением на 2 с записью остатков снизу вверх.

Шестнадцатеричная система устроена так же, но с основанием 16, где A = 10, B = 11, … F = 15.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 2048 ≤ x ≤ 4095; двоичная запись числа x содержит ровно 8 единиц; x делится на 4?

Ответ и разбор

Ответ: 36

Решение

  1. Числа от 2048 до 4095 — это все 12-разрядные двоичные записи: 2048 = 100000000000₂, 4095 = 111111111111₂; старший разряд у всех равен 1.
  2. x делится на 4 = 2² ⇔ 2 последних разряда записи — нули.
  3. Закреплены старший разряд и 2 последних разряда: свободных разрядов 12 − 1 − 2 = 9. Единиц на них нужно 8 − 1 = 7.
  4. Способов расставить их: C(9, 7) = 9 · 8 : 2 = 36.

Ответ: 36.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-k0sazu

Пример 3

Укажите наибольшее натуральное число, двоичная запись которого содержит ровно 6 значащих цифр, из них ровно 3 единицы. Ответ запишите в десятичной системе счисления.

Ответ и разбор

Ответ: 56

6 значащих цифр — старшая цифра равна 1.
Для наибольшего числа все 3 единицы ставим в старшие разряды, а нули — в младшие: 111000₂ = 56.

Ответ: 56.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-po-dvoichnym-cifram-1kh0rvl

Пример 4

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 256 ≤ x ≤ 511; двоичная запись числа x содержит ровно 6 единиц; x — нечётное число?

Ответ и разбор

Ответ: 35

Числа от 256 до 511 — это все 9-разрядные двоичные записи: 256 = 100000000₂, 511 = 111111111₂; старший разряд у всех равен 1.
x нечётно ⇔ последний разряд записи равен 1.
Закреплены старший разряд и последний разряд: свободных разрядов 9 − 1 − 1 = 7. Единиц на них нужно 6 − 1 − 1 = 4.
Способов расставить их: C(7, 4) = 7 · 6 · 5 : 6 = 35.

Ответ: 35.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-g3yedu

Пример 5

Укажите наименьшее натуральное число, двоичная запись которого содержит ровно 9 значащих цифр, из них ровно 4 единицы. Ответ запишите в десятичной системе счисления.

Ответ и разбор

Ответ: 263

9 значащих цифр — старшая цифра равна 1.
Для наименьшего числа остальные 3 единицы ставим в младшие разряды, а между ними и старшей единицей — нули: 100000111₂ = 256 + 7 = 263.

Ответ: 263.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-po-dvoichnym-cifram-1tlqea7

Пример 6

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 2048 ≤ x ≤ 4095; двоичная запись числа x содержит ровно 6 единиц; x при делении на 8 даёт остаток 1?

Ответ и разбор

Ответ: 70

Решение

  1. Числа от 2048 до 4095 — это все 12-разрядные двоичные записи: 2048 = 100000000000₂, 4095 = 111111111111₂; старший разряд у всех равен 1.
  2. Остаток от деления на 8 = 2³ — это 3 последних разряда: 1 = 001₂, в них 1 единица.
  3. Закреплены старший разряд и 3 последних разряда: свободных разрядов 12 − 1 − 3 = 8. Единиц на них нужно 6 − 1 − 1 = 4.
  4. Способов расставить их: C(8, 4) = 8 · 7 · 6 · 5 : 24 = 70.

Ответ: 70.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-1tcjxw

Пример 7

Укажите наименьшее натуральное число, двоичная запись которого содержит ровно 11 значащих цифр, из них ровно 7 единиц. Ответ запишите в десятичной системе счисления.

Ответ и разбор

Ответ: 1087

11 значащих цифр — старшая цифра равна 1.
Для наименьшего числа остальные 6 единиц ставим в младшие разряды, а между ними и старшей единицей — нули: 10000111111₂ = 1024 + 63 = 1087.

Ответ: 1087.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-po-dvoichnym-cifram-1b82pgj

Пример 8

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 128 ≤ x ≤ 255; двоичная запись числа x содержит ровно 4 единицы; x при делении на 8 даёт остаток 4?

Ответ и разбор

Ответ: 6

Решение

  1. Числа от 128 до 255 — это все 8-разрядные двоичные записи: 128 = 10000000₂, 255 = 11111111₂; старший разряд у всех равен 1.
  2. Остаток от деления на 8 = 2³ — это 3 последних разряда: 4 = 100₂, в них 1 единица.
  3. Закреплены старший разряд и 3 последних разряда: свободных разрядов 8 − 1 − 3 = 4. Единиц на них нужно 4 − 1 − 1 = 2.
  4. Способов расставить их: C(4, 2) = 4 · 3 : 2 = 6.

Ответ: 6.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-psuof6

Пример 9

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 512 ≤ x ≤ 1023; двоичная запись числа x содержит ровно 4 единицы; x — нечётное число?

Ответ и разбор

Ответ: 28

Числа от 512 до 1023 — это все 10-разрядные двоичные записи: 512 = 1000000000₂, 1023 = 1111111111₂; старший разряд у всех равен 1.
x нечётно ⇔ последний разряд записи равен 1.
Закреплены старший разряд и последний разряд: свободных разрядов 10 − 1 − 1 = 8. Единиц на них нужно 4 − 1 − 1 = 2.
Способов расставить их: C(8, 2) = 8 · 7 : 2 = 28.

Ответ: 28.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-nqbh8

Пример 10

Сколько существует натуральных чисел x, для которых одновременно выполнены условия: 1024 ≤ x ≤ 2047; двоичная запись числа x содержит ровно 4 единицы; x делится на 16?

Ответ и разбор

Ответ: 20

Решение

  1. Числа от 1024 до 2047 — это все 11-разрядные двоичные записи: 1024 = 10000000000₂, 2047 = 11111111111₂; старший разряд у всех равен 1.
  2. x делится на 16 = 2⁴ ⇔ 4 последних разряда записи — нули.
  3. Закреплены старший разряд и 4 последних разряда: свободных разрядов 11 − 1 − 4 = 6. Единиц на них нужно 4 − 1 = 3.
  4. Способов расставить их: C(6, 3) = 6 · 5 · 4 : 6 = 20.

Ответ: 20.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chisla-v-dvoichnom-diapazone-16ksx8z

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.