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