Permütasyon ve kombinasyon farkı nedir?

Permütasyon ve kombinasyon arasındaki temel fark, sıranın önemidir:

• Permütasyonda elemanların sırası önemlidir 12. Bir kümenin n elemanı varsa, bu elemanların n! (n faktöriyel) farklı permütasyonu vardır 2.
• Kombinasyonda ise sıra önemli değildir 13. Bir kümenin n elemanı arasından r eleman seçildiğinde, bu kümenin nCr (n alt küme r) farklı kombinasyonu vardır 2.

Özetle:

• Permütasyon: Elemanların sıralı düzenlerini temsil eder 2.
• Kombinasyon: Elemanların sırasız seçimlerini temsil eder 2.