Totalna zbrka (CROSBI ID 248558)
Prilog u časopisu | stručni rad | domaća recenzija
Podaci o odgovornosti
Majstorović, Snježana ; Vincetić, Katarina
hrvatski
Totalna zbrka
Problem totalne zbrke odnosi se na prebrojavanje deranžmana skupa od n elemenata, odnosno na broj D_n permutacija n-članog skupa koje nemaju fiksnih točaka. Formula za D_n poznata je više od 300 godina, no njena posebnost je u tome što se može izvesti na više različitih načina. Glavni cilj članka je predstaviti problem totalne zbrke te ponuditi nekoliko zanimljivih izvoda formule za broj D_n.
deranžman, permanenta matrice, rekurzija, funkcija izvodnica, formula uključivanja-isključivanja
nije evidentirano
engleski
Le problème des rencontres
nije evidentirano
derangement, permanent of a matrix, recurrence, generating function, inclusion-exclusion principle
nije evidentirano