Adott egy várbörtön, annak 400 cellája, és minden cellában egy-egy rab. A zárak működése a következő: egy fordításra zár, a következő fordításra nyit, utána ismét zár és így tovább. A várúrnak születésnapja van, ezért ezen a napon engedékeny, elküld egy őrt, hogy minden záron fordítson egyet. De így rájön, hogy rab nélkül marad a börtöne, ezért a következőt találja ki: elküldi a második őrt azzal, hogy minden második záron fordítson egyet (másodikkal kezdve), majd küldi a harmadikat, neki minden harmadik záron kell fordítania. És így tovább egészen a 400. őrig, akinek már csak a 400. ajtó zárján fordít egyet. Ezek után amelyik cella ajtaja nyitva van, azt a rabot szabadon engedik.

Mennyire volt nagylelkű a születésnapját ünneplő várúr, vagyis hány rabot engedett szabadon?