Permütasyon ve kombinasyon, matematikte kombinatorik (sayma) hesaplamalarının temelini oluşturan iki kavramdır. Permütasyon P(n,r) = n!/(n-r)! formülüyle n elemandan r tanesinin sıralı seçimini, kombinasyon C(n,r) = n!/(r!(n-r)!) formülüyle sırasız seçimini hesaplar. Permütasyon ve Kombinasyon Hesaplama aracımız tekrarsız/tekrarlı seçimleri saniyeler içinde hesaplar; TYT, YKS, AYT, KPSS ve LGS matematik sorularında karşılaşacağınız soruları çözmenize yardımcı olur.
Permütasyon ve Kombinasyon Hesaplama
P(n,r) permütasyon, C(n,r) kombinasyon, tekrarlı permütasyon (n^r) ve tekrarlı kombinasyon C(n+r-1,r) formülleriyle kombinatorik hesaplamaları yapın.
Hesaplama Sonucu
Permütasyon ve Kombinasyon Nedir?
Permütasyon ve kombinasyon, matematikte n elemanlı bir kümeden r elemanın seçilmesi veya sıralanması ile ilgili sayma problemlerini çözen kombinatorik kavramlardır. İki kavram arasındaki temel fark sıralamanın önemli olup olmamasıdır:
Permütasyon (Sıralı Seçim): Sıralama önemlidir. ABC ile BCA farklı kabul edilir. Yarış sıralaması, şifre oluşturma, koltuk dağılımı gibi durumlarda permütasyon kullanılır. Notasyon: P(n,r) veya nPr.
Kombinasyon (Sırasız Seçim): Sıralama önemsizdir. ABC ile BCA aynı kabul edilir. Komite seçimi, takım kurma, kart dağıtımı gibi durumlarda kombinasyon kullanılır. Notasyon: C(n,r) veya nCr veya (n r).
Bu iki kavram TYT, YKS, AYT, KPSS, LGS, ALES gibi sınavların matematik sorularında sıklıkla karşımıza çıkar. Olasılık konusunun da temelini oluştururlar; bir olayın olası tüm sonuçlarını saymak için kombinatorik kullanılır.
Formüller ve Nasıl Hesaplanır?
Adım adım hesaplama:
- n ve r değerlerini belirleyin: n toplam eleman, r seçilecek/dizilecek.
- Seçim türünü belirleyin: Sıralı mı (permütasyon) sırasız mı (kombinasyon)?
- Tekrar var mı kontrol edin: Aynı eleman birden fazla seçilebilir mi?
- Faktöriyel hesaplayın: n! = n × (n-1) × (n-2) × ... × 1.
- Formülü uygulayın: Seçilen türe göre.
Faktöriyel Tablosu
| n | n! |
|---|---|
| 0 | 1 (tanım gereği) |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5.040 |
| 8 | 40.320 |
| 9 | 362.880 |
| 10 | 3.628.800 |
| 15 | 1.307.674.368.000 |
| 20 | 2,43 × 10^18 |
Örnek Hesaplama 1: Permütasyon
10 kişilik bir yarışta ilk 3 dereceye girecek kişiler kaç farklı şekilde sıralanabilir?
n = 10, r = 3
Formül: P(10,3) = 10! / (10-3)! = 10! / 7!
Açılım: 10 × 9 × 8 = 720
Sonuç: 720 farklı sıralama
Örnek Hesaplama 2: Kombinasyon
15 öğrenciden 4 kişilik bir komite kaç farklı şekilde seçilebilir?
n = 15, r = 4
Formül: C(15,4) = 15! / (4! × 11!)
Açılım: (15 × 14 × 13 × 12) / (4 × 3 × 2 × 1) = 32.760 / 24 = 1.365
Sonuç: 1.365 farklı komite
Örnek Hesaplama 3: Tekrarlı Permütasyon
4 haneli, 0-9 arası rakamlardan oluşan bir şifre kaç farklı şekilde oluşturulabilir?
n = 10 (0-9 rakamları), r = 4 (hane sayısı)
Formül: n^r = 10^4
Hesap: 10 × 10 × 10 × 10 = 10.000
Sonuç: 10.000 farklı şifre (0000-9999 arası)
Permütasyon mu Kombinasyon mu? Karar Tablosu
| Durum | Sıralama Önemli mi? | Kullanılır |
|---|---|---|
| Yarış sıralaması (1., 2., 3.) | Evet | Permütasyon |
| Komite/takım seçimi | Hayır | Kombinasyon |
| Şifre oluşturma | Evet (tekrarlı) | Tekrarlı Permütasyon |
| Loto/sayısal loto | Hayır | Kombinasyon |
| Koltuk dağılımı | Evet | Permütasyon |
| Kart dağıtımı | Hayır | Kombinasyon |
| Müzik notası sıralama | Evet | Permütasyon |
| Pizza malzemesi seçimi | Hayır | Kombinasyon |
Sınavlarda Sık Yapılan Hatalar
- 0! = 1 unutma: Tanım gereği sıfır faktöriyel bir kabul edilir.
- P(n,n) = n!: n elemandan hepsini sıralamak n! şekilde olur.
- C(n,n) = 1: Tüm elemanları seçmek tek bir şekilde olur.
- C(n,0) = 1: Hiçbir eleman seçmemek tek bir yoldur (boş küme).
- C(n,r) = C(n,n-r): Simetri özelliği. r seçmek ile (n-r) bırakmak aynıdır.
- Pascal Üçgeni: C(n,r) = C(n-1,r-1) + C(n-1,r) ile bulunabilir.
İlgili Araçlar
Matematik konularıyla ilgili diğer araçlarımız: Olasılık Hesaplama, Faktöriyel Hesaplama, Standart Sapma ve Varyans, Ortalama Hesaplama.
Sıkça Sorulan Sorular
Permütasyon sıralı seçimdir (ABC ≠ BCA), kombinasyon sırasız seçimdir (ABC = BCA). Yarış sıralaması permütasyon, komite seçimi kombinasyondur. Karar verirken kendinize sorun: eleman sırası değişirse cevap değişir mi? Evet ise permütasyon, hayır ise kombinasyon.
0! = 1 matematiksel bir tanım gereğidir. Bunun mantığı: boş bir kümeyi 1 şekilde sıralayabilirsiniz (hiçbir sıralama yapmamak da bir sıralamadır). Ayrıca formüllerin tutarlılığı için (örn. C(n,n) = n!/(n!×0!) = 1) bu kabul gereklidir.
Aynı elemanın tekrar seçilebildiği sıralı seçimlerde kullanılır. Formül: n^r. Örneğin 0-9 rakamlarından oluşan 4 haneli şifrede her hane bağımsız (her hanede 10 seçenek), aynı rakam tekrar gelebilir. Sonuç: 10^4 = 10.000.
Evet. Loto çekilişinde sıralama önemsizdir (çekilen sayıların hangi sırada çıktığı önemli değil). 6/49 lotosunda C(49,6) = 13.983.816 farklı kombinasyon vardır. Bir biletin kazanma olasılığı 1/13.983.816 dir, yani yaklaşık 1 milyonda 0,07.
Pascal üçgeni kombinasyon sayılarının düzenli bir şekilde gösterimidir. Her satır o satırın üstündeki iki sayının toplamıyla bulunur. n. satırın r. sayısı C(n,r) değerine eşittir. Pascal üçgeni binom açılımı, olasılık ve diğer kombinatorik problemlerde kullanılır.
PHP gibi bilgisayar dillerinde float sayı sınırı nedeniyle yaklaşık 170! civarında taşma olur. Hesapmatik aracında n max 50 ile sınırlandırılmıştır; bu aralıkta sonuçlar yaklaşık 10^15 mertebesindedir. Daha büyük hesaplamalar için BigInt veya BCMath kütüphaneleri gerekir.