Permütasyon Hesaplama: nPr Formülü ve Örnekler

Permütasyonun anlamı ve kullanım koşulu

Permütasyon, farklı elemanların belirli bir sıraya dizilme veya bir grubun içinden sıralı olarak seçilme biçimlerinin sayısını bulur. Buradaki temel ölçüt, sıralamanın önemli olmasıdır. Aynı kişiler farklı görevlere yerleştirildiğinde ya da aynı nesneler farklı sıraya konduğunda yeni bir sonuç oluşuyorsa permütasyon düşünülür. Elemanların birbirinden ayırt edilebilir olduğu temel permütasyon sorularında her farklı sıra ayrı bir durum kabul edilir.

Sıralamanın neden önemli olduğunu görev örneğiyle görebiliriz. Altı kişilik bir kulüpte başkan, başkan yardımcısı ve sayman seçilecekse başkan olan kişi ile sayman olan kişinin yer değiştirmesi sonucu değiştirir. Başkanlık için 6, başkan yardımcılığı için kalan 5 ve saymanlık için kalan 4 seçenek vardır. Bu nedenle toplam sıralı seçim sayısı 6 × 5 × 4 = 120 olur. Aynı üç kişi seçilmiş olsa bile görevleri değişirse farklı bir permütasyon elde edilir.

Buna karşılık yalnızca bir grup oluşturuluyor ve grubun içindeki sıra önemsenmiyorsa permütasyon kullanılmaz. Permütasyon ile kombinasyon arasındaki temel fark, permütasyonda sıranın önemli, kombinasyonda ise önemsiz olmasıdır. Koşullu ve kısıtlı permütasyon problemleri ile permütasyon ve kombinasyon problemlerinin ayrıntılı karşılaştırması ayrı konulardır.

nPr formülü

n farklı elemandan r tanesini sıra gözeterek seçmenin sayısı nPr ile gösterilir ve şu formülle hesaplanır:

nPr = n! / (n-r)!

Formülde n, başlangıçtaki toplam eleman sayısını; r ise sıralı olarak seçilecek eleman sayısını gösterir. Formülün çalışma mantığı, bütün elemanları sıralamışız gibi n! ile başlamak ve kullanılmayacak n-r elemanın kendi aralarındaki sıralamalarını bölerek ortadan kaldırmaktır. Böylece yalnızca seçilen r elemanın sıralanma biçimleri kalır.

Örneğin 6 kişilik bir kulüpten üç farklı görev için üç kişi sıralı biçimde seçilecekse n = 6 ve r = 3 alınır:

6P3 = 6! / (6-3)! = 6! / 3! = (6 × 5 × 4 × 3 × 2 × 1) / (3 × 2 × 1) = 120

Aynı sonuç, ilk görev için 6, ikinci görev için 5, üçüncü görev için 4 seçenek çarpılarak da bulunur: 6 × 5 × 4 = 120. nPr formülü, seçenek sayılarının uzun bir çarpım oluşturduğu durumlarda işlemi daha düzenli yapmayı sağlar. Seçilecek eleman sayısı toplam eleman sayısına eşitse paydadaki 0! değeri 1 kabul edilir ve formül n! sonucunu verir.

n, r ve faktöriyel kavramlarının yorumu

n, soruda bulunan birbirinden farklı toplam eleman sayısıdır. r ise bu elemanların kaç tanesinin seçilip sıralanacağını belirtir. Bu nedenle önce sorudaki tüm adayları sayarak n değerini, sıralı görevlere veya konumlara yerleşecek elemanları sayarak r değerini belirlemek gerekir. r, n’den büyük olamaz; çünkü mevcut eleman sayısından daha fazlası seçilemez.

Faktöriyel, pozitif bir tam sayının kendisinden başlayarak 1’e kadar olan ardışık pozitif tam sayılarla çarpılmasıdır. Örneğin 5! = 5 × 4 × 3 × 2 × 1 = 120 olur. Ayrıca 0! = 1 kabul edilir. nPr formülünde n! toplam elemanların tüm sıralanma olanaklarını, (n-r)! ise seçilmeyen elemanların kendi aralarında oluşturabileceği ve sonuçta dikkate alınmayan sıralamaları temsil eder. Örneğin 8 kişiden 2 kişi sıralı olarak seçiliyorsa n = 8, r = 2 ve formül 8P2 = 8! / 6! biçimindedir.

Permütasyon hesabının işlem basamakları

Bir permütasyon sorusunu çözerken önce sıralamanın önemli olup olmadığını belirleyin. Sıra önemliyse toplam farklı eleman sayısını n, seçilecek veya yerleştirilecek eleman sayısını r olarak yazın. Ardından nPr = n!/(n-r)! formülünde bu değerleri yerine koyun. Faktöriyel ifadelerini açarken ortak çarpanları sadeleştirmek, büyük sayılarla gereksiz işlem yapmayı önler. Son olarak kalan çarpımları hesaplayıp sonucun sıralı seçim sayısı olduğunu belirtin.

Örnek olarak 8 farklı öğrenciden biri başkan, biri başkan yardımcısı seçilecek olsun. İki görev farklı olduğu için sıra önemlidir. Toplam öğrenci sayısı n = 8, seçilecek kişi sayısı r = 2’dir. Formüle yerleştirelim:

8P2 = 8! / (8-2)! = 8! / 6!

Faktöriyeller açıldığında ortak 6! çarpanı sadeleşir:

8P2 = (8 × 7 × 6!) / 6! = 8 × 7 = 56

Sonuç 56’dır. Aynı işlem seçenekleri doğrudan sayarak da görülebilir: başkanlık için 8 seçenek vardır; başkan seçildikten sonra başkan yardımcılığı için 7 kişi kalır. Bu iki aşamanın çarpımı 8 × 7 = 56 verir. Tekrarlı permütasyon hesaplamaları ve tekrar izinli sıralamalar, elemanların aynı olup olmamasına veya yeniden kullanılmasına göre farklı kurallar gerektirir; burada yalnızca farklı elemanların temel permütasyonu ele alınır.

Elemanların tamamının kullanıldığı permütasyon

Bir soruda n farklı elemanın tamamı sıralanıyorsa r = n olur. Bu durumda nPr formülünde n-r = 0 olduğundan sonuç n! biçimine dönüşür:

nPn = n! / 0! = n!

Örneğin 4 farklı kitabın bir rafa soldan sağa dizilme sayısı 4! ile bulunur. Hesaplama 4! = 4 × 3 × 2 × 1 = 24 şeklindedir. İlk konum için 4, ikinci konum için 3, üçüncü konum için 2 ve son konum için 1 seçenek kalır. Tüm elemanlar kullanıldığı için her adımda bir eleman eksilir ve seçeneklerin çarpımı n! sonucunu verir.

Bu durum, nPr formülünün özel bir hâli değil, doğrudan formülün r = n seçildiğinde verdiği sonuçtur. Dolayısıyla soruda bütün farklı elemanların sıralanacağı açıkça belirtiliyorsa önce n değerini bulun, ardından n! hesaplayın.