Feladat: A.537 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Kolmogorov Kupa; 2009 
Füzet: 2011/május, 289. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Teljesgráfok, Binomiális együtthatók

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.

Az n pontú teljes gráf éleit megszámoztuk az 1,2,...,(n2) számokkal úgy, hogy mindegyik szám pontosan egyszer fordul elő. Igazoljuk, hogy ha n elég nagy, akkor a gráfban van olyan (esetleg körbezáródó) három élből álló út, amelynek éleihez rendelt számok összege legfeljebb 3n-1000.