"valemita" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

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: *Elimineerimismeetodil on rakendusi ka arvuteoorias: näiteks võimaldab ta meil lahendada ülesannet kujul: Kui palju on arve 1-2500, mis ei oma 2500'ga ühiseid tegureid? (e. on