Question

Световое табло состоит из лампочек. Каждая лампочка может находится в одном из трех состояний(включено, выключено или мегает). Какое наименьшее количество лампочек должно находится на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Answer 1

Пусть есть х лампочек. Кол-во разных комбинаций при 3 состояниях  = 3^x
Решаем уравнение:
3^x >= 18
х >= log(18) / log(3) = 2.63092975357146
Поскольку лампочек целое кол-во то нужно минимум 3 лампочки

Ответ 3