Egy börtönben $n$ rab tartózkodik. Az unatkozó börtönőrök azt találják ki, hogy az udvaron mindegyik rab fejére piros vagy kék sapkát tesznek úgy, hogy senki se lássa, a saját fejére milyen színű kerül. Miután a rabok jól megnézték egymást (minden rab a sajátján kívül az összes többi rab sapkáját látja), mindegyiküknek le kell írnia egy-egy lapra, hogy milyen színű sapka van a fején. Ha mindegyikük válasza helyes, kiengedik őket az udvarra. Milyen stratégiában állapodjanak meg a rabok, hogy minél nagyobb valószínűséggel kimehessenek?