"subfaktoriaaliks" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

(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ää pärast elementide ümberjärjestamist ükski element oma endisele kohale. (Nt. hulk[3] korratused on {312,231}). *Muuseas nimetatakse n-korratuste arvu dn ka arvu n subfaktoriaaliks, ning seda tähistatakse sümboliga !n. *Mingi arvu korratuste arvu dn on võimalik leida mitme keeruka valemi abil, ent neist kõige optimaalsem on tegelikult järgmine: dn = n! = *Valemis leitakse esmalt avaldisest korratuste ligikaudne arv. Et aga tulemus pole täisarvuline, liidetakse sellele veel 0,5 ning siis rakendatakse floor funktsiooni. (E. taandatakse tulemus täisarvuni, ,,alumise" väärtuseni). [9]. Dirichlet` printsiip.