Permütasyon Hesaplama

Permütasyon Hesaplama

Büyüyen AI Skill PRO

Hesaplamaya Girin

Formül

P(n,r)=n!(n−r)!P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}
Kullanım istatistikleri

Reklam

Sonuç

Permütasyon sayısı (nPr)
60
Toplam eleman sayısı (n) 5
Sıralanacak eleman sayısı (r) 3

Bu sayfadaki bir hatayı bildir

Bu Permütasyon Hesaplayıcı Ne İşe Yarar?

Bu araç, belirli bir eleman kümesi için permütasyon sayısını — yani nPr ya da P(n, r) olarak gösterilen değeri — hesaplar. Permütasyon, toplam n elemanın içinden r tanesini seçtiğinizde kaç farklı sıralı diziliş oluşturabileceğinizi gösterir. Burada sıra önemlidir; yani önce A sonra B seçmek, önce B sonra A seçmekten ayrı sayılır. Tek yapmanız gereken iki tam sayı girmek; sonuç anında karşınıza çıkar.

İki Giriş Değeri

  • Toplam eleman sayısı (n): içinden seçim yaptığınız kümenin tamamının büyüklüğü.
  • Sıralanacak eleman sayısı (r): bu elemanlardan kaç tanesini seçip sıraya dizdiğiniz.

Her iki değer de negatif olmayan tam sayı olmalı ve n, r'den büyük veya ona eşit olmalıdır. Hesaplayıcı büyük değerleri de kabul eder — 100.000'e kadar — ve keyfi hassasiyetli aritmetik (BigInteger) kullanır. Böylece devasa sonuçlar bile yuvarlama yapılmadan birebir doğru hesaplanır.

Formül

Hesaplayıcı standart permütasyon formülünü uygular:

$$P(n, r) = \frac{n!}{(n - r)!}$$

Buradaki "!" işareti faktöriyel anlamına gelir; yani 1'den o sayıya kadar olan tüm tam sayıların çarpımıdır. Araç, \(n!\) ve \((n - r)!\) değerlerini ayrı ayrı hesaplar, ardından birini diğerine böler ve sıralı diziliş sayısını tam olarak verir.

Reklam
n öğeyi ve sırayla doldurulan r sıralı yuvayı gösteren şema
Permütasyonlar, n farklı öğeden seçilen r sıralı konumu doldurur.

Çözümlü Örnek

Diyelim ki 5 atletin yarıştığı bir koşuda 3 sporcunun birinci, ikinci ve üçüncü olarak kaç farklı şekilde bitirebileceğini öğrenmek istiyorsunuz. n = 5 ve r = 3 değerlerini girin:

  • \(5! = 120\)
  • \((5 - 3)! = 2! = 2\)
  • $$P(5, 3) = \frac{120}{2} = \mathbf{60}$$

Yani ilk üç sıralama için 60 farklı bitiş olasılığı vardır.

3 öğeden 2'sini seçmenin sıralı dizilimlerini gösteren ağaç şeması
Seçim ağacı: ilk konum için 3 seçenek, sonra ikinci için 2, toplam 6 sıralı dizilim.

Ortak n ve r Değerleri için Permütasyon Değerleri

n farklı nesne arasından seçilen r nesnenin sıralı düzenlenme sayısı \(P(n,r)=\frac{n!}{(n-r)!}\) şeklindedir. Tablo yaygın değerleri göstermektedir.

n r P(n, r) Çarpım biçimi
5 2 20 5 × 4
5 3 60 5 × 4 × 3
5 5 120 5 × 4 × 3 × 2 × 1
10 3 720 10 × 9 × 8
10 5 30,240 10 × 9 × 8 × 7 × 6
52 5 311,875,200 52 × 51 × 50 × 49 × 48
26 26 26! = 403,291,461,126,605,635,584,000,000 26 × 25 × … × 1

Özel durumlar:

  • \(P(n,0)=1\): hiçbir şeyi düzenlemenin tam olarak bir yolu vardır.
  • \(P(n,1)=n\): her tek nesne kendi başına bir düzenlemedir.
  • \(P(n,n)=n!\): n nesnenin tamamı mümkün olan her sırayla düzenlenir.

Daha Fazla Permütasyon Örneği

\((n-r)!\) çarpanları sadeleştiği için \(P(n,r)\), r sayının çarpımına, yani \(n\times(n-1)\times\dots\times(n-r+1)\) değerine eşittir.

Örnek 1: 8 kişiden 4 kişinin bir sıraya oturtulması

Sıra önemli olduğundan n = 8 ve r = 4:

$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$

8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1,680 olası oturma düzeni.

Örnek 2: 10 yarışmacı arasında altın, gümüş ve bronz madalya

Her madalya farklı bir kişiye verilir ve madalyalar sıralıdır, dolayısıyla n = 10 ve r = 3:

$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$

720 olası podyum vardır.

Örnek 3: 52 kartlık desteden sıralı 5 kart çekilmesi

n = 52 ve r = 5 ile:

$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$

52 × 51 = 2,652; × 50 = 132,600; × 49 = 6,497,400; × 48 = 311,875,200 sıralı beş kartlık dizi.

Reklam

Permütasyonlarda Temel Terimler

Permütasyon
Sıranın önemli olduğu nesne düzenlemesi. ABC ve CBA farklı permütasyonlar sayılır.
Faktöriyel
Bir sayıya kadar olan tüm pozitif tam sayıların çarpımı: \(n!=n\times(n-1)\times\dots\times1\). Tanım gereği \(0!=1\).
n
Seçim için mevcut olan toplam farklı nesne sayısı.
r
Seçilip düzenlenen nesne sayısı, \(0\le r\le n\).
Sıralı düzenleme
Her nesnenin konumunun sonucun bir parçası olduğu seçim; örneğin bir sıralama, bir oturma düzeni veya farklı rakamlardan oluşan bir PIN.
Farklı nesneler
Birbirinden ayırt edilebilen, tekrarı olmayan nesneler. \(P(n,r)\) formülü her nesnenin en fazla bir kez kullanılabileceğini varsayar.
Kombinasyon
Sıranın önemli olmadığı seçim. \(nCr=\frac{nPr}{r!}\) ile permütasyonlarla ilişkilidir. Örneğin \(5C2=\frac{20}{2}=10\).

Not: Nesnelerin yeniden kullanılabildiği ve sayının \(n^r\) olduğu tekrarlı permütasyonlar bu araçla hesaplanmaz. Araç yalnızca tekrarsız düzenlemeleri hesaplar.

Sıkça Sorulan Sorular

Permütasyon ile kombinasyon arasındaki fark nedir?
Permütasyon sıralı dizilişleri sayar, kombinasyon ise sırayı göz ardı eder. Bu hesaplayıcı permütasyon formülünü kullandığından, aynı elemanların farklı sıralanışları ayrı sonuçlar olarak sayılır.

r, n'den büyük olursa ne olur?
Buna izin verilmez. Sahip olduğunuzdan daha fazla elemanı dizemeyeceğiniz için hesaplayıcı hata verir. \(n \geq r\) koşulunu korumalısınız.

r için 0 kullanabilir miyim?
Evet. \(P(n, 0)\) her zaman 1'e eşittir; çünkü hiçbir şeyi dizmenin tam olarak tek bir yolu vardır — boş diziliş.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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