Permutacija

Permutacija je pojam se koji se u matematici odnosi na nekoliko raličitih značenja u različitim područjima. Za n različitih elemenata, broj njihovih permutacija je [math]\displaystyle{ n(n-1)(n-2)...1=n! }[/math]

Teorija skupova

U teoriji skupova, permutacija nekog skupa S je bijekcija tog skupa. Ako je S konačni skup s n elemenata, tada je broj njegovih permutacija [math]\displaystyle{ n! }[/math].

Kombinatorika

U kombinatorici, permutacija je niz koja sadrži točno jednom svaki element iz nekog konačnog skupa. Koncept niza se razlikuje od koncepta skupa po tome što u skupu nije određen redoslijed elemenata, dok su u nizu točno određeni prvi, drugi, itd. elementi.

Naziv k-permutacija označava niz koje sadrži točno k različitih elemenata iz nekog skupa s k ili više članova. Ako taj skup sadrži n članova, broj k-permutacija računa se prema formuli:

[math]\displaystyle{ n^{\underline k}=\frac{n!}{(n-k)!}. }[/math]

Pogreška pri izradbi sličice: Spremanje smanjene slike ("thumbnail") na ponuđenu mjesto nije moguće.

Nedovršeni članak Permutacija koji govori o matematici treba dopuniti. Dopunite ga prema pravilima uređivanja Hrvatske internetske enciklopedije.