Tekrarlı Permütasyon Hesaplama

Tekrarlı Permütasyon Hesaplama

Büyüyen AI Skill PRO

Hesaplamaya Girin

Formül

P=nrP = \text{n}^{\text{r}}

Örnek

P=53=125P = 5^{3} = 125
Kullanım istatistikleri

Reklam

Sonuç

Tekrarlı permütasyon sayısı
125
Öğe türü sayısı (n) 5
Doldurulacak konum sayısı (r) 3

Bu sayfadaki bir hatayı bildir

Bu Hesaplayıcı Ne İşe Yarar?

Tekrarlı Permütasyon Hesaplayıcısı, tekrara izin verildiğinde kaç farklı sıralı dizilim oluşturabileceğinizi sayar. n tür öğe arasından seçim yapar ve r konumu doldurursunuz; her öğe türü tekrar tekrar kullanılabildiği için her konumda aynı sayıda seçeneğiniz olur. Sonuç da basitçe n sayısının r kuvvetidir. Bu, PIN kodları, parolalar, zar atışları ve plakalar gibi aynı değerin birden fazla kez görünebildiği durumlar için kullanılan klasik sayma kuralıdır.

Bir öğe türleri kümesinden yerine koymalı sıralı seçimleri gösteren ağaç diyagramı
Her konum n öğe türünden herhangi biriyle doldurulabilir ve seçimler serbestçe tekrarlanır.

Girmeniz Gereken Değerler

  • Öğe türü sayısı (n): her konum için kaç farklı seçeneğin bulunduğu — örneğin 10 rakam (0–9) ya da 26 harf.
  • Doldurulacak konum sayısı (r): kaç hane ya da boşluk doldurmanız gerektiği — örneğin bir PIN’deki 4 rakam.

Her iki değer de tam sayı olarak okunur. Ardından araç, mümkün olan tüm sıralı dizilimlerin toplam sayısını verir.

Formül

Hesaplama, tekrarlı permütasyon kuralına dayanır:

$$P(n, r) = n^{r}$$

Mantığı oldukça basittir: ilk konuma n öğeden herhangi biri gelebilir, ikinci konuma da n öğeden herhangi biri gelebilir (tekrar serbesttir) ve bu, r konumun tamamı için böyle devam eder. n’yi kendisiyle r kez çarptığınızda \(n^{r}\) sonucunu elde edersiniz. Burada sıralama önemlidir; bu nedenle "AB" ile "BA" farklı dizilimler olarak sayılır.

Reklam
Her biri n öğe türünden birini tutabilen r konumdan oluşan dizi
r konum vardır ve her konumun bağımsız olarak n seçeneği bulunur; bu da n üzeri r eder.

Örnek Hesaplama

Diyelim ki olası tüm 4 haneli PIN kodlarını saymak istiyorsunuz. 10 farklı rakam türü (0’dan 9’a kadar) olduğundan n = 10’dur ve 4 konum dolduracağınız için r = 4’tür.

  • $$P(10, 4) = 10^{4}$$
  • $$= 10 \times 10 \times 10 \times 10$$
  • = 10.000 olası PIN (0000’dan 9999’a kadar).

n = 10 ve r = 4 girdiğinizde hesaplayıcı 10.000 sonucunu verir.

Sayılar Nasıl Büyür: Senaryo Karşılaştırması

Tekrar kullanıma izin verildiğinde ve sıra önem taşıdığında, \(r\) pozisyonunun her biri bağımsız olarak \(n\) öğe türünden herhangi birini alabilir, bu nedenle sıralı düzenlemelerin toplam sayısı \(P = n^r\)'dir. Aşağıdaki tablo bu ürünün tanıdık ortamlarda ne kadar hızlı büyüdüğünü gösterir.

n (öğe türleri) r (pozisyonlar) nr Gerçek dünya bağlamı
2 8 256 Bir bayt: 8 ikili rakam, her biri 0 veya 1
6 2 36 İki altı yüzlü zar sırayla atıldığında (sıra ayırt edilir)
10 4 10.000 4 haneli sayısal PIN, 0000–9999
10 6 1.000.000 6 haneli sayısal PIN
26 3 17.576 26 harflik alfabeden 3 harfli kod (AAA–ZZZ)
36 6 2.176.782.336 10 rakam + 26 harften oluşan 6 karakterli kod (plaka veya kupon tarzı)
62 8 218.340.105.584.896 Rakamlar + küçük harf + büyük harften 8 karakterli şifre (10 + 26 + 26 = 62 sembol)

İki farklı mekanizma bu büyümeyi yönlendirir ve bunlar eşdeğer değildir:

  • Bir pozisyon eklemek toplamı \(n\) ile çarpar. \(n^{r+1} = n^r \times n\) olduğundan, 4 haneli PIN'den 5 haneli PIN'e geçmek 10.000'i 10 ile çarparak 100.000 verir — ekstra pozisyon başına sabit bir faktör.
  • Öğe türleri eklemek tabanı yükseltir. \(r = 6\) sabit kalırken \(n = 10\)'dan \(n = 36\)'ya geçmek sayıyı 1.000.000'dan 2.176.782.336'ya çıkarır, çünkü altı pozisyonun her biri aynı anda ekstra seçenekler kazanır.

