Permütasyon Nedir? Sıralamanın Önemli Olduğu Durumları Hesaplama

Bir görev değişince neden yeni bir permütasyon oluşur?

Permütasyonda aynı nesneler kullanılsa bile sıralama veya görev dağılımı değişirse yeni bir düzenleme oluşur. Örneğin Ahmet'in başkan, Betül'ün başkan yardımcısı olması ile Betül'ün başkan, Ahmet'in başkan yardımcısı olması aynı seçim değildir. İki durumda da seçilen kişiler aynı olsa da görevlerin kişilere dağılımı farklıdır.

Bu nedenle şu kontrol sorusu kullanılabilir: 'Yer değiştirme sonucu anlam veya sonuç değişiyor mu?' Cevap evetse sıra önemlidir ve permütasyon düşünülür. Yarışta altın, gümüş ve bronz sıraları; bir rafa kitapların soldan sağa dizilişi; başkanlık görevlerinin kişilere atanması bu duruma örnektir.

Buna karşılık bir komiteye yalnızca kimlerin alınacağı soruluyor ve üyelerin kendi aralarında bir sırası bulunmuyorsa, aynı kişilerden oluşan seçim farklı bir diziliş sayılmaz. Bu tür sorular permütasyondan çok kombinasyon mantığıyla değerlendirilir. Dolayısıyla 'kaç kişi seçiliyor?' sorusu tek başına yeterli değildir; 'seçilenlerin görevleri veya sıraları farklı mı?' sorusu da yanıtlanmalıdır.

P(5,3) hesabının arkasındaki üç ayrı seçim

Permütasyon formülünü ezberlemeden önce çarpma ilkesini görmek daha güvenlidir. Beş farklı kitaptan üçünü bir rafa soldan sağa yerleştirelim.

Birinci konum için 5 kitap seçilebilir. Bir kitap kullanıldığı için ikinci konumda 4 kitap kalır. İkinci kitap da yerleştirildiğinde üçüncü konum için 3 seçenek bulunur. Bu üç ardışık aşamada seçenek sayıları sırasıyla 5, 4 ve 3'tür. Çarpma ilkesine göre toplam düzenleme sayısı 5 × 4 × 3 = 60 olur.

Bu sonuç P(5,3) olarak gösterilir. Buradaki 5 toplam farklı nesne sayısını, 3 ise sıralanacak nesne sayısını belirtir. Hesapta 5 × 4 × 3 çarpımının devamında 2 ve 1'in bulunmamasının nedeni, yalnızca üç konumun doldurulmasıdır.

n ve r negatif olmayan tam sayılar olmak üzere 0 ≤ r ≤ n koşulunda, tekrarsız sıralamalar için genel formül şöyledir:

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

Formülde n toplam farklı nesne sayısı, r ise tekrar kullanılmadan sıralanacak nesne sayısıdır. Faktöriyel, bir sayının kendisinden başlayarak 1'e kadar olan pozitif tam sayılarla çarpılmasıdır: $5!=5×4×3×2×1=120$. Örnekte:

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

Sonuç, 5 farklı nesneden 3'ünün sıra gözetilerek oluşturduğu düzenleme sayısını verir. Bu değer, olasılık sorularında uygun sonuç kümesinin kaç elemandan oluştuğunu bulmak için de kullanılabilir; ancak olasılığın kendisini bulmak için ayrıca istenen ve tüm durumların sayıları karşılaştırılmalıdır.

Tüm nesneler kullanıldığında faktöriyel neden tek başına yeterlidir?

Eğer n farklı nesnenin tamamı sıralanıyorsa r değeri n olur. Formül bu durumda şöyle sadeleşir:

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

$0!=1$ kabul edildiği için $P(n,n)=n!$ elde edilir. Bunun sezgisel açıklaması da şöyledir: İlk konum için n seçenek, ikinci konum için n-1 seçenek, son konum için 1 seçenek vardır. Çarpım $n×(n-1)×...×1=n!$ olur.

Örneğin 4 farklı nesnenin tamamı $4!=4×3×2×1=24$ biçimde sıralanabilir. Sekiz farklı kitabın tamamı bir rafa yan yana konulursa $8!=40.320$ farklı diziliş oluşur.

Burada 'farklı' sözcüğü önemlidir. Aynı görünen veya aynı türden nesneler ayrı ayrı ayırt edilemiyorsa, onları birbirinden farklı kabul ederek yapılan faktöriyel hesabı gerçek diziliş sayısını olduğundan büyük gösterebilir. Bu nedenle temel P(n,r) hesabı, nesnelerin ayırt edilebilir olduğu ve bir nesnenin aynı düzen içinde ikinci kez kullanılmadığı durumlar içindir.

İlk üç derece ile üç kişilik komite neden aynı sayılmaz?

Altı kişiden ilk üç dereceyi belirlemek ile altı kişiden üç kişilik bir komite seçmek, sayısal olarak aynı görünen ancak farklı anlam taşıyan iki sorudur.

İlk üç derecede konumlar farklıdır: altın, gümüş ve bronz birbirinin yerine geçemez. Bu nedenle ilk sıraya 6, ikinci sıraya kalan 5, üçüncü sıraya kalan 4 kişi gelebilir. Sonuç $6×5×4=120$, yani $P(6,3)=120$ olur.

