Permutation Calculator – P(n,r) and Combination C(n,r)
Calculate permutations P(n,r) and combinations C(n,r) with step-by-step solutions. Try this free online math calculator for instant, accurate results.
Permütasyonlar ve Kombinasyonlar: Sipariş Önemli Olduğunda
Bir permütasyon, düzenin önemli olduğu öğelerin bir düzenlem esidir. Bir kombin asyon, sıranın önemli olmadığı bir seçimdir. Bu tek ayrım, hangi formülün kullanılacağını ve her formülün hangi sorunları çözeceğini belirler.
Klasik örnek: 5 kişiniz var ve 3'ü seçmeniz gerekiyor. Sıra önemliyse (örneğin, bir yarışta 1., 2., 3. sıra), P (5,3) = 60 kullanın. Düzen önemli değilse (örneğin, 3 komite üyesini seçmek), C (5,3) = 10 kullanın. Aynı Alice, Bob, Carol seçimi 1 kombinasyon olarak sayılır ancak 6 farklı permütasyon (ABC, ACB, BAC, BCA, CAB, CBA
).| n (öğeler) | r (seçilmiş) | P (n, r) sıralı | C (n, r) sırasız |
|---|---|---|---|
| 4 | 2 1 | 2 | 6 |
| 5 | 2 | 20 | 10 |
| 5 | 3 6 | 0 | 10 |
| 10 3 | 7 | 20 1 | 20 |
| 10 5 30 | .2 | 40 252 | |
| 52 5 311٬8 | 75.200 | 2.598.960 |
P (n, r)/C (n, r) = r oranı! — r öğeyi düzenlemenin yollarının sayısı. R=3 için her kombinasyon 3'e karşılık gelir! = 6 permütasyon. R=5 için her kombinasyon 5'e karşılık gelir! = 120 permütasyon, 5 kartlı poker el sayısının neden 311,875,200 ÷ 120 = 2,598,960 olduğunu açıkl
ar.Formüller: P (n, r) ve C (n, r)
Her iki formül de faktöriyel fonksiyona dayanmaktadır: n! = n × (n−1) × (n−2) ×... × 2 × 1. Sözleşmeye göre, 0! = 1.
Permütasyon formülü: P (n, r) = n! /(n−r
)!Bu, sıralı düzenlemeleri sayar. Payda (n−r)! Seçilmeyen öğeleri iptal eder. P için (5,3): 5! /(5−3)! = 120/2 = 60.
Kombinasyon formülü: C (n, r) = n! /(r! × (n−r)!)
Ek r! paydada seçilen öğelerin sırasını kaldırır. C için (5,3): 5! /(3! × 2!) = 120/(6 × 2) = 10.
Alternatif kombinasyon gösterimi: C (n, r) ayrıca parantez kullanılarak c, C (n, r) veya binom katsayısı gösterimi (n seçin r) olarak da yazılır. Hepsi aynı anlama geliyor.
| N | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 2 | 4 |
| 5 1 | 20 |
| 6 7 | 20 |
| 7 5.0 | 40 |
| 8 40. | 320 |
| 10 3٬628 | .800 |
| 12 479.00 | 1600 |
Gerçek Dünya Permütasyonu Örnekleri
Seçimin düzenlenmesi veya sırası önemli olduğunda permütasyonlar geçerlidir:
- PIN kodları ve şifreler: Tek rarlanmadan 10 basamaklı (0—9) olan 4 basamaklı bir PIN, P (10,4) = 5.040 olası kodlara sahiptir. Tekrarlamaya izin verildiğinde (standart PIN'ler), 10⁴ = 10.000'dir (farklı bir sayım türü - değiştirilmeli sıralı seçimler) .
- Yarış bitişi: 8 koşucunun olduğu bir yarışta, 1., 2. ve 3. sırayı atamak için yol sayısı P (8,3) = 8×7×6 = 336.
- Oturma düzenlemeleri: Yuvarlak masada 6 kişinin düzenlenmesi (6−1)! = 5! = 120 dairesel permütasyon (dönme eşdeğerlerini çıkarmak için bir koltuk sabitlenmiştir).
- Plakalar: 3 harfli ve ardından 4 basamaklı ABD tarzı plakalar: 26³ × 10⁴ = 175.760.000 olası plaka (tekrarlamalı).
- Kitap düzenlemeleri: Bir rafta 7 farklı kitap düzenlemek: 7! = 5.040 yol. 7 kitaptan 3'ünü sırayla seçme: P (7,3) = 210 yol .
Gerçek Dünya Kombinasyon Örnekleri
Kombinasyonlar, sıra değil, seçim önemli olduğunda geçerlidir:
- Piyango: Powerball, 1-69 arasında 5 sayı seçmeyi gerektirir: C (69,5) = 11,238,513 yol. Sonra 1-26 arasından 1 Powerball seçerek × 26 = 292,201,338 toplam kombinasyon ekler - ikramiyeyi kazanma şansınız.
- Kart elleri: 52 karttan 5 kartlı poker eli: C (52,5) = 2.598.960 farklı el. Belirli el sayıları: 4 as = C (4,4) × C (48,1) = 48 el.
- Komite seçimi: 20 aday arasından 5 kişilik bir komite seçmek: C (20,5) = 15.504 yol.
- Pizza sosları: 12 seçenekten herhangi bir 3 sos seçimi: C (12,3) = 220 farklı pizza kombinasyonu.
- Yatırım portföyü: Selecting 15 listeden 4 hisse senedi: C (15,4) = 1.365 olası portföy.
Pascal Üçgeni ve Binom Katsayıları
Binom katsayıları olarak da adlandırılan C (n, r) kombinasyon değerleri Pascal Üçgenini oluşturur; burada her giriş üstündeki iki girişin toplamıdır:
| n | C (n,0) C ( | n | , 1)C (n, 2) | C (n, 3) C (n, 4) | C (n,5) | |
|---|---|---|---|---|---|---|
| 0 | 1 | |||||
| 1 | 1 | 1 | ||||
| 2 | 1 | 2 | 1 | |||
| 3 | 1 | 3 | 3 | 1 | ||
| 4 | 1 | 4 | 6 | 4 | 1 | |
| 5 | 1 | 5 10 | 10 | 5 | 5 | 1 |
Pascal Üçgeni dikkate değer özelliklere sahiptir: her satır toplamı 2( bir n-element kümesinin toplam alt kümesi sayısı). Üçgen, üçgenin üçüncü satırını kullanarak binom genişlemesinin katsayılarını kodlar: (a+b) ³ = 1a³ + 3a²b + 3ab² + 1b³. C (n, r) kombinasyonu, bir ızgaradan geçen yolların sayısını, bir n-element kümesinden r boyutundaki alt kümelerin sayısını ve binom teoremindeki katsayıları sayar
.C (n, r) = C (n, n−r) simetri özelliği Pascal Üçgeninde görünür — her satır aynı ileri ve geri okur. Bu mantıklı: hangi r öğesinin dahil edileceğini seçmek, hangi (n−r) öğelerin hariç tutulacağını seçmeye eş
değerdir.Tekrarlı ve Çoklu Setli Permütasyonlar
Standart P (n, r) ve C (n, r) formülleri, öğelerin farklı olduğunu ve değiştirilmediğini (tekrar yok) varsayar. Kurallar değiştiğinde, farklı formüller uygulanır:
| Sayma problem | iFormül | Örneği |
|---|---|---|
| Permütasyon, tekrar yok | P (n, r) = n! /(n−r | )!8'den 3 at yarışı: P (8,3) =336 |
| Tekrarlı permütasyon n10 | basamaklı | 3 basamaklı kod: 10³=1.000 |
| Kombinasyon, tekrar yok | C (n, r) = n! /(r! (n−r)!) | 52'den 5 kart: C (52,5) =2.598.960 |
| Tekrarlama ile kombin | asyon C (n+r−1, r) 5 tattan | 3 kaşık: C (7, | 3) =35
| Çoklu kümenin permütasyonu n! | /(n1! n₂!... hayır!) | MISSISSIPPI Düzenlemeleri: 11! /(4! 4! 2! 1!) =34.650 |
“MISSISSIPPI” kelimesi örneği çoklu küme permütasyonlarını göstermektedir: toplam 11 harfle (4 S, 4 I, 2 P, 1 M), farklı düzenlemelerin sayısı 11'dir! tekrarlanan her harf sayısının faktöriyellerine bölünür. Tekrarları hesaba katmadan, her düzenlemeyi 4 sayarsınız! ×4! ×2! = 1,152 kez
.Olasılıkta Permütasyonlar ve Kombinasyonlar
Permütasyonlar ve kombinasyonlar klasik olasılığın temelidir: P (olay) = (olumlu sonuçlar) ÷ (toplam eşit olası sonuçlar). Bu, hem olumlu hem de toplam sonuçların doğru bir şekilde sayılmasını gerektirir.
Pokerde royal flush olasılığı: C (52,5) = toplam 2.598.960 el üzerinden 4 royal flush (takım başına bir tane) vardır. Olasılık = 4/2,598,960 ≈ 0.000154%
- yaklaşık 649.740 'de 1.Doğum günü problemi: n kişilik bir grupta, en az iki kişinin doğum gününü paylaşma olasılığı 365 günlük permütasyonları kullanır: P (paylaşılan doğum günü yok) = 365 × 364 × 363 ×... × (365−n+1)/365. N=23 kişi için bu olasılık %50'nin altına düşer, yani 23 kişilik bir odada ortak bir doğum günü şansının bile daha iyi olduğu anlamına gelir - çoğu insanın şaşırtıcı bulduğu bir sonuç
.Anagram olasılığı: “APPLE” daki harflerin rastgele bir düzenlemesinde, özellikle “APPLE” alma olasılığı 1/60'tır (5'ten beri! /2! = 2'ye bölünen 60 farklı düzenleme! iki P için). A ile başlayan herhangi bir düzenleme yapma olasılığı 4'tür! /2! /5! /2! = 12/60 = 1/5, simetri tarafından beklendiği gibi
.Sıkça Sorulan Sorular
Permütasyon ve kombinasyon ne zaman kullanırım?
Sipariş önemli olduğunda permütasyonu kullanın: şifreler, yarış bitirmeleri, oturma düzenlemeleri, zamanlama. Sipariş önemli olmadığında kombinasyonu kullanın: piyango numaraları, komite seçimi, kart elleri, pizza sosları. Kendinize sorun: “Seçimi yeniden düzenlemek farklı bir sonuç verir mi?” Cevabınız evet ise, permütasyon kullanın. Değilse, kombinasyonu kullanın.
0 nedir! (sıfır faktöriyel)?
Matematiksel kurallara göre, 0! = 1. Bu, C (n, 0) = 1 gibi formülleri tutarlı hale getirir - bir kümeden hiçbir şey seçmenin tam bir yolu vardır (boş seçim). Ayrıca P (n, n) = n formülünü yapar! /0! = n! /1 = n! n öğenin tümünü düzenlemek için doğru çalışır.
P (10,3) nedir?
P (10,3) = 10! /(10−3)! = 10! /7! = 10 × 9 × 8 = 720. Bu, 10 kişilik bir yarışmada altın, gümüş ve bronz madalya vermek gibi 10 farklı öğeden 3 öğeyi seçmenin sıralı yollarının sayısıdır
.C (10,3) nedir?
C (10,3) = 10! /(3! × 7!) = (10 × 9 × 8)/(3 × 2 × 1) = 720/6 = 120. Bu, 10 kişilik bir komiteden 3 kişilik bir alt komite seçmek gibi 10 farklı maddeden herhangi bir 3 maddeyi seçmenin yollarının sayısıdır
.P (n, r) C (n, r) 'den çok daha büyük olduğunda ne anlama geliyor?
P (n, r) /C (n, r) = r! , r öğelerini düzenlemenin yollarının sayısı. R ne kadar büyükse, bu oran o kadar büyük olur. R=5 için, permütasyonlar kombinasyonlardan 120 kat daha fazladır. Bu, r büyük olduğunda sıranın farklı düzenlemelerin sayısını önemli ölçüde çarptığını yansıtır
.5 kişi arka arkaya kaç şekilde oturabilir?
Üst ü@@ste 5 kişi (hepsi oturmuş, düzen önemlidir) = P (5,5) = 5! = 120 yol. İlk koltuk 5 şekilde doldurulabilir, ikincisi 4 yollu, ardından 3, 2, 1 - 5 × 4 × 3 × 2 × 1 = 120 verilir. Dairesel bir düzenleme için (5−1) olurdu! = 24 yol.
Piyangoyu kazanma ihtimali nedir?
Piyango oranları oyuna bağlıdır. 49 sayıdan 6 seçin: C (49,6) = 13,983,816 - yaklaşık 14 milyonda 1. Powerball için (69'dan 5 + 26'dan 1): C (69,5) × 26 = 292,201,338 - yaklaşık 292 milyonda 1. Bu kombinasyonlar, jackpot kazançlarının neden son derece nadir olduğunu açıklar.
Büyük sayılar için permütasyonları hesaplayabilir misiniz?
Faktörler son derece hızlı büyüyor: 20! ≈ 2.4 × 10 ^ 18, 100! 158 basamaklı. Büyük n ve r için, doğrudan faktöriyel hesaplama standart tamsayı türlerini taşır. Bu hesap makinesi JavaScript'in 64 bit kayan noktasını kullanır, bu da P (n, r) için yaklaşık n=20'ye kadar kesin sonuçlar verir ve bunun ötesinde yaklaşık sonuçlar verir. Tam büyük sayılı kombinatorikler için büyük tamsayı kitaplıklarını kullanın
.Permütasyon ve düzenleme arasındaki fark nedir?
Kombinatorikte aynı anlama gelirler - her ikisi de bir kümeden sıralı seçimleri ifade eder. “Düzenleme” bazen gayri resmi olarak kullanılır; “permütasyon” resmi matematiksel terimdir. P (n, r), n-element kümesinden r-element sıralı düzenlemelerinin sayısını
sayar.Pascal Üçgeni kombinasyonlarla nasıl ilişkilidir?
Pascal Üçgeni, N satırının C (n,0), C (n,1),..., C (n, n) içerdiği üçgen bir diziye C (n, r) değerleri yerleştirilerek oluşturulur. Her değer üstündeki iki değerin toplamına eşittir: C (n, r) = C (n−1, r−1) + C (n−1, r). Bu kimlik (Pascal Kuralı) üçgene yapısını verir ve kombinasyonları binom teorem katsayılarına bağlar
.Adım Adım Permütasyon ve Kombinasyon Problemleri
Permütasyonlara ve kombinasyonlara hakim olmak, problemler üzerinde sistematik olarak çalışmayı gerektirir. Anahtar karar her zaman: sipariş önemli mi? Bu çözüldükten sonra, uygun formülü uygulayın ve basitleştirin. İşte tipik problem türlerini kapsayan çalışılmış örnekler.
Sorun 1: Yarış madalyaları. 12 koşucunun olduğu bir yarışta altın, gümüş ve bronz madalya kaç şekilde verilebilir?
Düzen önemlidir (altın ≠ gümüş ≠ bronz), bu yüzden P (12,3) kullanın.
P (12,3) = 12! /(12−3)! = 12 × 11 × 10 = 1.320 yol
Sorun 2: Komite seçimi. Bir öğretmen, 20 öğrenciden oluşan bir sınıftan bir proje için 4'ünü seçer. Kaç farklı grup mümkündür?
Sıra önemli değil (herhangi bir 4 öğrenci aynı grubu oluşturur), bu nedenle C (20,4) kullanın.
C (20,4) = 20! /(4! × 16!) = (20 × 19 × 18 × 17)/(4 × 3 × 2 × 1) = 116.280/24 = 4.
Sorun 3: Şifre güvenliği. Bir şifre 2 büyük harf ve ardından 4 basamak gerektirir (tekrarlamaya izin verilmez). Kaç tane şifre mümkündür?
Harfler için: sipariş önemlidir, P (26,2) = 26 × 25 = 650.
Rakamlar için: sipariş önemlidir, P (10,4) = 10 × 9 × 8 × 7 = 5.040.
Toplam (çarpma prensibine göre): 650 × 5.040 = 3.276.000 şifre.
Sorun 4: Kart dağıtımı. Standart bir 52 kartlık desteden kaç farklı 5 kart eli tam olarak 3 as içerir?
4 arasından 3 as seçin: C (4,3) = 4.
48 arasından 2 as olmayan seçin: C (48,2) = 48 × 47/2 = 1,128.
Toplam: 4 × 1.128 = tam olarak 3 as ile 4.512 el.
Sorun 5: Dairesel oturma. 6 kişi kaç şekilde oturabilir Yuvarlak bir masa etrafında mı?
Dairesel düzenlemelerde, bir kişinin pozisyonu sabittir (rotasyonel eşdeğerleri ortadan kaldırmak için) ve 5 kişi düzenlemeye bırakılır: (6−1)! = 5! = 120 yol.
Masanın ayrıca ayırt edilebilir koltukları varsa (örneğin, birinin kolçağı varsa), 6 olur! = 720 (doğrusal permütasyon)
Çarpma prensibi: Tüm çok adımlı sayma problemleri temel çarpma prensibini kullanır: eğer A adımı m yollarla yapılabiliyorsa ve B adımı n şekilde (bağımsız olarak) yapılabiliyorsa, o zaman hem A hem de B birlikte m × n yollarla yapılabilir. Bu ilke tüm permütasyon ve kombinasyon formüllerinin temelini oluşturur — P (n, r) sadece n × (n−1) ×... × (n−r+1) çarpımıdır ve C (n, r) r'ye bölünür! Siparişin aşırı sayılmasını kaldırmak için
.Herhangi bir sayma problemini çözerken: (1) Sıranın önemli olup olmadığını belirleyin. (2) Tekrarlamaya izin verilip verilmediğini kontrol edin. (3) Öğelerin ayırt edilebilir olup olmadığını belirleyin. (4) Çarpma ilkesini kullanarak karmaşık problemleri sıralı adımlara bölün. (5) Uygun şekilde P (n, r) veya C (n, r) uygulayın veya dairesel düzenlemeler, çoklu setler veya tekrarlanan öğeler için özel formüller kullanın.
Doğrulama stratejileri: Kombinator yal sonuçları daima sıhhi kontrol edin. C (n, r) simetri özelliğine göre C (n, n−r) 'ye eşit olmalıdır - dahil edilecek r öğeyi seçmek, hariç tutulacak n−r öğelerini seçmekle aynıdır. P (n, r) r ile bölünebilir olmalıdır! (P (n, r) 'yi r'ye böldüğünden beri! C (n, r)) verir. Küçük değerler için, bir formülün doğru sayıyı verdiğini doğrulamak için olasılıkları doğrudan numaralandırabilirsiniz. Çalışmanızı kontrol etmek için bu sezgiyi oluşturmak, mühendislik tasarım sayımları, güvenlik parametresi hesaplamaları veya istatistiksel analiz gibi yüksek riskli durumlarda hataları ön
ler.Son olarak, sayılar çok büyüdüğünde, tahmin etmek için logaritmaları kullanın. log. (P (52,5)) = log１０ (52!) − log11 (47!) = log͡( 52×51×50×49×48) ≈ 8.494, yani P (52,5) ≈ 10^8.494 ≈ 311,875,200 — onaylandı. Olasılık hesaplamaları için, log olasılıklarında çalışmak, olasılıklar astronomik olarak küçük olduğunda sayısal alt akışı önler (karıştırılmış güverte düzenlemelerinde olduğu gibi: 52! ≈ 8.07 × 10^67 olası siparişler). Logaritmalar ve kombinatoryal sezgiyi kullanarak bu muazzum sayılar hakkında akıl yürütme yeteneği, matematiksel olgunluğun ve istatistiksel düşüncenin bir işaretidir
.Permütasyonlar ve kombinasyonlar, olasılık, istatistik ve ayrık matematiği anlamanın kapısı oldukları için prekalkulus ve olasılık derslerinde öğretilir. Sınıfın ötesinde, bilgisayar bilimi (algoritma analizi, veri yapısı tasarımı), genetik (genotip kombinasyonlarını sayma), kimya (moleküler izomerler) ve oyun tasarımında (denge ve adalet analizi) vazgeçilmezdirler. Her piyango oran hesaplaması, her şifre güvenlik analizi, her spor sıralama sistemi ve klinik denemeler için her deneysel tasarım bu temel sayım teorisine dayanır. Permütasyonları ve kombinasyonları gerçekten anlamak için zaman ayırmak - sadece formülleri ezberlemek değil, her birinin ne zaman uygulanacağına dair sezgi geliştirmek - hemen hemen her nicel disiplinde temettü kazandırır. Çalışmanızı kontrol etmek, farklı n ve r değerleriyle sezgi oluşturmak ve karşılaştığınız sorunlarla ilgili akıl yürütmenizi doğrulamak için bu hesap makinesini kullanın.