Egy óriás utasszállító repülőgépen 200 sor mindegyikében 7 ülőhely van. Folytatás lent?

Nem... pont, hogy nem ilyen egyszerű... Egyáltalán nem biztos, hogy a 8 utas úgy ül le, hogy mindegyikük külön sorba...

Ez a kérdés hasonlóan már fel volt téve, majdnem pontosan ugyanígy. A válasz a következő volt: egy hét ülésből álló sorba 2^7-1=127-feleképpen tudnak leülni az utasok (a -1 az üres sor miatt kell). Ha mind a 127-feleképpen megpakolják a sorokat, akkor a tele sort kivéve mindegyik ülésrendhez tartozik egy másik, hogyha azokat egyesítjük, akkor teli sort kapunk, tehát 126/2+1=64 sort tudnánk telerakni az utasokkal, így 7*64=448 utas lenne a repülőn. A 449. utas két módon dönthet; vagy valamelyik sorba ül (ahol még van hely), akkor az a sor biztosan azonos lesz valamelyik másikkal, mivel az összes létező ülésrendet megcsináltuk, így új már nem születhet, vagy egy üres sorba ül, ekkor valamelyik 1-essel azonosan fog ülni. Tehát legalább 449 utas és 127 sor szükséges, hogy ez megvalósuljon. 200 sor esetén ez biztos, 100 sornál nem garantálhatjuk ezt.