Kombinasyon ve Permütasyon Arasındaki Fark

Tek Cümlede Fark: Sıralama Önemli mi?

Kombinasyon ve permütasyon, bir gruptan eleman seçmenin kaç farklı yolu olduğunu sayan iki sayma yöntemidir. Aralarındaki yegane fark şudur: kombinasyonda sıralama önemsizdir, permütasyonda önemlidir.

Yani kombinasyonda "A, B" seçimi ile "B, A" seçimi aynı kabul edilir; sadece kimlerin seçildiği önemlidir. Permütasyonda ise "A, B" ile "B, A" iki ayrı sonuçtur, çünkü hangi sırayla dizildikleri de sonucu değiştirir. Bu nedenle aynı n ve r değerleri için permütasyon her zaman kombinasyondan büyük ya da ona eşit çıkar.

Faktöriyel: İki Formülün de Temeli

Her iki formül de faktöriyel üzerine kuruludur. Faktöriyel, bir sayının kendisinden 1'e kadar olan tüm tam sayılarla çarpımıdır ve "!" işaretiyle gösterilir:

• 5! = 5 × 4 × 3 × 2 × 1 = 120
• 3! = 3 × 2 × 1 = 6
• 2! = 2 × 1 = 2
• Tanım gereği 0! = 1

Bu son satır çok önemlidir: 0! değeri 0 değil 1'dir ve formüller bunun üzerine çalışır.

Kombinasyon Formülü: C(n,r)

n elemanlı bir kümeden r tane elemanı sıralama önemsemeden seçmenin yol sayısı şu formülle bulunur:

C(n,r) = n! / (r! × (n − r)!)

Burada n toplam eleman sayısı, r ise seçilecek eleman sayısıdır ve r, n'den büyük olamaz. Komite kurma, takım seçme, loto kuponu ya da jüri belirleme gibi yalnızca "kim seçildi?" sorusunun önemli olduğu problemlerde kombinasyon kullanılır.

Permütasyon Formülü: P(n,r)

Aynı n elemandan r tanesini sıralama önemli olacak şekilde dizmenin yol sayısı ise şudur:

P(n,r) = n! / (n − r)!

Başkan ve yardımcı seçimi, yarış sıralaması (1., 2., 3.), şifre veya plaka üretimi, oturma düzeni gibi sıranın sonucu değiştirdiği her durumda permütasyon kullanılır.

İkisi Arasındaki Bağ

Kombinasyon ve permütasyon birbirinden bağımsız değildir. Aralarındaki ilişki tek satırla özetlenir:

P(n,r) = C(n,r) × r!

Yani permütasyon, önce kombinasyonla "kimleri seçeceğinizi" bulur, ardından seçtiğiniz r elemanı kendi içinde r! farklı şekilde sıralar. Sıralamayı çarpan olarak eklediğiniz an kombinasyon, permütasyona dönüşür.

Adım Adım Örnek: 5 Elemandan 3 Seçimi

5 kişilik bir gruptan 3 kişi seçeceğimizi varsayalım: n = 5, r = 3. Aynı veriyle her iki sonucu da hesaplayalım.

1) Kombinasyon — Sıralama Önemsiz (örn. 3 kişilik komite)

• C(5,3) = 5! / (3! × (5 − 3)!)
• = 5! / (3! × 2!)
• = 120 / (6 × 2)
• = 120 / 12 = 10

Yani sıralama önemsenmeden 10 farklı üçlü grup kurulabilir.

2) Permütasyon — Sıralama Önemli (örn. 1., 2., 3.lük)

• P(5,3) = 5! / (5 − 3)!
• = 5! / 2!
• = 120 / 2 = 60

Sıralı 3 kişilik dizilim 60 farklı şekilde oluşturulabilir.

Bağı doğrulayalım: P(5,3) = C(5,3) × 3! = 10 × 6 = 60. Görüldüğü gibi tek fark, seçilen 3 elemanın kendi içinde 3! = 6 kez sıralanmasıdır.

Hızlı Karşılaştırma Tablosu

Hangisini Seçeceğinize Nasıl Karar Verirsiniz?

Tek bir soru yeter: "Sıralama sonucu değiştiriyor mu?"

• Cevabınız "evet, sıra önemli" ise (yarış derecesi, oturma düzeni, şifre) permütasyon kullanın.
• Cevabınız "hayır, sadece kimler önemli" ise (komite, jüri, loto) kombinasyon kullanın.

Sık Yapılan Hata

En yaygın hata, sıralamanın önemli olduğu bir soruda kombinasyon formülünü kullanmaktır. Örneğin "5 koşucu arasında ilk 3 derece kaç farklı şekilde oluşur?" sorusunda sıralama (birincilik, ikincilik, üçüncülük) önemli olduğu için cevap permütasyondur: 60. Yanlışlıkla kombinasyon kullanılırsa 10 bulunur ve sonuç 6 kat eksik çıkar. Tersine, sıralama önemsizken permütasyon kullanmak da sonucu gereksiz yere şişirir. İkinci sık hata ise 0! değerini 0 sanmaktır; doğrusu 0! = 1'dir.

Hesabı Saniyede Yapın

Formülleri elle uygulamak yerine, sayfadaki Kombinasyon Permütasyon Hesaplama aracını kullanabilirsiniz. Yalnızca n (toplam eleman) ve r (seçilecek eleman) değerlerini girmeniz yeterli; araç hem C(n,r) hem de P(n,r) sonucunu, formülü ve adım adım çözümü anında gösterir. Böylece sıralı mı sırasız mı karmaşasına ve faktöriyel hatalarına takılmadan iki sonucu da bir arada görürsünüz.