Permütasyon, n elemanlı bir kümenin elemanlarının birbirleriyle değiştirilerek oluşturulabilecek farklı sıralamalarının sayısıdır. Örneğin, "abc" kümesinin permütasyonları "abc", "acb", "bac", "bca", "cab" ve "cba" olacaktır. Permütasyonların sayısı n! (n faktöriyel) olacaktır, yani "abc" kümesinin permütasyonlarının sayısı 3! = 3 x 2 x 1 = 6 olacaktır. Permütasyonlar, dizinin elemanlarının yerlerini değiştirme işlemini ifade eder.
Permütasyonların özel bir türü olarak, tekrar eden elemanlar içeren kümeler için "tekrarlayan permütasyonlar" adı verilir. Örneğin, "abbc" kümesinin tekrarlayan permütasyonları "abbc", "abcb", "acbb", "babc", "bacb", "bbaa", "cabb", "cbab", "cbba" olacaktır.
Permütasyonlar, çeşitli matematiksel ve bilimsel uygulamalarda kullanılır, örneğin kombinatorik problemler çözümünde ve yapay zeka algoritmalarında.
