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

2016-06-22 22:24:53

Формулировка задания: Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать N различных сигналов?

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

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

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

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 200 различных сигналов?

Решение:

Пусть количество лампочек равно x. Тогда количество сигналов, которое можно передать с помощью x лампочек, каждая из которых может находиться в двух состояниях, равно:

2^x

Это число должно быть больше или равно 200:

2^x ≥ 200

при k = 7:

2⁷ = 128

при k = 8:

2⁸ = 256

7 бит не хватит для передачи 200 сигналов, а 8 как раз достаточно. Это ответ номер 1.

Ответ: 1

ЕГЭ все задания ЕГЭ без номера

Поделитесь статьей с одноклассниками «Световое табло состоит из лампочек, каждая из которых может находиться – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.