Understanding Permuted: Opas kombinatoriikkaan ja algoritmeihin
Permutoitu viittaa jonkin uudelleenjärjestelyyn tai uudelleenjärjestykseen, tyypillisesti kohteiden luetteloon tai järjestykseen. Kombinatoriikan ja algoritmien yhteydessä permuttia käytetään usein kuvaamaan mahdollisia tapoja, joilla kohteiden joukko voidaan järjestää tai järjestää.
Esimerkiksi jos meillä on 5 kohteen joukko, niitä on 5! = 5 × 4 × 3 × 2 × 1 = 120 mahdollista permutaatiota näille kohteille. Tämä tarkoittaa, että voimme järjestää kohteet 120 eri tavalla, kuten:
1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... ja niin edelleen.
Yleensä. , n alkion joukon permutaatioiden lukumäärä saadaan kaavalla n! = n × (n-1) × ... × 1.
Tykkään tästä
En tykkää tästä
Ilmoita sisältövirheestä
Osake
