Задание 41: Минимальное количество лампочек для передачи 15 сигналов — Рабочая тетрадь Босова 7 класс

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

Для того чтобы на табло можно передавать 15 различных сигналов, у нас должно удовлетворять условие N<=2^i( 2 в степени i), где i - количество лампочек. С помощью 4-ёх лампочек достаточно для передачи до 16 сигналов.