A szultán születésnapja alkalmából amnesztiát hirdetett. Egyik börtönben kilenc cellában tart fogva egy-egy rabot. A cellaajtók zárjának kulcsán mindig csak egyet lehet fordítani. Egy fordítás után a zár állapota az ellenkezőjére változik, azaz ha az ajtó zárva volt, nyitottá vált, ha nyitott volt, zártra vált. A szultán meg azt is kikötötte, hogy egyszerre csak négy ajtó zárját lehet elfordítani, se többet, se kevesebbet, és ezután jelenteni kell a főporkolábnak a cellaajtók állapotát. A főporkoláb pedig csak akkor engedi ki a rabokat, ha mind a kilenc cellaajtó (egyszerre) nyitva van, különben mind a kilenc rab marad a cellájában. A szultán híres matematikusa, egyben tanácsadója, Al Gebr azonban rövid gondolkodás után rájött, hogy ezzel az eljárással soha nem szabadulnak ki a rabok. Bizonyítsd be, hogy Al Gebrnek igaza van! (Természetesen az eljárás elején az összes cellaajtó zárva van!)