Doğru formülü seçmek: sıra ve tekrar
İki bağımsız evet/hayır sorusuna bağlı olarak dört farklı sayma formülü uygulanır: sıra önemli mi ve tekrara izin veriliyor mu?
| Sıra önemli mi? | Tekrara izin var mı? | Formül | Örnek senaryo |
|---|---|---|---|
| Evet | Hayır | nPr = n! ÷ (n − r)! | 7 koşucu arasında 1./2./3. sıra ödülü vermek |
| Evet | Evet | nʳ | 0–6 rakamlarından 3 haneli bir PIN oluşturmak, tekrara izin var |
| Hayır | Hayır | nCr = n! ÷ (r!(n−r)!) | 7 kişiden 3 kişilik bir komite seçmek |
| Hayır | Evet | C(n+r−1, r) | 7 dondurma aromasından 3 top seçmek, tekrara izin var |
- Aynı n ve r için nCr her zaman nPr'den küçük veya ona eşittir (özellikle nCr = nPr ÷ r!), çünkü kombinasyonlar aynı öğelerin her r! sıralama grubunu tek bir sayıma indirger.
- r = 0 olduğunda, kural gereği hem nPr hem de nCr 1'e eşittir — sıfır öğe seçmenin (boş seçim) tam olarak bir yolu vardır.
- r = n olduğunda (tekrarsız), nPr = n! ve nCr = 1'dir — tüm n öğeyi sırasız bir küme olarak 'seçmenin' yalnızca bir yolu vardır, ancak hepsini sırayla düzenlemenin n! yolu vardır.
Permütasyon ve kombinasyon nedir?
Permütasyon, öğelerin sırasının önemli olduğu bir düzenlemedir. n farklı öğeden oluşan bir kümeden seçilen r öğenin permütasyon sayısı (tekrarsız) nPr olarak yazılır ve seçilen iki öğenin yer değiştirmesinin farklı, ayrı bir sonuç ürettiği 'birincilik, ikincilik, üçüncülük' gibi düzenlemeleri sayar.
Kombinasyon, öğelerin sırasının önemli olmadığı bir seçimdir. n farklı öğeden seçilen r öğenin kombinasyon sayısı nCr (aynı zamanda 'n'den r seç' veya binom katsayısı olarak da adlandırılır) olarak yazılır ve bir komite veya bir kart eli gibi, aynı öğe kümesinin farklı bir sırada aynı sonuç sayıldığı gruplamaları sayar.
Ayırt edici temel soru şudur: aynı seçilen öğeleri yeniden sıralamak farklı bir sonuç üretir mi? Eğer öyleyse (örneğin altın/gümüş/bronz madalya vermek veya raftaki kitapları düzenlemek), permütasyon kullanın. Eğer değilse (örneğin 3 kişilik bir komite seçmek veya bir kart eli almak), kombinasyon kullanın. Bu hesaplayıcı ayrıca, aynı öğenin birden fazla kez seçilebildiği durumlarda geçerli olan 'tekrarlı' varyantları da bildirir (örneğin bir PIN için rakam seçmek veya tekrarların izin verildiği dondurma aroması toplarını seçmek).
Bu permütasyon ve kombinasyon hesaplama aracı nasıl kullanılır
- n'yi girin — seçim yapabileceğiniz farklı öğelerin toplam sayısı.
- r'yi girin — seçilecek veya düzenlenecek öğe sayısı. r, n'den küçük veya ona eşit olmalıdır: r, n'den büyükse hesaplayıcı, tekrarlı sonuçlar dahil hiçbir sonuç döndürmez.
- Seçim sırası önemliyse ve tekrara izin verilmiyorsa permütasyonları (nPr), sıra önemli değilse ve tekrara izin verilmiyorsa kombinasyonları (nCr) okuyun.
- Aynı öğenin birden fazla kez seçilebildiği senaryolar için, standart nPr/nCr değerleri yerine 'tekrarlı' sonuçları kullanın.
Permütasyon ve kombinasyon formülleri
n'den, tekrarsız olarak seçilen r öğenin permütasyon sayısı nPr = n! ÷ (n − r)!'dir, eşdeğer olarak n'den başlayarak azalan r ardışık tam sayının çarpımıdır. n = 7, r = 3 ile çözülmüş örnek: 7P3 = 7 × 6 × 5 = 210 — 7 yarışmacı arasında ayrı 1., 2. ve 3. sıra ödülleri vermenin yolu sayısı.
n'den, tekrarsız olarak seçilen r öğenin kombinasyon sayısı nCr = n! ÷ (r! × (n − r)!) = nPr ÷ r!'dir. Kombinasyonlar sırayı ayırt etmediğinden, bu her seçilen grubu sıralamanın r! yolunu böler. n = 7, r = 3 ile çözülmüş örnek: 7C3 = 210 ÷ 3! = 210 ÷ 6 = 35 — 7 kişiden oluşturulabilecek farklı 3 kişilik komite sayısı.
Tekrara izin verildiğinde permütasyonlar (r konumun her biri bağımsız olarak n öğeden herhangi biri olabilir) basitçe nʳ'dir. n = 7, r = 3 için: 7³ = 343 — örneğin, tekrarlara izin verildiğinde 0–6 rakamlarını kullanan farklı 3 haneli kod sayısı. Tekrara izin verilen kombinasyonlar 'yıldızlar ve çubuklar' formülü C(n + r − 1, r)'yi kullanır. n = 7, r = 3 için: C(9, 3) = 84 — örneğin, tekrarlanan aromalara izin verildiğinde ve sıra önemli olmadığında 7 aromadan 3 top dondurma seçmenin yolu sayısı.
Sık yapılan hatalar
- Sıra aslında önemli olmadığında (veya tam tersi) permütasyon formülünü kullanmak — bir formül seçmeden önce seçilen iki öğeyi yer değiştirmenin sonucu değiştirip değiştirmediğini kontrol edin.
- Tekrara izin verilip verilmediğini kontrol etmeyi unutmak — 'bir PIN seçmek' (rakamlar tekrarlanabilir) 'bir desteden kart dağıtmaktan' (tekrar yok, kartlar destelere geri dönmez) farklı bir formül gerektirir.
- Tekrara izin verilmediğinde r, n'den büyükken nPr veya nCr uygulamak — bu tanımsızdır, çünkü kümede var olandan daha fazla farklı öğeyi bir öğeyi tekrarlamadan seçemezsiniz.
- 'Tekrarlı kombinasyonlar' (yıldızlar ve çubuklar formülü) ile düz nCr'yi karıştırmak — bunlar çok farklı sonuçlar verir ve farklı senaryolara uygulanır (tekrara izin var mı yok mu).
Sıkça Sorulan Sorular
Permütasyon ile kombinasyon arasındaki fark nedir?
Permütasyon, sıranın önemli olduğu düzenlemeleri sayar (nPr = n! ÷ (n−r)!) — örneğin, 1., 2. ve 3. sırayı belirlemek. Kombinasyon, sıranın önemli olmadığı seçimleri sayar (nCr = n! ÷ (r!(n−r)!)) — örneğin, bir komite seçmek. n = 7 ve r = 3 için: 7P3 = 210 (sıralı), ancak 7C3 = 35 (sırasız), çünkü her 3 kişilik grup 3! = 6 farklı sırada düzenlenebilir ve 210 ÷ 6 = 35'tir.
nCr (n'den r seç) nasıl hesaplanır?
nCr = n! ÷ (r! × (n − r)!) formülünü kullanın. n = 7, r = 3 için: 7C3 = 7! ÷ (3! × 4!) = 5.040 ÷ (6 × 24) = 5.040 ÷ 144 = 35. Eşdeğer olarak, önce nPr'yi hesaplayın (7 × 6 × 5 = 210) ve r!'ye (3! = 6) bölün: 210 ÷ 6 = 35.
nPr nasıl hesaplanır?
nPr = n! ÷ (n − r)! formülünü kullanın, bu da n'den başlayarak azalan r ardışık tam sayının çarpımına indirgenir. n = 7, r = 3 için: 7P3 = 7 × 6 × 5 = 210.
Bir permütasyon veya kombinasyon probleminde tekrara ne zaman izin vermeliyim?
Aynı öğenin tek bir sonuçta birden fazla kez seçilebildiği durumlarda tekrara izin verin — örneğin, bir PIN kodundaki rakamlar veya bir müşterinin birden fazla top için aynı aromayı seçebildiği dondurma aromaları. Her öğenin yalnızca bir kez kullanılabildiği durumlarda tekrara izin vermeyin — örneğin, farklı oyun kartları dağıtmak veya farklı kişileri rollere atamak.
r, n'ye eşit olduğunda nPr nedir?
r = n olduğunda (tüm n öğeyi tekrarsız düzenlemek), nPr, n! ÷ (n − n)! = n! ÷ 0! = n! ÷ 1 = n!'ye indirgenir. Bu, tüm n farklı öğeyi bir sırada düzenlemenin toplam yol sayısını temsil eder — örneğin, 5 öğe 5! = 120 yolla tamamen düzenlenebilir.
Tekrarlı kombinasyonlar için 'yıldızlar ve çubuklar' ne anlama gelir?
'Yıldızlar ve çubuklar', tekrara izin verilen kombinasyonları saymak için standart kombinatorik tekniktir ve C(n + r − 1, r) formülünü verir. Seçilen r öğeyi, n kategori arasındaki sınırları işaretleyen 'çubuklarla' ayrılmış 'yıldızlar' olarak temsil ederek ve ardından yıldız ve çubukların düzenlemelerini sayarak çalışır. n = 7, r = 3 için: C(9, 3) = 84.
Kaynaklar
- Rosen KH. Discrete Mathematics and Its Applications. 8th ed. McGraw-Hill, 2018. (Permutations, combinations, and the stars-and-bars method.)
- NIST Digital Library of Mathematical Functions (DLMF), §26.1–26.3 Combinatorial Analysis. dlmf.nist.gov.
- Feller W. An Introduction to Probability Theory and Its Applications, Vol. 1. 3rd ed. Wiley, 1968. (Classic treatment of permutations and combinations.)