Tekrarlı Kombinasyon Hesaplama Aracı

Tekrarlı Kombinasyon Hesaplama Aracı

Lider AI Skill PRO

Hesaplamaya Girin

Formül

CR(n,r)=(n+r−1)!r!(n−1)!C^{R}(n,r) = \frac{(\text{n} + \text{r} - 1)!}{\text{r}!\,(\text{n} - 1)!}
Kullanım istatistikleri

Reklam

Sonuç

Tekrarlı kombinasyon sayısı
70
Toplam öğe türü sayısı (n) 5
Seçilecek öğe sayısı (r) 4

Bu sayfadaki bir hatayı bildir

Bu Hesaplayıcı Ne İşe Yarar?

Tekrarlı Kombinasyon Hesaplayıcısı, n farklı türden r öğeyi seçerken tekrara izin verildiğinde ve seçim sırasının önemli olmadığı durumlarda kaç farklı seçim yapabileceğinizi sayar. Bu, kombinatorik ve olasılığın temel formüllerinden biridir ve genellikle "yıldızlar ve çubuklar" (stars and bars) problemi olarak adlandırılır. Her tür birden fazla kez seçilebildiği için, sonuç tekrarsız sıradan kombinasyonlardan daha büyük çıkar.

Tekrara izin vererek üç türden öğe seçimi, bir çoklu küme oluşturma
Tekrarlı kombinasyonlar, aynı tür öğenin birden fazla kez seçilmesine izin verir.

Girmeniz Gereken Değerler

  • Toplam öğe türü sayısı (n): seçim yapabileceğiniz farklı kategori sayısı — örneğin 3 farklı dondurma çeşidi.
  • Seçilecek öğe sayısı (r): toplamda kaç seçim yaptığınız; aynı tür birden fazla kez seçilebilir.

Her iki değeri de tam sayı olarak girin; hesaplayıcı anında tek bir sonuç döndürür: farklı çoklu kümelerin (tekrara izin veren sırasız seçimlerin) sayısı.

Formül

Araç, standart tekrarlı kombinasyon denklemini uygular:

$$C^{R}(n,r) = \frac{(n + r - 1)!}{r!\,(n - 1)!}$$

Hesaplama arka planda üç faktöriyel hesaplar — \((n + r - 1)!\), \(r!\) ve \((n - 1)!\) — ardından yukarıda gösterildiği gibi böler. Tam sayı aritmetiğiyle kesin faktöriyeller kullanıldığından, sonuç yaklaşık bir değer değil, kesin bir tam sayıdır.

Reklam
Tekrarlı kombinasyonları temsil eden yıldızlar ve çubuklar dizilimi
Yıldızlar ve çubuklar yöntemi, sayının neden \(C(n+r-1, r)\)'ye eşit olduğunu açıklar.

Çözümlü Örnek

Diyelim ki bir dondurmacıda n = 3 çeşit var ve aynı çeşidi tekrarlayabileceğiniz r = 2 toplu bir külah istiyorsunuz. n = 3 ve r = 2 değerlerini yerine koyun:

  • \(n + r - 1 = 3 + 2 - 1 = 4\)
  • $$C(4, 2) = \frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \mathbf{6}$$

Yani iki toplu külah için 6 olası seçim vardır: AA, BB, CC, AB, AC ve BC. Hesaplayıcı anında 6 sonucunu verir.

Daha Fazla Çalışılan Örnekler

Aşağıdaki her örnek aynı özdeşliği kullanır: \(C^{R}(n,r) = \binom{n+r-1}{r} = \frac{(n+r-1)!}{r!\,(n-1)!}\), burada \(n\) mevcut olan farklı öğe türlerinin sayısı ve \(r\) seçilen öğelerin sayısıdır. Sıra önemli değildir ve her tür yeniden kullanılabilir, bu nedenle her sonuç bir çokkümeli kümedir.

Örnek 1 — Üç özdeş zar (n = 6, r = 3)

