Permütasyon ile kombinasyon arasındaki temel fark, permütasyonda öğelerin sırasının önemli olması, kombinasyonda ise sıranın önemli olmamasıdır. Temel farkları daha iyi anlamak için aşağıdaki tabloya bakalım:
Permutasyon | Kombinasyon |
Öğelerin sırasının önemli olduğu durumlarda kullanılır. | Öğelerin sırasının önemli olmadığı durumlarda kullanılır. |
Farklı türdeki öğeler için geçerlidir. | Aynı türdeki öğeler için geçerlidir. |
Permutasyonun değeri her zaman daha yüksektir çünkü seçilen öğelerin farklı düzenlemelerini sayar. | Kombinasyonun değeri daha düşüktür çünkü yalnızca seçimleri sayar, düzenlemeleri saymaz. |
Tek bir kombinasyondan birden fazla permutasyon türetilebilir. | Tek bir permutasyondan yalnızca bir kombinasyon oluşturulabilir. |
Formül: nPr = n! / (n−r)! | Formül: nCr = n! / r! * (n−r)! |
Örnek: A, B, C öğeleri için iki öğenin permutasyonu şudur: AB, BA, BC, CB, CA, AC. | Örnek: A, B, C öğeleri için iki öğenin kombinasyonu şudur: AB, BC, CA. |