Feladat: F.2591 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 1986/szeptember, 271. oldal  PDF  |  MathML 
Témakör(ök): Halmazok számossága, Szöveges feladatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1987/január: F.2591

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.

Egy üdülő bármely három lakója között van kettő, akik nem ismerik egymást, de bármely hét között van legalább kettő, akik ismerik egymást. Az üdülés befejeztével mindenki megajándékozza minden ismerősét egy-egy ajándéktárggyal. Bizonyítsuk be, hogy n nyaraló esetén legfeljebb 6n tárgy kerül ajándékozásra.