4. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» или «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 15 различных сигналов?
Q=18. N — количество лампочек, M=3 («включено», «выключено» или «мигает»). , . Нужно найти наименьшее целое N.
Проще всего использовать метод подбора: при получаем , но уже при имеем .
Ответ: 3.