Feladat: B.4942 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Faragó András ,  Káspári Tamás 
Füzet: 2018/március, 162. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok, Kombinatorikai leszámolási problémák
Hivatkozás(ok):Feladatok megoldásai: 2019/február: B.4942

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A nemzetközi kombinatorikai konferenciára érkező száz matematikust egy szállodában helyezik el, ahol a szobák egytől százig vannak megszámozva. A recepciós azt tervezi, hogy a matematikusokat érkezésük sorrendjében az adott sorszámú szobába küldi. Az elsőnek érkező vendégnek viszont elfelejti a megfelelő utasítást megadni, így ő a szobák közül véletlenszerűen választ egyet. Végül a recepciós a többieknek azt az utasítást adja, hogy az érkezési sorszámuknak megfelelő szobát egyesével foglalják el; illetve ha az már foglalt, akkor válasszanak a szabad szobák közül egyet tetszés szerint. Hányféleképpen költözhettek be a szobákba a vendégek?