Световое табло состоит из цветных индикаторов.
Каждый индикатор может окрашиваться в четыре цвета: зелёный, черный, желтый и красный.
Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?
Answers & Comments
два индикатора могут кодировать сигналов, три индикатора сигнала.
Общая формула:
.
получается, что 4-х индикаторов недостаточно, а наименьшее возможное это 5. Ответ: 5.
Если погашенное состояние тоже считается (то есть каждый индикатор может иметь 5 состояний - 4 цвета + не светит), то формула:
В этом случае ответ: 4