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

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 .

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:


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