ГлавнаяИнформатикаКак решатьДля каждого из перечисленных ниже чисел построили двоичную запись

Для каждого из перечисленных ниже чисел построили двоичную запись

2016-05-13 21:39:28

Формулировка задания: Для каждого из перечисленных ниже чисел построили двоичную запись. Укажите число, двоичная запись которого содержит ровно N (наибольшее количество) единиц (значащих нулей). Если таких чисел несколько, укажите наибольшее (наименьшее) из них.

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

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

Пример задания 1:

Для каждого из перечисленных ниже чисел построили двоичную запись. Укажите число, двоичная запись которого содержит ровно 2 единицы. Если таких чисел несколько, укажите наибольшее из них.

  1. 8
  2. 9
  3. 10
  4. 11

Решение:

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

Для каждого из перечисленных ниже чисел построили двоичную запись

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

810 = 10002

910 = 10012

1010 = 10102

1110 = 10112

Ровно 2 единицы содержится в двоичной записи чисел 9 и 10. В ответе нужно указать 10, как наибольшее из них, это ответ под номером 3.

Ответ: 3

Пример задания 2:

Для каждого из перечисленных ниже чисел построили двоичную запись. Укажите число, двоичная запись которого содержит ровно 2 значащих нуля. Если таких чисел несколько, укажите наибольшее из них.

  1. 7
  2. 8
  3. 9
  4. 10

Решение:

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

Для каждого из перечисленных ниже чисел построили двоичную запись

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

710 = 1112

810 = 10002

910 = 10012

1010 = 10102

Ровно 2 значащих нуля содержится в двоичной записи чисел 9 и 10. В ответе нужно указать 10, как наибольшее из них, это ответ под номером 4.

Ответ: 4

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

Наверх