"nnnm" - 1 õppematerjal

Kombinatoorika tööleht

võetud n erineva elemendi hulgast ja mis erinevad üksteisest vähemalt ühe elemendi poolest. Kõigi võimalike erinevate kombinatsioonide arvu n elemendist m kaupa tähistatakse sümboliga m Cn . Arvu m Cn leidmiseks on sobiv kasutada seost m m n m Vn =C P , sest teostades kõigis m kaupa 4 moodustatud kombinatsioonides kõik võimalikud permutatsioonid saame ju kõik m kaupa moodustatud variatsioonid. Seega !( )! ! ! ( 1) ... ( 1) mnm n m nnnm P V C m m mn n- = --+ ==. Näiteks elementidest a, b, c, d ja e (n = 5) saab kolme elemendilisi (m = 3) valikuid teostada 10 62 120 3!2! 3 5! 5= C = = erineval viisil: abc abe ace bcd bde abd acd ade bce cde. Seega erinevus variatsioonidest seisneb selles, et kombinatsioonide puhul ei loeta näiteks sõnu abc, bca ja cab erinevateks. Senivaadatud ühendites me eeldasime iga kord, et kõik antud n elementi on erinevad ja et ühes ühendis võib iga element esineda ülimalt ühe korra