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 elemű halmazt; ebből összesen módon választhatunk ki elemű részhalmazokat, ezek számát jelenti tehát ‐ többek között ‐ a jobb oldal. Osszuk ezek után a 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 egy elemű részhalmaza 0, vagy 1, vagy , vagy piros és , vagy , vagy , vagy 0 kék elemet tartalmaz. Számláljuk meg, hogy az ilyenekből rendre hányféle van. Legyen () darab kék elem, ezeket módon választhatjuk ki, a fennmaradó darab pirosat pedig módon. A kék elemet tartalmazó elemű részhalmazok száma tehát éppen . Az egyenlőség bal oldalán ezek szerint sorra a 0, 1, , darab kék elemet tartalmazó 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 |
|