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. jelenti a elemből alkotott -edik osztályú, ismétlés nélküli kombinációk számát. Képzeljük el, hogy ezeket megalkottuk úgy, hogy bennük az elemek egyféle sorrendben szerepelnek, amelyben t. i. mindig magasabb elem követi az alacsonyabbat. (Természetes sorrend!) Tekintsük ezután mindegyik kombinációban a középső helyen, tehát a -ik helyen álló elemet és vizsgáljuk, hány csoportban áll ez a szóbanforgó helyen? A -ik helyen áll elősorban éppen . Előtte csak az alacsonyabbak állhatnak; ezek száma , a belőlük alkotható -ad oszt. kombinációk száma . Utána állhatnak a magasabbak; ezek száma , csakhogy elemből választhatók -féleképen. Így azon csoportok száma, amelyekben áll a középső helyen: . A középső helyre kerül ezután . Előtte állhat elem a alacsonyabb közül, -féleképpen. Utána következhet elem a magasabb elem közül választva -féleképpen. Az így előálló csoportok száma: . Ha a középső helyre az kerül, előtte állhat elem az alacsonyabb közül választva, -féleképpen. Utána következik elem a magasabb elem közül választva, -féleképpen. Az ilyen kombinációk száma: . És i. t. A legmagasabb rendű elem, mely a középső helyre kerülhet: , minthogy utána csak számú magasabb elem következhet. Ezen középső helyen álló elemmel alkotható csoportok száma: . Ilyen módon kimerítettük az összes szóbanforgó kombinációkat.
Somogyi Antal (Gyakorló g. VIII. o. Bp.) |