Börtön

Van egy nagy várbörtön, abban 400 cella, minden cellában egy-egy rab. A zárak úgy mûködnek, hogy egy fordításra zár, a következõre fordításra nyit, aztán ismét zár, és így tovább. Pillanatnyilag minden cella zárva van. A várúrnak születésnapja van, valami jót akar cselekedni, ezért elküld egy õrt, hogy minden záron fordítson egyet. Hanem rájön, hogy így rab nélkül marad a nagy börtöne (és milyen várbörtön az ilyen...), ezért a következot találja ki. Elküldi a második õrt azzal, hogy most minden második záron fordítson egyet (a másodikkal kezdve), majd küldi a harmadikat, és neki minden harmadik záron kell fordítania. És így tovább egészen a 400. orig (marha sok õre volt...), aki 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. Nos, mennyire volt végül nagylelkû a születésnapját ünneplõ várúr, vagyis hány rabot engedett szabadon?

megoldás