forum.zadania.info

Mamy 16 szufladek. Do jednej z nich wkładamy przedmiot. Ile bitów informacji potrzeba(minimalnie) aby powiedzieć, w której szufladce jest przedmiot? Jak to można przedstawić w sposób matematyczny. Wykorzystać można np. entropie shannona
\( -\sum\limits_{i=1}^{n}p \left( i\right) \log _{2}p \left( i\right) \)

Zrobiłem to tak:
\(
\sum_{1}^{16} \frac{1}{16} \cdot \log_{2} \frac{1}{16} = - \frac{1}{16} \cdot \left( -4\right) = \left( \frac{1}{4} \right)^{-1} = 4
\)