Permütasyon ve Kombinasyon Nedir?
Permütasyon ve kombinasyon, kombinatorik adı verilen matematik dalının temel iki sayma yöntemidir. Her ikisi de belirli bir kümeden eleman seçme işlemini sayar; aralarındaki fark sıralamanın önemli olup olmamasıdır. Permütasyonda sıralama önemlidir: aynı elemanlar farklı bir düzende dizildiğinde ayrı bir durum sayılır. Kombinasyonda sıralama önemsizdir: yalnızca hangi elemanların seçildiği dikkate alınır, hangi sırayla seçildikleri değil.
Günlük örnekle açıklamak gerekirse: bir yarışta ilk üçe giren sporcuların altın, gümüş ve bronz madalya sıralaması bir permütasyon problemidir çünkü sıra (kim birinci, kim ikinci) önem taşır. Buna karşılık bir gruptan üç kişilik bir komite seçmek kombinasyon problemidir, çünkü komite üyeleri arasında bir sıralama yoktur. Bu araç, verdiğiniz n (toplam eleman sayısı) ve r (seçilecek eleman sayısı) değerleriyle hem permütasyon hem de kombinasyon sonucunu anında hesaplar.
Nasıl Hesaplanır?
Her iki hesaplama da faktöriyel (!) işlemine dayanır. Bir sayının faktöriyeli, o sayıdan 1'e kadar olan tüm pozitif tam sayıların çarpımıdır (örneğin 5! = 5 × 4 × 3 × 2 × 1 = 120). Tanım gereği 0! = 1'dir.
Permütasyon formülü: P(n, r) = n! / (n − r)!
Kombinasyon formülü: C(n, r) = n! / (r! × (n − r)!)
Burada n elinizdeki toplam eleman sayısı, r ise bu elemanlardan seçeceğiniz eleman sayısıdır. İki formül arasındaki tek fark, kombinasyon formülünde paydadaki ek r! çarpanıdır; bu çarpan, sıralamadan kaynaklanan tekrarları ortadan kaldırarak sırasız sayımı verir. Bu araçta n ve r için geçerli aralık 0 ile 20 arasındadır ve her zaman r ≤ n koşulu sağlanmalıdır.
Adım Adım Örnek
Elimizde 5 kitap olsun (n = 5) ve bunlardan 2 tanesini seçelim (r = 2).
Kombinasyon (sırasız seçim): C(5, 2) = 5! / (2! × (5 − 2)!) = 120 / (2 × 6) = 120 / 12 = 10. Yani 5 kitaptan hangi ikisini seçeceğinizi 10 farklı şekilde belirleyebilirsiniz.
Permütasyon (sıralı seçim): P(5, 2) = 5! / (5 − 2)! = 120 / 6 = 20. Eğer seçtiğiniz iki kitabı ayrıca rafa sıralı dizecekseniz 20 farklı dizilim mümkündür. Görüldüğü gibi permütasyon sonucu (20), kombinasyon sonucunun (10) tam 2! = 2 katıdır.
Permütasyon mu Kombinasyon mu Seçmeliyim?
Doğru formülü seçmek için tek bir soru sorun: "Sıralama sonucu değiştirir mi?" Eğer elemanların dizilişi farklı bir durum oluşturuyorsa (şifre, sıralama, koltuk düzeni, madalya sırası) permütasyon kullanın. Eğer yalnızca seçilen grup önemliyse ve iç sıralama fark etmiyorsa (takım, komite, piyango sayıları, çiçek demeti) kombinasyon kullanın. Kararsız kaldığınızda iki seçeneği de hesaplayıp aradaki r! katı farkı gözlemleyebilirsiniz.
Örnek Permütasyon ve Kombinasyon Değerleri Tablosu
Aşağıdaki tablo, sık karşılaşılan n ve r değerleri için permütasyon ve kombinasyon sonuçlarını karşılaştırır.
| n | r | Permütasyon P(n, r) | Kombinasyon C(n, r) |
|---|---|---|---|
| 5 | 2 | 20 | 10 |
| 5 | 3 | 60 | 10 |
| 6 | 2 | 30 | 15 |
| 6 | 3 | 120 | 20 |
| 10 | 2 | 90 | 45 |
| 10 | 3 | 720 | 120 |
| 49 | 6 | — | 13.983.816 |
Son satır, 49 sayıdan 6'sının seçildiği Sayısal Loto'da toplam kombinasyon sayısını gösterir; bu değer aracın n ≤ 20 sınırının üzerindedir ve yalnızca referans amaçlıdır.
Sıkça Sorulan Sorular
Permütasyon ile kombinasyon arasındaki temel fark nedir?
Tek fark sıralamadır. Permütasyonda elemanların dizilişi önemlidir ve her farklı sıra ayrı sayılır; kombinasyonda yalnızca seçilen elemanlar önemlidir, sıraları fark etmez. Bu nedenle aynı n ve r için permütasyon sonucu her zaman kombinasyon sonucundan büyük veya ona eşittir.
nPr ve nCr ne anlama gelir?
nPr permütasyonun (P(n, r)), nCr ise kombinasyonun (C(n, r)) kısaltmasıdır. "n elemandan r tanesini sırayla seçme" için nPr, "n elemandan r tanesini sırasız seçme" için nCr kullanılır. Hesap makinelerinde de bu tuşlarla gösterilirler.
0! neden 1'e eşittir?
Faktöriyel tanımının ve formüllerin tutarlı çalışması için 0! = 1 kabul edilir. Örneğin r = n olduğunda C(n, n) = n! / (n! × 0!) = 1 sonucunu verir; bu da "tüm elemanları seçmenin tek bir yolu vardır" gerçeğiyle uyumludur.
r değeri n'den büyük olabilir mi?
Hayır. Sahip olduğunuzdan fazla eleman seçemeyeceğiniz için her zaman r ≤ n olmalıdır. Bu araç r > n girildiğinde uyarı verir. Ayrıca n ve r negatif olmayan tam sayılar olmalı ve bu hesaplayıcıda en fazla 20 değerini alabilir.
P(5, 2) nasıl hesaplanır?
P(5, 2) = 5! / (5 − 2)! = 120 / 6 = 20. Yani 5 elemandan 2 tanesini seçip sıralamanın 20 farklı yolu vardır.
Tekrarlı (aynı elemanların birden çok kullanıldığı) durumlar hesaplanır mı?
Bu araç, her elemanın yalnızca bir kez seçildiği tekrarsız permütasyon ve kombinasyonu hesaplar. Tekrarlı seçimler (örneğin aynı rakamın birden çok kez kullanılabildiği şifreler) farklı formüller gerektirir ve bu hesaplayıcının kapsamı dışındadır.
İpuçları
- Soruda "kaç farklı sırayla", "diziliş", "sıralama", "şifre" gibi ifadeler varsa permütasyon; "kaç farklı şekilde seçilebilir", "grup", "takım", "komite" gibi ifadeler varsa kombinasyon kullanın.
- İki sonucu da hesaplayarak aralarındaki r! katı farkı görebilir, hangi yöntemin probleminize uyduğunu kontrol edebilirsiniz.
- Faktöriyel değerleri çok hızlı büyür; bu nedenle araç n ve r için 20 üst sınırını uygular. Daha büyük değerler için sonuçlar pratikte astronomik boyutlara ulaşır.
- Olasılık hesaplamalarında istenen durum sayısını toplam durum sayısına bölerek sonuç bulabilirsiniz; kombinasyon, bu toplam durumları saymak için en sık kullanılan araçtır.
İlgili araçlar: EBOB ve EKOK Hesaplama ve Yüzde Hesaplama sayfalarımızla diğer matematik işlemlerinizi de hızlıca tamamlayabilirsiniz.