Komitede ise seçilen üç kişinin kendi içinde başkan, ikinci üye veya sıra gibi farklı konumları yoksa, aynı üç kişi bir kez sayılır. Örneğin A, B ve C'nin oluşturduğu komite; B, C ve A yazıldığında yeni bir komiteye dönüşmez. Bu ayrım, permütasyon ile kombinasyon arasındaki temel sınırdır.

Sınavda 'sıralama', 'diziliş', 'yarış sonucu', 'şifre konumları' ve 'görev dağılımı' gibi ifadeler sıra etkisini işaret edebilir. Ancak yalnızca anahtar kelimeye güvenmek yerine, iki seçilmiş nesnenin yerini değiştirdiğinizde sorunun sonucu değişiyor mu diye kontrol etmek daha sağlamdır.

Tekrar kullanılabilen rakamlar neden P(n,r) ile doğrudan hesaplanmaz?

P(n,r) formülündeki çarpım, her seçimden sonra kullanılabilir nesne sayısının azalmasına dayanır. İlk konumda n seçenek varken bir nesne kullanılır ve sonraki konumda n-1 seçenek kalır. Bu nedenle formül, aynı nesnenin aynı düzenleme içinde yeniden kullanılmadığı durumlarda uygulanır.

Bir şifrenin her basamağında 0'dan 9'a kadar rakamların kullanılabildiği ve bir rakamın yeniden seçilmesine izin verildiği bir durumda ise ikinci basamaktaki seçenek sayısı ilk basamaktakiyle aynı kalır. Bu, tekrarlı permütasyon veya tekrar izinli sıralama olarak ayrı ele alınır. Soru açıkça tekrar kullanımına izin veriyorsa, 'kalan nesne sayısı azalır' varsayımı kurulamaz.

Tersine, 'rakamlar birbirinden farklı olacak' veya 'aynı öğrenci birden fazla göreve atanamaz' deniyorsa tekrar yoktur. Böyle bir durumda konumlar dolduruldukça seçenek sayısı azalır ve P(n,r) yaklaşımı kullanılabilir. Tekrarın serbest mi, yasak mı olduğu belirtilmeden formül seçmek en sık yapılan modelleme hatalarından biridir.

Permütasyon sonucu nasıl yorumlanır ve sınırları nasıl denetlenir?

Permütasyon sonucu, belirli koşulları sağlayan farklı düzenlemelerin sayısıdır; doğrudan bir olasılık veya başarı yüzdesi değildir. Örneğin $P(6,3)=120$ ifadesi, altı farklı kişiden ilk üç sıranın 120 farklı biçimde oluşabileceğini söyler. Bir kişinin üçüncü olma olasılığını tek başına vermez.

Sonucu denetlemek için birkaç sınır kontrolü yapılabilir. r=1 ise $P(n,1)=n$ olmalıdır; çünkü yalnızca bir konuma n farklı nesneden biri yerleştirilir. r=n ise sonuç $n!$ olur. Ayrıca r=0 durumu formülde $P(n,0)=1$ verir; bu, hiçbir nesne seçilmediğinde tek bir boş düzenleme kabul edilmesiyle uyumludur.

Permütasyon sayısı negatif olamaz; çünkü sayılan şey düzenlemelerin adedidir. Ayrıca aynı n değeri için daha fazla konum doldurmak, tekrar yokken seçenekleri artırır: Örneğin $P(5,2)=5×4=20$, $P(5,3)=5×4×3=60$ olur. Bu tür basit karşılaştırmalar, faktöriyel sadeleştirme sırasında yapılan bir bölme veya çarpma hatasını fark etmeye yardımcı olur.

Çözümlü örnekler: görev dağılımı ve yarış sıralaması

Örnek 1: Üç göreve öğrenci atama

Verilenler: Beş farklı öğrenci arasından başkan, başkan yardımcısı ve sayman seçilecek. Bir öğrenci aynı anda iki görevi almayacak.

Çözüm adımları:

1. Başkanlık için 5 seçenek vardır.
2. Başkan seçildiği için başkan yardımcılığına kalan 4 öğrenciden biri gelir.
3. İki görev dolduğundan saymanlık için 3 öğrenci kalır.
4. Çarpma ilkesi uygulanır: $5×4×3=60$.
5. Formülle kontrol edilir: $P(5,3)=\frac{5!}{2!}=60$.

Sonuç: Görevlerin birbirinden farklı olması nedeniyle 60 farklı görev dağılımı vardır. Aynı üç öğrencinin seçilmesi, görevleri değiştiğinde yeni bir düzenleme sayılır.

Örnek 2: Altı kişilik yarışta podyum

Verilenler: Altı farklı sporcu yarışıyor; yalnızca altın, gümüş ve bronz sıraları dikkate alınıyor.

Çözüm adımları:

1. Altın madalya için 6 sporcu adaydır.
2. Altın belirlendikten sonra gümüş için 5 sporcu kalır.
3. Altın ve gümüş belirlendiğinde bronz için 4 sporcu kalır.
4. Toplam düzenleme sayısı $6×5×4=120$ olur.
5. Aynı işlem $P(6,3)=\frac{6!}{3!}=120$ biçiminde yazılabilir.

Sonuç: İlk üç sıra 120 farklı biçimde oluşabilir. Eğer soru yalnızca üç sporcunun seçilmesini ve aralarında derece bulunmamasını isteseydi, bu hesap doğrudan kullanılmazdı; çünkü o durumda sıra önemli olmazdı.