The short answer
Permütasyonlar, sıranın önemli olduğu düzenlemeleri sayar (P(n,r) = n! ÷ (n−r)!); kombinasyonlar, sıranın geçerli olmadığı seçimleri sayar (C(n,r) = n! ÷ (r!(n−r)!)). 10 koşucu arasından 3. sıradaki yarış podyumunu seçmek bir permütasyondur — P(10,3) = 720 farklı sıralama. Aynı 10 kişiden 3 kişilik bir komite seçmek bir kombinasyondur — C(10,3) = 120, çünkü komite üyeliği düzeni umursamaz.
Temel çıkarımlar
- C(n,r) = P(n,r) ÷ r! olduğundan, kombinasyonlar her zaman eşleşen permütasyondan küçüktür (veya ona eşittir). — aynı grubu yeniden sıralamanın tüm yollarını bölmek.
- C(n,r) = C(n, n−r) — hangi r öğenin dahil edileceğini seçmek, hangi n−r öğenin dışarıda bırakılacağını seçmeye eşdeğerdir.
- When r = n, both reduce to counting all n items: P(n,n) = n! and C(n,n) = 1.
- Faktöriyeller son derece hızlı büyür, dolayısıyla P(n,r) ve C(n,r), n ve r'nin mütevazı değerleri için bile astronomik derecede büyük olabilir.
Permütasyon ve kombinasyon formülleri
| Konsept | Formül | Order matters? |
|---|---|---|
| Permütasyon | P(n,r) = n! / (n−r)! | Evet |
| Kombinasyon | C(n,r) = n! / (r!(n−r)!) | HAYIR |
Çözümlü örnek: yarış sırası ve komite seçimi
With 10 runners (n = 10), choosing 3 (r = 3):
P(10,3) = 10 × 9 × 8 = 720 (altın/gümüş/bronz sıralaması)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (3 kişilik komiteler)
3 koşucudan oluşan her grup 3'e karşılık gelir! = 6 farklı podyum sıralaması (kim altın, gümüş, bronz aldı), bu da tam olarak permütasyon sayısının (720) kombinasyon sayısının (120) 6 katı olmasının nedenidir.
Kombinasyonlar için simetri kuralı
C(8,2) = C(8,6) = 28
Bir gruba dahil etmek için 8 kişiden 2'sini seçmek, hariç tutulacak 6 kişiyi seçmekle tamamen aynı sayıyı üretir; bunlar aynı bölünmeyi tanımlamanın iki yoludur. Bu simetri, C(n,r) = C(n, n−r), hesaplama çabasından tasarruf sağlayabilir: r, n'nin yarısından fazlaysa, bunun yerine C(n, n−r)'yi hesaplamak genellikle daha hızlıdır.
Common mistakes to avoid
- Sıra gerçekten önemli olmadığında permütasyon formülünü kullanmak, gerçek sayıyı r! faktörü kadar şişirir.
- R'nin n'yi geçemeyeceğini unutursak, grupta mevcut olandan daha fazla öğeyi düzenlemenin veya seçmenin bir yolu yoktur.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Çok aşamalı seçim problemlerinde r'nin izini kaybetmek - halihazırda seçilmiş olan her aşamadan sonra kalan havuzu azaltmayı unutmak.
İlgili hesap makineleri
- Olasılık Hesaplayıcı — Bir permütasyon veya kombinasyon sayısını gerçek bir olasılığa dönüştürün.
- Büyük Sayı Hesaplayıcı — Büyük n ve r değerlerinin üretebileceği devasa faktöriyelleri ele alın.
- Bilimsel Gösterim Hesaplayıcı — Çok büyük permütasyon veya kombinasyon sonuçlarını kompakt bir şekilde ifade edin.
- İstatistik Hesaplayıcı — Sayım sonuçlarını daha geniş istatistiksel analize uygulayın.