Příklad s 27 kuličkami
Máme 27 kuliček stejné velikosti a barvy, přičemž 26 má stejnou hmotnost a 1 je těžší. Máme najít tuto jednu kuličku pomocí vah s dvěma miskami a zjistit, kolik vážení je minimálně potřeba.
Entropie rozkladu:
- H(1/27, …, 1/27) = log_2 27 = 3 log_2 3
Z toho vyplývá, že:
- stačí 3 vážení
Jelikož při jednom vážení máme tři možné výsledky:
- levá strana těžší,
- pravá strana těžší,
- rovnost,
platí:
- H(1/3 + 1/3 + 1/3) = log 3
