Az A. 537. feladat (2011. május)

A. 537. Az n pontú teljes gráf éleit megszámoztuk az 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.

(Kolmogorov Kupa, 2009; I. Bogdanov, G. Cselnokov és K. Knop feladata)

(5 pont)

A beküldési határidő 2011. június 10-én LEJÁRT.

Statisztika:

4 dolgozat érkezett.
5 pontot kapott:	Ágoston Tamás, Backhausz Tibor, Frankl Nóra, Nagy 235 János.

A KöMaL 2011. májusi matematika feladatai