"multinoomvalemile" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

*Kombinatsioonide arvu tähist nimetatakse sageli ka binoomkordajaks. See tulenebgi aga (Newtoni) binoomivalemist. Binoomi valem-Valem, mis esitub kujul , ning sisuliselt kujutab ta endast ,,summa ruudu valemit" astmel n. Selgub aga, et binoomivalemi sulgude avamisega saame sellise üksliikmete summa, kus iga liikme kordaja e. binoomkordaja vastab sisuliselt kombinatsioonide arvule , kus k on konkreetse üksliikme x'i aste ning n on algse sulgavaldise aste. Näiteks: Toetused aga multinoomvalemile, saaksime binoom-koefitsente välja arvutada ka valemi abil, kus k1 on üksliikme esimese kordaja aste, k2 aga teise kordaja aste. Omadusi: *Binoomkordajad on sümmeetrilised alumise indeksi suhtes: Pascali kolmnurk- Pascali kolmnurk on prantsuse matemaatiku Blaise Pascali poolt loodud matemaatiline element, mis kujutab endast binoomkordajate massiivi, kus viimased on kõik seatud kolmnurksesse paigutusse. Kolmnurga tipuks on binoomkordaja kohal n = 0,