ITT0030 Diskreetne matemaatika II - eksamikonspekt
ää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
relatiivselt algarvulised 2500 suhtes).
*Vahetevahel on elimineerimismeetodit kirjanduses nimetatud ka Grassmanni valemiks (ka
DM I kursuse raames).
[8]. Korratused ja subfaktoriaalid.
*Korratus on püsipunktideta permutatsioon. Püsipunktideta permutatsiooni puhul ei jää
annaabi.ee 
