"notatsioonil" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

+ 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). *Elimineerimismeetod on aga rakendatav praktiliselt kuitahes suure koguse hulkade korral. *Elimineerimismeetodi valem avaldub üldkujul järgmiselt: