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) Ültessünk le tetszés szerint egy fiút az asztalhoz, mellé egy ismerősét, amellé -nek egy ismerősét, és ezt folytassuk, amíg meg nem akadunk. Ha az utolsó, akit leültethettünk, akkor kell, hogy összes ismerősei, tehát legalább fiú, már előbb az asztalnál üljenek, különben folytathatnánk az asztalhoz ültetést. Legyen ismerősei közül az első, akit asztalhoz ültettünk, akkor most felállítjuk az előtte leültetetteket, a maradók megfelelnek a feltételeknek, hiszen ismeri -t és -en kívül minden ismerőse is ‐ tehát legalább még fiú ‐ az asztalnál ül. b) Ha a táborozásnak csak tagja van ‐ és így mindenki mindenkit ismer ‐, akkor valóban csak fiút ültethetünk le a kívánt módon. Hasonlóan akkor is, ha a résztvevők olyan tagú csoportokba rendezhetők, amelyeken belül bármelyik két fiú ismeri egymást, de senki sem ismer más csoportbelit. ‐ Ha viszont , a fiúk száma legalább 4, és a fiúk olyan sorozatba rendezhetők, melyben mindenki csak a két szomszédját ismeri, továbbá és egymást, akkor a kívánt elhelyezés csak valamennyi fiú leültetésével valósul meg, tehát -nál többen ülnek az asztalnál.
Szegő Károly (Bp., Apáczai Csere J. Gyak. Gimn., IV. o. t.) |