Permutacija je pojam koji se u matematici odnosi na nekoliko različitih značenja u različitim područjima. Za n različitih elemenata, broj njihovih permutacija je
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 .
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:
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.