Feladat: Gy.2960 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Bozsaky Tamás ,  Diósy Tamás ,  Jalsovszky Tamás ,  Várkonyi Péter ,  Zsíros András ,  Zubcsek Péter Pál 
Füzet: 1995/december, 523 - 524. oldal  PDF  |  MathML 
Témakör(ök): Összefüggések binomiális együtthatókra, Gyakorlat
Hivatkozás(ok):Feladatok: 1995/január: Gy.2960

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 igazolandó egyenlőség mindkét oldalának ,,kombinatorikai jelentést'' adunk, amiből aztán már kézenfekvő lesz egyenlőségük. Tekintsünk ehhez egy 2n elemű H halmazt; ebből összesen (2nn) módon választhatunk ki n elemű részhalmazokat, ezek számát jelenti tehát ‐ többek között ‐ a jobb oldal.
Osszuk ezek után a H halmazt két egyenlő nagyságú részre, nevezzük az egyiket a piros, a másikat pedig a kék elemek halmazának. A H egy n elemű részhalmaza 0, vagy 1, vagy ..., vagy n piros és n, vagy n-1, vagy ..., vagy 0 kék elemet tartalmaz. Számláljuk meg, hogy az ilyenekből rendre hányféle van. Legyen k (0kn) darab kék elem, ezeket (nk) módon választhatjuk ki, a fennmaradó n-k darab pirosat pedig (nn-k)=(nk) módon. A k kék elemet tartalmazó n elemű részhalmazok száma tehát éppen (nk)2.
Az egyenlőség bal oldalán ezek szerint sorra a 0, 1, ..., n darab kék elemet tartalmazó n elemű részhalmazok száma áll, s így összegük valóban megegyezik a jobb oldallal.

 Várkonyi Péter (Fazekas M. Főv. Gyak. Gimn., II. o.t.) dolgozata alapján