Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» . Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 29 различных сигналов?
Пусть количество лампочек n.
Количество различных состояний табло из этих лампочек тогда 2ⁿ.
Итак, нужно найти наименьшее n, для которого
2ⁿ ≥ 29
2⁴ = 16 < 29
2⁵ = 16·2 = 32 > 29.
Итак, искомое n = 5.