Ero sivun ”Permutaatio” versioiden välillä

[[matematiikka|Matematiikassa]] '''permutaatioilla''' tarkoitetaan [[alkio (joukko-oppi)|alkioiden]] järjestystä. Esimerkiksi järjestetyn joukon (1,2,3,4) yksi permutaatio on (1,3,2,4). Permutaatioiden lukumäärä k-alkioisessa järjestetyssä joukossa on k:n [[kertoma]] <math>k!</math>. Jos järjestettävissä alkioissa on samoja alkioita, esim.esimerkiksi (1,1,2,4) permutaatioiden lukumäärässä samat alkiot luetaan eriäviksi. Näin ollen kertoma <math>k!</math> sisältää esim.esimerkiksi järjestyksen (1,2,1,4) kaksi kertaa, sillä 1-alkioiden paikat voidaan vaihtaa keskenään. Siten voidaan myös sanoa, että