Permutacija

Izvor: Wikipedija
Skoči na: orijentacija, traži

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 n(n-1)(n-2)...1=n!

Teorija skupova[uredi VE | uredi]

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 n!.

Kombinatorika[uredi VE | uredi]

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:

n^{\underline k}=\frac{n!}{(n-k)!}.


P math.png Nedovršeni članak Permutacija koji govori o matematici treba dopuniti. Dopunite ga prema pravilima Wikipedije.