Feladat: 1978. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1978/szeptember, 2. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Teljes indukció módszere, Teljesgráfok, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1978/október: 1978. évi Nemzetközi Matematika Diákolimpia 23. feladata

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.

6. Egy nemzetközi társaságnak 1978 tagja van 6 különböző országból. A tagokat 1-től 1978-ig számozták meg. Mutassuk meg, hogy legalább egy olyan tag van, akinek a sorszáma megegyezik két honfitársa sorszámának összegével, vagy kétszer akkora, mint egy honfitársa sorszáma. (Hollandia, 8 pont)