Nagyon erős zajjal terhelt környezetben akarunk egy üzenetet elküldeni
egy adóállomásról egy vevőhöz. Az üzenet 4 betűs ABC-vel leírható jelrendszerben van kódolva.
Megállapodás szerint csak akkor kell foglalkozni a fogott jelek dekódolásával, ha a jelsorozat szabályos,
azaz ha a sorozatban nem fordul elő magányos betú. (Egy betű magányos, ha előtte is és utána is más
betű következik. Az első akkor magányos, ha utána más jön, és az utolsó betű akkor magányos, ha előtte más volt.)

Legalább milyen hosszú betűsorozatokat kell küldeni ahhoz, hogy kevesebb, mint 10−10 eséllyel fordulhasson elő szabályos jelsorozat pusztán a véletlen zaj miatt? A zajból is csak a megengedett betűk keletkeznek, minden betű egyforma valószínűséggel és egymástól függetlenül.