Az unatkozó szultán palotájában ezer szoba van. Mindegyik szobában van egy villanykapcsoló, mellyel az abban a szobában levő összes lámpát egyszerre lehet le- vagy felkapcsolni. Egyik reggel, amikor minden szobában égtek a lámpák, az unatkozó szultán elindult egy kis sétaútra. Az 1000 szobát végigjárta egyesével, majd újra és újra megtette ezt, mindig az első szobától kezdve a sétát. A kirándulás során először minden szobában kapcsolt egyet a villanykapcsolón (tehát ha fel volt kapcsolva, akkor lekapcsolta, ha le volt kapcsolva, akkor felkapcsolta), majd a sétát újrakezdve minden második szobában kapcsolt a kapcsolón, aztán ismét újrakezdve a sétát minden harmadik szobában, és így tovább. Az 500. kör után azonban elunta ezt a játékot, és elment aludni. Olyan szobát akart kiválasztani, melyben nem égnek a lámpák. Mely szobák közül választhatott?