"binoomiteoreem" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

mononoomi kordajaks. (analoogselt binoomi valemile). Multinoomkordaja leidmine: Oletame et meil on valem (a + b + c)3 ning vaja on leida liikme a1b1c1 koefitsienti väärtust. Üheks võimaluseks on lahti korrutada avaldis (a + b +c)(a + b +c)(a + b +c), ning leida vastava kordaja väärtus. Lihtsam on aga kasutada multinoomi teoreemi, mis annab meile palju mugavamalt kätte mistahes liikme koefitsiendi, näiteks: ning . Binoomiteoreem ning binoom-koefitsiendid on sisuliselt vaid multinoomi valemi erijuht. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). Elimineerimismeetod- Elimineerimismeetod on hulkade võimsuse notatsioonil põhinev, äärmiselt mugav vahend leidmaks mitme, üksteisega ühisosa omava hulga ühendit või ühisosa. *Ilma konkreetse valemita oleks suure hulga ühisosa omavate hulkadega arvutamine äärmiselt tülikas. (Venni diagramme kasutades kaob ülevaade juba näiteks 4 hulga puhul).