Kombinasyon hesaplama

Kombinasyon hesaplama aracı, n elemandan k tanesinin kaç farklı şekilde seçilebileceğini sıranın önemli olup olmamasına ve tekrara izin verilip verilmemesine göre bulur.

Örnek: n – seçilecek eleman sayısı 49 · k – seçilen eleman sayısı 6 · Sıra önemli mi: Hayır – yalnızca seçim önemli (kombinasyon) · Tekrar olabilir mi: Hayır – her eleman en fazla bir kez → Olası durum sayısı: 13.983.816. Kaynak: Wolfram MathWorld – Binomial coefficient. Güncelleme: .

örn. 90 top
örn. çekilen 6 top
AraçlarımGirdileriniz yalnızca bu tarayıcıda saklanır.

Sonuç

Olası durum sayısı
13.983.816
Durum
Tekrarsız kombinasyon C(n, r)
Formül
C(n, k) = n! ÷ (k! · (n − k)!) = C(49, 6)
Adım adım çözüm
  • C(49, 6) = (49 · 48 · 47 · 46 · 45 · 44) ÷ (6 · 5 · 4 · 3 · 2 · 1) = 13.983.816
  • Örnek: Çılgın Sayısal Loto, 90 sayıdan 6’sı – hangi sayıların çıktığı önemli, sırası değil.
Belirli bir sonucun olasılığı
13.983.816’de 1 (0,000007151 %)
Dört durumun karşılaştırması
DurumFormülSayı
Tekrarsız permütasyon P(n, r)n! ÷ (n − k)!10.068.347.520
Tekrarlı permütasyonnᵏ13.841.287.201
Tekrarsız kombinasyon C(n, r)n! ÷ (k! (n − k)!)13.983.816
Tekrarlı kombinasyon(n + k − 1)! ÷ (k! (n − 1)!)25.827.165
Olasılık, tüm sonuçların eşit olasılıklı olduğu varsayımıyla hesaplanır.

Nasıl hesaplanır?

n elemandan k tanesini seçme yollarının sayısı iki soruya bağlıdır: Sıra önemli mi (permütasyon) değil mi (kombinasyon)? Bir eleman birden fazla seçilebilir mi (tekrarlı)? Böylece dört formül ortaya çıkar.

Dört formül

n elemanın tamamını sıralamak (r = n) n! yol verir: 5 kitap rafa 5! = 120 farklı şekilde dizilir.

Örnek: Çılgın Sayısal Loto

90 sayıdan 6’sı çekilir, sıra önemli değildir: C(90, 6) = (90 · 89 · 88 · 87 · 86 · 85) ÷ (6 · 5 · 4 · 3 · 2 · 1) = 622.614.630. Tek kolonla altı bilme olasılığı yaklaşık 622 milyonda 1’dir.

Çok büyük sayılar

Faktöriyeller çok hızlı büyür: 20! zaten 19, 100! ise 158 basamaklıdır. Araç her uzunluktaki tam sayılarla tam hesap yapar ve çok büyük sonuçları bilimsel gösterim ile de verir. n! ve nCr tuşları bilimsel hesap makinesinde de var; kura çekmek için rastgele sayı üretici kullanılabilir.

Sıkça sorulan sorular

Kombinasyon formülü nedir?

C(n, r) = n! ÷ (r! (n − r)!). Örneğin C(5, 2) = 10.

Permütasyon ile kombinasyon arasındaki fark nedir?

Permütasyonda sıra önemlidir (AB ≠ BA), kombinasyonda değildir (AB = BA). Bu yüzden permütasyon sayısı her zaman en az kombinasyon sayısı kadardır.

Sayısal Loto’da kaç kombinasyon var?

90 sayıdan 6’sı için 622.614.630. Tek kolonla altı bilme olasılığı 622.614.630’da 1’dir.

4 haneli kaç şifre vardır?

10⁴ = 10.000 (tekrarlı permütasyon). Rakamlar tekrar etmezse 10 · 9 · 8 · 7 = 5.040.

Tekrarlı kombinasyon nasıl hesaplanır?

C(n + r − 1, r) ile. Beş çeşitten üç top dondurma: C(7, 3) = 35 farklı kap.

0! kaçtır?

0! = 1 ve C(n, 0) = 1’dir: hiçbir şey seçmemenin tek bir yolu vardır.

Kaynaklar ve yasal dayanak

Güncelleme: · Editoryal ilkeler

Benzer araçlar