Üs pozisyon sayısında bulunduğundan, bir diziyi uzatmak genellikle daha güçlü bir mekanizmadır: \(2^{8} = 256\) küçüktür, oysa aynı iki sembolden \(2^{64}\) astronomik derecede büyüktür. Yukarıdaki alfabe boyutlarının (26 harf, 62 büyük/küçük harflere duyarlı alfanümerik) İngilizce'de kullanılan temel Latin alfabesini varsaydığını unutmayın; diğer yazı sistemleri ve kod standartları farklı sembol kümeleri tanımlar ve herhangi bir gerçek şifre veya lisans plakası düzeni O ve 0 gibi kafa karıştırıcı karakterleri hariç tutabilir, bu da \(n\)'yi düşürür.

Reklam

Temel Terimler ve Değişkenler

Terim Anlamı
n — öğe türleri Her pozisyon için kullanılabilen farklı öğe, sembol veya sonuç sayısı. Bir zar için \(n = 6\); bir ondalık rakam için \(n = 10\). Bu hesaplayıcıda \(n\) kuvvetin tabanıdır.
r — pozisyonlar (çekimler) Sırayla doldurulacak veya yapılacak çekişlerin sayısı. Öğeler değiştirildiğinden, \(r\) \(n\)'den büyük olabilir: bir zarı 20 kez atabilirsiniz, bu nedenle \(n = 6\), \(r = 20\). \(r\) üsdür.
Yineleme / tekrar Bir öğe türü kullanıldıktan sonra kullanılabilir kalır, bu nedenle aynı değer birden fazla pozisyonda görünebilir. Her pozisyon bu nedenle diğerlerinden bağımsız olarak aynı \(n\) seçenekleriyle karşı karşıya kalır.
Sıralı düzenleme (dizi) Pozisyon önem taşır: AB ve BA iki farklı sonuç olarak sayılır. Permütasyonu kombinasyondan ayıran şey budur.
Yineleme ile permütasyon Bu aracın hesapladığı nicelik: $$P = n^{r}$$ Sıralı, tekrara izin verilir.
Yineleme olmaksızın permütasyon Sıralı, ancak her öğe en fazla bir kez kullanılabilir, bu nedenle seçenekler \(n\)'den \(n-r+1\)'e kadar düşer: $$P(n,r) = \frac{n!}{(n-r)!}$$ \(r \le n\) gerektirir. \(n = 10\), \(r = 4\) ile bu \(10 \times 9 \times 8 \times 7 = 5{,}040\) verir, bu da \(10^4 = 10{,}000\)'dan çok daha azdır.
Yineleme olmaksızın kombinasyon \(n\)'den \(r\) farklı öğenin sırasız seçimi: $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ Burada \(\{A,B\}\) ve \(\{B,A\}\) aynı sonuçtur.
Yineleme ile kombinasyon Sırasız, tekrara izin verilir ("çoklu küme" seçimi): $$\binom{n+r-1}{r}$$ İki zar için yalnızca değer çifti önem taşıdığında, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), \(6^2 = 36\) sıralı sonuçla karşılaştırılır.
Örnek uzay Tüm \(n^r\) olası dizilerin tamamen seti. Her dizi eşit olasılıkla ise, her birinin olasılığı \(1/n^{r}\)'dir — bir rastgele 4 haneli PIN'in ilk deneme ile tahmin edilmesinin olasılığının \(1/10{,}000\) olduğunu söylemenin temeli.
Faktöriyel (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), kural gereği \(0! = 1\). Yukarıdaki yineleme olmaksızın formüllerde görülür ancak \(n^r\) içinde değil.

Hangi formülün uygulandığını test etmek için sorulur: (1) sıra önem taşır mı ve (2) bir öğe tekrar edebilir mi. Sıra önem taşır + tekrara izin verilir \(\Rightarrow n^{r}\). Sıra önem taşır + tekrar yok \(\Rightarrow n!/(n-r)!\). Sıra önem taşımaz + tekrar yok \(\Rightarrow \binom{n}{r}\). Sıra önem taşımaz + tekrara izin verilir \(\Rightarrow \binom{n+r-1}{r}\).

Sıkça Sorulan Sorular

Bunun normal permütasyondan farkı nedir? Tekrarsız permütasyonda öğeler tekrar edemediği için \(n!/(n-r)!\) formülü kullanılır. Tekrarlı permütasyonda ise her konumun yine n seçeneği vardır ve bu da \(n^{r}\) sonucunu, dolayısıyla çok daha büyük bir sayıyı verir.

Bu hesaplamada sıralama önemli mi? Evet. Her dizilim sıralı bir dizi olarak ele alınır; bu yüzden aynı öğelerin farklı sıralamaları ayrı ayrı sayılır. Sıralamanın önemli olmadığı durumlarda bunun yerine tekrarlı kombinasyon formülünü kullanmanız gerekir.

r, n’den büyük olabilir mi? Kesinlikle. Öğeler yeniden kullanıldığı için r’nin n’den büyük olması hiç sorun değildir — örneğin 4 sembolden oluşan 6 karakterlik bir kod \(4^{6} = 4.096\) sonuç verir.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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