Feladat: B.3345 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Balka Richárd ,  Simon Győző 
Füzet: 2000/október, 416 - 417. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Konstruktív megoldási módszer, Feladat
Hivatkozás(ok):Feladatok: 2000/február: B.3345

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.

Előfordulhat, hogy a csapat csak 7. lett. Az Alsórákosi SC a bajnokságban 53=15 pontot szerzett. Ha ezzel csak 7. lett, akkor az 1‐6. helyezett csapatok mindegyike legalább 15 pontot szerzett. A 8. és 9. helyezett csapatok egymás elleni meccsén kívül a bajnokságban (92)-1=35 meccset játszottak, amelyek után legfeljebb 353=105 pontot szereztek a csapatok. Mivel 105=715, azért az 1‐7. helyezett csapatok mindegyikének 15 pontot kellett szereznie. Megmutatjuk, hogy ez lehetséges.
Az első 7 csapat mindegyike győzze le a 8. és a 9. helyezettet, mégpedig az i-edik (i=1, 2, ..., 7) mindkettőt (8-i):0 arányban. Az első 7 csapat egymás elleni meccsein az eredmény mindig 1:0 legyen, mégpedig úgy, hogy minden csapat háromszor nyerjen és háromszor veszítsen. Ez például elérhető a következő módon: a 7 csapatot jelképező pontokat helyezzük el egy kör kerületén. Minden csapat győzze le a kör kerületén az óramutató járása szerint őt megelőző három csapatot (a győztestől a vesztes felé nyíl mutat az ábrán). Így mind a 7 csapatnak 15 pontja lesz, s az Alsórákosi STC a 7. helyen végez, mert gólkülönbsége 5:3, ami a 7 csapat közül a legrosszabb.

 Balka Richárd (Sárvár, Tinódi S. Gimn., 11. o.t.) és
 
 Simon Győző (Győr, Révai M. Gimn., 11. o.t.) dolgozatai alapján