Feladat: 1981. évi Nemzetközi Matematika Diákolimpia 12. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1981/szeptember, 5. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Összefüggések binomiális együtthatókra, Nemzetközi Matematikai Diákolimpia

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.

Legyen r olyan egész szám, melyre 1rn, és tekintsük az {1,2,...,n} halmaz összes r elemű részhalmazát. Vegyük e részhalmazok mindegyikéből a legkisebb elemet, és végül jelölje F(n,r) ezeknek az elemeknek a számtani közepét. Bizonyítsuk be, hogy

F(n,r)=n+1r+1.

(NSZK)