Permutasi adalah susunan yang terurut. Jika urutan penting, maka itu adalah permutasi. Jumlah cara untuk menyusun n objek berbeda adalah n!. Untuk 3 objek, ada 6 permutasi: ABC, ACB, BAC, BCA, CAB, CBA.

Saat memilih r objek dari n dan menyusunnya, jumlahnya adalah n! / (n − r)!, ditulis P(n, r) atau nPr. Misalnya, jumlah cara untuk memberikan medali emas dan perak kepada 8 pelari adalah P(8, 2) = 56. Urutan penting karena emas dan perak berbeda.

Permutasi muncul dalam probabilitas, kriptografi, dan penjadwalan. Permutasi berbeda dari kombinasi, di mana urutan tidak penting. Memahami perbedaan ini sangat penting dalam kombinatorika. Rumusnya sederhana, tetapi menerapkannya dengan benar membutuhkan kehati-hatian.

• Susunan objek yang teratur
• n objek memiliki n! permutasi
• P(n, r) = n! / (n − r)!
• Urutan itu penting, tidak seperti kombinasi.