РУҚА
11

Решение: Количество лампочек для сигналов

ЕГЭ · Информатика · Задание 11 · Информация и кодирование
ПовышеннаяФИПИ8AEE04Выбор варианта≈ 2 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Каждая лампочка имеет два состояния. Поэтому $n$ лампочек могут образовать $2^n$ различных комбинаций.

$$N = 2^n$$
2

Требуется передать не менее 100 сигналов, значит должно выполняться неравенство:

$$2^n \geq 100$$

Проверяем соседние степени двойки: $2^6 = 64$, а $2^7 = 128$. Следовательно, наименьшее подходящее значение $n$ равно 7.

$$n = 7$$
Ответ
7
7
так ответ выглядит в бланке

Где здесь ошибаются

Выбирают 6, не проверяя, что $2^6 = 64$ недостаточно для передачи 100 сигналов.

Считают, что количество лампочек должно быть равно количеству сигналов.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 11 ЕГЭ, информатика

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

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.