Čuvari postrojavaju zatvorenike, tako da svaki od zatvorenika gleda zatvorenika ispred sebe u potiljak. Svaki od zatvorenika ima na glavi kapu, koja može biti ili bele ili crne boje. Nijedan od zatvorenika ne vidi boju svoje kape, niti vidi kape zatvorenika iza svojih leđa, ali vidi sve kape zatvorenika koji su ispred njega. Čuvari svakom zatvoreniku, počevši od poslednjeg pa prema prvom u koloni, postavljaju pitanje koje je boje njegova kapa. Ako odgovori tačno, biva pušten na slobodu, a ako odgovori netačno, biva pogubljen.
Pitanje glasi:
Ukoliko zatvorenici unapred imaju mogućnost da se međusobno dogovore o strategiji za davanje odgovora čuvarima, kakvu strategiju treba da usaglase da bi najviše jedan zatvorenik bio pogubljen?