Üç ayırt edilemez altı yüzlü zar atarsınız ve gösterilen yüzlerin sadece kümesini kaydedersiniz (böylece 1-3-6 ve 6-3-1 aynı sonuç olarak sayılır). n = 6 yüz türü ve r = 3 seçim vardır, tekrarlamaya izin verilir çünkü iki zar aynı yüzü gösterebilir.

Üst endeks: \(n + r - 1 = 6 + 3 - 1 = 8\).

$$C^{R}(6,3) = \binom{8}{3} = \frac{8!}{3!\,5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56$$

Yani 56 farklı sırasız yüz kombinasyonu vardır. 56 iyiydi. Bunun \(6^3 = 216\) sıralı atıştan çok daha az olduğunu unutmayın — 216 sıralı sonuç 56 çokkümeli kümeye çöküyor, ancak eşit olmayan şekilde (4-4-4 gibi bir üçlü bir sıralaması varken, 1-3-6'nın altısı vardır), bu tam olarak zar toplamı olasılıklarının neden 56 çokkümeli kümeden değil 216 sıralı atıştan hesaplanması gerektiğidir.

Örnek 2 — Tatlardan Daha Fazla Kaşık (n = 3, r = 5)

Bir dondurma dükkanı 3 tat sunuyor ve 5 kaşıklı bir kap sipariş ediyorsunuz; aynı tatın kaşıkları izin verilir ve paketlenme sıraları önemli değildir. Burada r = 5, n = 3'ten büyüktür, bu da tekrarlama olmadan kombinasyonlar için imkansızdır ancak burada tamamen iyidir.

Üst endeks: \(n + r - 1 = 3 + 5 - 1 = 7\).

$$C^{R}(3,5) = \binom{7}{5} = \frac{7!}{5!\,2!} = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21$$

21 olası kap vardır. Burada 2! yerine 5!'i iptal etmek kısa yoldur: çünkü \(\binom{7}{5} = \binom{7}{2}\) ise, sadece iki pay faktörü kalır. Yıldız-ve-çubuk terimleriyle, 5 yıldız (kaşık) ve \(n - 1 = 2\) çubuk (tat ayırıcı) 7 yuvaya yerleştiriyorsunuz — örneğin \(\star\star\,|\,\star\,|\,\star\star\) 2 vanilyayı, 1 çikolatayı, 2 çileği anlamına gelir.

Örnek 3 — İki sınır durumu (r = 1 ve n = 1)

Bir öğe seçme (n = 4, r = 1). 4 boyuttan tek bir içecek seçiyorsunuz. Sadece bir seçimle, tekrarlama asla olamaz, bu nedenle cevap basitçe tür sayısı olmalıdır:

$$C^{R}(4,1) = \binom{4+1-1}{1} = \binom{4}{1} = \frac{4!}{1!\,3!} = \frac{4}{1} = 4$$

bu 4 sonuç verir — herhangi bir tablonun r = 1 sütunu her zaman sadece n'dir.

Sadece bir tür (n = 1, r = 7). Bir otomat tek bir ürün stoklar ve 7 birim satın alırsınız:

$$C^{R}(1,7) = \binom{1+7-1}{7} = \binom{7}{7} = \frac{7!}{7!\,0!} = \frac{5040}{5040 \times 1} = 1$$

Tam olarak bir çokkümeli küme vardır — "mevcut olan tek şeyin yedisi" — çünkü bir türle yapılacak seçim kalmaz. Resmi olarak \(n - 1 = 0\) çubuk gereklidir, tüm 7 pozisyon yıldız olmalı ve \(\binom{7}{7} = 1\). Aynı mantık herhangi bir n için \(C^{R}(n,0) = 1\) yapar: hiçbir şey seçmemek bir geçerli (boş) seçimdir, bu da neden \(0! = 1\) formülü tutarlı tutan kuralıdır.

Tekrarlı Kombinasyon Referans Tablosu

\(C^{R}(n,r) = \binom{n+r-1}{r}\) için 1–8 öğe türü 1–6 kez seçilen tam değerler. Tür sayınız n'ye inip, ardından seçim sayısı r'ye doğru okuyun.

Tekrarlamaya izin verilen sırasız seçimlerin sayısı
n (türler) r = 1 r = 2 r = 3 r = 4 r = 5 r = 6
1 1 1 1 1 1 1
2 2 3 4 5 6 7
3 3 6 10 15 21 28
4 4 10 20 35 56 84
5 5 15 35 70 126 210
6 6 21 56 126 252 462
7 7 28 84 210 462 924
8 8 36 120 330 792 1716

Desenleri nasıl okuyacağınız

  • Her satır Pascal üçgeninin bir köşegeniydir. \(n = 1\) satırı 1'lerin sabit dizisidir, \(n = 2\) satırı doğal sayılar \(2, 3, 4, \dots\), \(n = 3\) satırı üçgen sayılar \(3, 6, 10, 15, 21, 28\) ve \(n = 4\) satırı dört yüzlü sayılar \(4, 10, 20, 35, 56, 84\). Bu basitçe sabit \(n\) boyunca izlenen \(\binom{n+r-1}{r}\)'dir.
  • Tablo bir kaymada simetriktir. \(\binom{n+r-1}{r} = \binom{n+r-1}{n-1}\) olduğundan, \(C^{R}(n,r) = C^{R}(r+1,\,n-1)\) elde ederiz. Örneğin \(C^{R}(6,3) = 56 = C^{R}(4,5)\) ve \(C^{R}(8,3) = 120 = C^{R}(4,7)\). "Türler" ve "seçimler" rollerini bu şekilde değiştirmek genellikle uzun bir çarpmayı kısaya çevirir.
  • Büyüme r cinsinden polinom olup, n − 1 derecesindedir. \(n\) sabitlenerek, \(C^{R}(n,r) = \frac{(r+1)(r+2)\cdots(r+n-1)}{(n-1)!}\), \(n-1\) derecesinin polinomu — \(n = 2\) için lineer, \(n = 3\) için karesel, \(n = 4\) için kübiktir. \(r\) sabitlenerek ve \(n\) büyürse aynı şekilde davranır, rollerle ters çevrilir (\(n\) cinsinden derece \(r\)). Her iki durumda da sayımlar tekrarlamaya izin verilen sıralı seçimlerin \(n^{r}\) sayısının çok altında kalır.
  • Her giriş, üzerindeki ve solundakinin toplamıdır (her ikisi varsa): \(C^{R}(n,r) = C^{R}(n-1,r) + C^{R}(n,r-1)\). \(n = 6\), \(r = 4\) hücresinde \(126 = 70 + 56\)'yı kontrol edin. Bu yineleme, tabloyu elle genişletmenin hızlı bir yoludur.
Reklam

Bunu Elle Nasıl Hesaplarsınız

Yıldız-ve-çubuk resmi

Aritmetikten önce, formülün neden bu şekli olduğunu görmek yardımcı olur. Bir seçimi \(r\) özdeş yıldız (aldığınız öğeler) olarak temsil edin, \(n\) grup halinde \(n-1\) çubukla (ardışık öğe türleri arasındaki ayırıcılar) ayrılmış. \(i\) grubundaki yıldız sayısı, \(i\) türünün kaç kopyasını seçtiğinizdir. \(r\) yıldız ve \(n-1\) çubukların her düzenlemesi tam olarak bir geçerli seçime karşılık gelir ve satırda \(r + (n-1) = n + r - 1\) pozisyon vardır. Seçimleri saymak bu nedenle bu \(n+r-1\) pozisyonlarından hangi \(r\)'sinin yıldız tuttuğunu seçmek anlamına gelir:

$$C^{R}(n,r) = \binom{n+r-1}{r} = \binom{n+r-1}{n-1}$$

Örneğin \(n = 4\) tür ve \(r = 5\) seçimle, satır \(\star\,|\,|\,\star\star\star\,|\,\star\) 8 pozisyonludur ve A türünün 1'ini, B türünün hiçbirini, C türünün 3'ünü, D türünün 1'ini anlamına gelir.

Adım adım prosedür

  1. Girdileri kontrol edin. \(n\) ve \(r\)'nin \(n \ge 1\) ve \(r \ge 0\) olan tam sayı olduğunu doğrulayın. Tekrarlamadan farklı kombinasyonların aksine, \(r\), \(n\)'yi aşabilir — tekrarlamaya izin verilir, bu nedenle \(r\)'de üst sınır yoktur.
  2. Üst endeksi hesaplayın. \(N = n + r - 1\)'i bulun. Bu, yıldız-ve-çubuk pozisyonlarının toplam sayısıdır.
  3. İki terimli yazın. \(C^{R}(n,r) = \dbinom{N}{r} = \dfrac{N!}{r!\,(n-1)!}\). Bu faktörleri hiç tam olarak açmayın — \(N!\) hızlı patlar ve büyük sayıların hepsi iptal olur.
  4. \((n-1)!\) öğesini \(N!\)'ye karşı iptal edin. \(N - r = n - 1\) olduğundan, bölüm \(N!/(n-1)!\) payda da tam olarak \(r\) azalan faktör bırakır:
$$C^{R}(n,r) = \frac{(n+r-1)(n+r-2)\cdots(n)}{r!}$$
  1. \(r\) pay terimlerini çarpın, ardından \(r!\)'ye bölün. \(r\), \(n-1\)'den büyükse, \(\binom{N}{r} = \binom{N}{n-1}\) simetrisini önce kullanın, böylece bunun yerine daha küçük sayıda faktörü çarparsınız.
  2. Sonucun tam sayı olduğunu sağlık açısından kontrol edin. Bir binom katsayısı her zaman bir tam sayıdır, bu nedenle kalan bir kesir veya kalıntı bir aritmetik hata anlamına gelir. İki kontrol daha: \(r = 1\) tam olarak \(n\) vermeli ve \(n = 1\) tam olarak 1 vermeli.

Çalışılan örnek (n = 5, r = 4)

5 topping'den 4 kaşık dondurulmuş yoğurt, tekrarlara izin verilir, sıra önemsizdir.

  • Adım 2: \(N = 5 + 4 - 1 = 8\).
  • Adım 3: \(C^{R}(5,4) = \dfrac{8!}{4!\,4!}\).
  • Adım 4: \((n-1)! = 4!\)'i iptal edin, 8'den \(n = 5\)'e kalan \(r = 4\) azalan faktörü bırakın: \(\dfrac{8 \times 7 \times 6 \times 5}{4!}\).
  • Adım 5: \(\dfrac{1680}{24} = 70\).
  • Adım 6: 70 tam bir sayıdır ve yukarıdaki referans tablosunun \(n = 5\), \(r = 4\) hücresiyle eşleşir.

Cevap 70 farklı topping kombinasyonudur. Faydalı bir kontrast: aynı girdiler sıra önemliyse \(5^4 = 625\) verir ve tekrarlama yasak ise sadece \(\binom{5}{4} = 5\) verir — bu nedenle formül seçmeden önce sıra ve tekrarlama uygulanıp uygulanmadığına karar verin.

Sıkça Sorulan Sorular

Bunun normal kombinasyondan farkı nedir? Sıradan kombinasyonlar, \(C(n, r)\), tekrara izin vermez — her öğe en fazla bir kez seçilir. Tekrarlı kombinasyonlar ise aynı türün birden fazla kez seçilmesine olanak tanır; bu yüzden \(C(n + r - 1, r)\) formülüne geçeriz.

Burada sıra önemli mi? Hayır. AB ve BA aynı seçim olarak sayılır. Sıranın önemli olduğu durumlarda bunun yerine permütasyon kullanırsınız.

r, n'den büyük olabilir mi? Evet. Tekrara izin verildiği için, tür sayısından daha fazla öğe seçebilirsiniz — örneğin 3 çeşitten 5 top dondurma seçmek tamamen geçerlidir ve daha büyük bir sonuç verir.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör