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 сигналов.
Считают, что количество лампочек должно быть равно количеству сигналов.