Kombinasyon ve Permütasyon Hesaplama
Kombinasyon, r elemanı sıralama önemsemeden seçmenin sayısıdır: C(n,r)=n!/(r!(n−r)!). Permütasyon ise sıralamanın önemli olduğu seçimdir: P(n,r)=n!/(n−r)!. Örneğin 5 kişiden 3 kişilik komite C(5,3)=10 farklı şekilde kurulurken, aynı 5 kişiden sıralı 3 kişilik bir dizilim P(5,3)=60 şekilde oluşur. Aşağıya n ve r değerlerini girin, iki sonucu da anında görün.
🔗 Bu aracı sitene ekle
Bu hesaplama aracını kendi web sitende ücretsiz kullanabilirsin. Rengini ayarla, hazır kodu kopyala, sitene yapıştır — hepsi bu kadar.
Aracı sitene ekle →Formül
C(n,r) = n! / (r! × (n − r)!) • P(n,r) = n! / (n − r)! • P(n,r) = C(n,r) × r!
Kombinasyon nedir?
Kombinasyon, bir gruptan belirli sayıda eleman seçerken sıralamanın önemli olmadığı durumların sayısını verir. Yani "A, B" seçimi ile "B, A" seçimi aynı sayılır. n elemanlı bir kümeden r tane eleman seçmenin kaç farklı yolu olduğunu C(n,r) gösterir. Komite kurma, takım seçme veya loto gibi seçilen elemanların yalnızca kim olduğunun önemli olduğu, hangi sırada seçildiğinin önemsiz olduğu problemlerde kombinasyon kullanılır.
Permütasyon nedir?
Permütasyon, n elemandan r tanesini seçerken sıralamanın da önemli olduğu dizilimlerin sayısıdır. Burada "A, B" ile "B, A" iki ayrı sonuç olarak sayılır. Başkan ve yardımcı seçimi, yarış sıralaması, şifre veya plaka oluşturma gibi sıranın sonucu değiştirdiği problemlerde permütasyon kullanılır. Bu yüzden permütasyon her zaman aynı n ve r için kombinasyondan büyük veya ona eşittir.
Nasıl hesaplanır?
Her iki değer de faktöriyel (n!) üzerinden hesaplanır. Faktöriyel, bir sayının kendisinden 1'e kadar olan tüm sayılarla çarpımıdır; örneğin 5! = 5 × 4 × 3 × 2 × 1 = 120. Kombinasyon için C(n,r) = n! / (r! × (n − r)!), permütasyon için P(n,r) = n! / (n − r)! formülü kullanılır. Burada n toplam eleman sayısı, r ise seçilecek eleman sayısıdır ve r, n'den büyük olamaz.
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).
- Kombinasyon: C(5,3) = 5! / (3! × 2!) = 120 / (6 × 2) = 120 / 12 = 10. Yani sıralama önemsenmeden 10 farklı üçlü grup kurulabilir.
- Permütasyon: P(5,3) = 5! / 2! = 120 / 2 = 60. Yani sıralı 3 kişilik dizilim 60 farklı şekilde oluşturulabilir.
Dikkat ederseniz P(5,3) = C(5,3) × 3! = 10 × 6 = 60'tır. İki formül arasındaki tek fark, permütasyonda seçilen r elemanın kendi içinde sıralanmasıdır.
Nerede kullanılır?
Kombinasyon; loto ve şans oyunları (örneğin C(49,6) = 13.983.816 olası kupon), komite/jüri seçimi, kart oyunlarında el sayısı ve menü kombinasyonları gibi seçim odaklı problemlerde işe yarar. Permütasyon ise yarış sıralaması, oturma düzeni, şifre ve plaka üretimi ile turnuva fikstürü gibi sıralı dizilim gerektiren durumlarda kullanılır. Olasılık hesaplarının temeli de bu iki kavrama dayanır.
İpucu: Sıralama önemli mi?
Hangisini kullanacağınıza karar vermek için tek bir soru sorun: "Sıralama sonucu değiştiriyor mu?" Eğer "1., 2., 3." gibi bir sıra varsa veya elemanların yeri önemliyse permütasyon, yalnızca kimlerin seçildiği önemliyse kombinasyon kullanın. Ayrıca r = 0 veya r = 1 olduğunda kombinasyon ile permütasyon her zaman birbirine eşit çıkar.
Sıkça Sorulan Sorular
Kombinasyon ile permütasyon arasındaki fark nedir?
Kombinasyonda eleman seçilir ama sıralama önemli değildir; permütasyonda ise sıralama da sayılır. Örneğin 3 kişiden 2 kişilik bir grup seçmek kombinasyondur, C(3,2)=3 eder. Aynı 3 kişiden sıralı ikili (başkan ve yardımcı gibi) seçmek permütasyondur ve P(3,2)=6 eder. Sıralama önemliyse sonuç her zaman daha büyüktür.
C(n,r) kombinasyon nasıl hesaplanır?
C(n,r)=n!/(r!(n−r)!) formülüyle hesaplanır. Örneğin 5 elemandan 3 tanesini seçmek için C(5,3)=5!/(3!·2!)=120/(6·2)=120/12=10 bulunur. Yani sıralama önemsenmeden 10 farklı üçlü grup oluşturulabilir. Aracı kullanmak için tek yapmanız gereken n (toplam eleman) ve r (seçilecek eleman) değerlerini girmektir; sonuç hem formülle hem de adım adım anında karşınıza çıkar.
Permütasyon ile kombinasyon eşit olur mu?
Hayır, eşit değildir. Permütasyon her zaman kombinasyondan büyüktür veya ona eşittir, çünkü sıralamayı da hesaba katar. Aralarındaki bağ şudur: P(n,r)=C(n,r)×r!. Örneğin C(5,3)=10 iken P(5,3)=10×3!=10×6=60 eder. Yalnızca r=0 veya r=1 olduğunda ikisi birbirine eşit çıkar; diğer tüm durumlarda permütasyon daha büyüktür.