Permütasyon Nasıl Hesaplanır? Sıralama ve Şartlı Diziliş Rehberi

Sorunun permütasyon mu kombinasyon mu olduğunu belirleme

Permütasyonda aynı elemanlar farklı sıraya konulduğunda farklı sonuç kabul edilir. Örneğin A, B ve C harfleri için ABC ile ACB iki ayrı diziliştir; çünkü ikinci ve üçüncü konumlardaki elemanlar değişmiştir. Bir sıralama, derece, koltuk düzeni, vitrin dizilişi veya kod oluşturma sorusunda konumların anlamı varsa permütasyon yaklaşımı uygundur.

Karar kuralı şudur: 'Seçilenlerin sırası sonucu değiştiriyor mu?' Cevap evetse permütasyon düşünülür. Örneğin 5 kişiden başkan, başkan yardımcısı ve sekreter seçilecekse görevler farklı olduğundan A'nın başkan, B'nin yardımcısı olması ile B'nin başkan, A'nın yardımcısı olması aynı sonuç değildir. Ancak 5 kişiden yalnızca 3 kişilik bir komite seçiliyorsa üyelerin sıralanışı yeni bir komite oluşturmaz; bu durum kombinasyon mantığına girer.

Bir diğer ayrım, seçilen elemanların tekrar kullanılıp kullanılamamasıdır. 7 farklı kitaptan vitrinde 3 farklı kitap sergilenecekse aynı kitap iki konuma yerleştirilemez. Buna karşılık rakamların tekrar edebildiği 4 basamaklı PIN kodunda her konum için aynı rakam yeniden seçilebilir. Bu iki problemde sıralama önemli olsa da kullanılacak hesaplama modeli farklıdır.

nPr formülünde n, r ve faktöriyel nasıl yorumlanır?

Birbirinden farklı $n$ elemandan $r$ tanesi seçilip sıralanıyorsa permütasyon sayısı

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

formülüyle bulunur. Burada $n$, başlangıçtaki toplam farklı eleman sayısıdır; $r$ ise doldurulacak sıralı konum sayısıdır. Formülü kullanabilmek için $0\leq r\leq n$ koşulunun sağlanması gerekir; çünkü mevcut eleman sayısından daha fazla farklı elemanı tekrar kullanmadan seçmek mümkün değildir.

Formülün anlamı çarpma kuralıyla da görülebilir. İlk konum için $n$ seçenek vardır. Bir eleman kullanıldıktan sonra ikinci konum için $n-1$, üçüncü konum için $n-2$ seçenek kalır. $r$ konum doldurulduğunda çarpım $n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)$ olur. Faktöriyel formülündeki $(n-r)!$ tam olarak kullanılmayan kısmı sadeleştirir.

Faktöriyel, pozitif tam sayıların 1'e kadar çarpımıdır: $5!=5\cdot4\cdot3\cdot2\cdot1=120$. Ayrıca $0!=1$ kabul edilir. Bu nedenle bütün elemanlar sıralandığında $P(n,n)=\frac{n!}{0!}=n!$ olur. Hiç eleman seçilmediğinde ise $P(n,0)=1$ çıkar; bu, boş diziliş için tek bir seçenek bulunduğu şeklinde yorumlanır.

Büyük faktöriyelleri doğrudan hesaplamak yerine ardışık çarpım yazmak daha güvenlidir. Örneğin $P(10,3)$ için $\frac{10!}{7!}$ yazıp tüm faktöriyelleri hesaplamak yerine $10\cdot9\cdot8=720$ denebilir.

Tekrar izinli kodlarda neden n üzeri r kullanılır?

Seçilen eleman her konumdan sonra yeniden kullanılabiliyorsa ve her konumda aynı $n$ seçenek bulunuyorsa hesaplama $n^r$ olur. Burada $n$, her basamakta kullanılabilen toplam seçenek sayısını; $r$, doldurulacak basamak sayısını gösterir.

Örneğin 0'dan 9'a kadar 10 rakamın kullanılabildiği ve rakam tekrarına izin verilen 4 basamaklı bir PIN için her basamakta 10 seçenek vardır. Çarpma kuralı:

$10\cdot10\cdot10\cdot10=10^4=10.000$

sonucunu verir. Bu hesaplama, PIN'in ilk basamağında 0 bulunmasına izin verildiği kabulüne dayanır. Eğer soru '4 basamaklı sayı' deseydi, ilk basamak için 0'ın kullanılıp kullanılamayacağı ayrıca değerlendirilmeliydi; PIN kodlarında ise 0, bir kod karakteri olarak ele alınabilir.

Tekrar izni varsa $P(n,r)$ formülünü kullanmak, aynı seçimin birden fazla konumda bulunabilmesini hesaba katmaz. Tersine, tekrar yasak olduğu halde $n^r$ kullanmak seçenek sayısını gereğinden fazla büyütür. Örneğin 7 farklı kitaptan 3 kitabı aynı vitrinde üç kez kullanmak mümkün olmadığından bu problemde $7^3$ değil, $P(7,3)$ kullanılır.

Başta, sonda veya yan yana olma koşulları nasıl modellenir?

Şartlı permütasyonlarda önce verilen koşulu sağlayan düzen kurulmalı, sonra kalan elemanlar sıralanmalıdır. 'A belirli bir konumda bulunsun' koşulunda A'nın yeri sabitlenir ve diğer konumlar kalan elemanlarla doldurulur. Örneğin 5 farklı kişi bir sıraya dizilecek ve A ilk sırada olacaksa A için seçim yapılmaz; kalan 4 kişi $4!$ farklı biçimde yerleşir.

'İki eleman yan yana olsun' koşulunda bu iki eleman tek bir blok gibi düşünülebilir. A ve B'nin yan yana bulunması, AB veya BA şeklinde iki iç düzen içerir. Bu nedenle önce blok ile diğer elemanların dış sıralaması, ardından bloğun kendi iç sıralaması hesaplanır. Örneğin A, B ve C, D olmak üzere 4 farklı kişi bir sıraya dizilecek ve A ile B yan yana olacaksa AB bloğu, C ve D ile birlikte 3 nesne oluşturur. Dış sıralama $3!$, blok içi sıralama $2!$ olduğundan toplam $3!\cdot2!=12$ olur.

Bu yöntem yalnızca koşulun gerçekten 'yan yana' biçiminde olduğu durumlarda doğrudan uygulanır. 'A ile B yan yana olmasın' gibi sorularda çoğu zaman tüm dizilişlerden yan yana olanların çıkarılması gerekir. Dört kişinin koşulsuz dizilişi $4!$, A ve B'nin yan yana olduğu diziliş sayısı 12 olduğundan yan yana olmayanlar $4!-12=12$ olur. Koşullu sorularda önce tüm durumun sayılıp sayılamayacağı, ardından istenmeyen durumların çıkarılmasının daha kolay olup olmadığı karşılaştırılmalıdır.

Çözümlü örnekler: seçim ve tekrar koşulunu ayırma

Örnek 1 — Farklı kitapların vitrine dizilmesi

Verilenler: Bir yayınevinin 7 farklı kitabından 3'ü seçilecek ve vitrinde soldan sağa sıralanacaktır. Kitaplar tekrar kullanılamaz.

Adım 1: Modeli belirleyin. Vitrindeki birinci, ikinci ve üçüncü konumlar farklıdır. Bu nedenle sıralama önemlidir ve permütasyon kullanılacaktır.

Adım 2: Değerleri yazın. Toplam kitap sayısı $n=7$, doldurulacak konum sayısı $r=3$.

Adım 3: Formülü uygulayın. $P(7,3)=\frac{7!}{(7-3)!}=\frac{7!}{4!}$

Adım 4: Sadeleştirin. $\frac{7!}{4!}=\frac{7\cdot6\cdot5\cdot4!}{4!}=7\cdot6\cdot5=210$

Sonuç: Kitaplar vitrinde 210 farklı şekilde sıralanabilir. Burada 7'nin tamamı değil, ilk üç konum için gereken 7, 6 ve 5 seçenekleri çarpılmıştır.

Örnek 2 — Tekrarlı PIN kodu

Verilenler: 0-9 arasındaki 10 rakamla 4 basamaklı bir PIN oluşturulacak ve rakamlar tekrar edebilecektir.

Adım 1: Tekrar durumunu kontrol edin. Her basamakta aynı 10 rakamın tümü yeniden kullanılabildiği için klasik $P(n,r)$ formülü değil, $n^r$ kullanılır.

Adım 2: Değerleri yerleştirin. $n=10$, $r=4$.

Adım 3: Hesaplayın. $10^4=10.000$

Sonuç: Verilen kurallar altında 10.000 farklı PIN kodu vardır. Bu sonuçta 0000 gibi kodların kabul edilebildiği, yani ilk basamak için 0'a engel konmadığı varsayılmıştır.

Sık yapılan hatalar ve sınır durumları

• Sıralamayı görmezden gelmek: '3 kişi seçilecek' ifadesi tek başına permütasyon anlamına gelmez. Görev, derece veya koltuk farkı varsa sıra önemlidir; yalnızca grup oluşturuluyorsa kombinasyon düşünülür.

• Tekrar iznini kontrol etmemek: Tekrar yasaksa her seçimden sonra seçenek sayısı azalır ve $n(n-1)\cdots$ biçimi oluşur. Tekrar serbestse her konumda seçenek sayısı aynı kalır ve $n^r$ kullanılır.

• n ile r'yi ters yazmak: $n$ toplam farklı eleman sayısı, $r$ ise sıralanan eleman veya konum sayısıdır. 7 kitaptan 3'ü için $n=7$, $r=3$ olur; tersi, problemin anlamını değiştirir.

• $(n-r)!$ yerine $r!$ yazmak: Permütasyon formülü $\frac{n!}{(n-r)!}$ biçimindedir. $r!$ içeren formül, sıralamanın önemsenmediği kombinasyon hesabıyla ilişkilidir; bu iki payda karıştırılmamalıdır.

• Faktöriyelde parantezi atlamak: Önce $n-r$ hesaplanır, ardından bunun faktöriyeli alınır. $P(7,3)$ için payda $4!$ olmalıdır; $7!-3!$ değildir.

• 0! değerini yanlış almak: $0!=1$ kabul edilir. Bu nedenle bütün elemanların sıralandığı durumda payda 1 olur ve sonuç $n!$ çıkar.

• Şartı doğrudan formüle eklemek: 'A başta olsun' veya 'A ile B yan yana olsun' gibi koşullar önce model kurmayı gerektirir. Sabitlenen eleman için ayrıca seçim yapılmaz; blok yönteminde ise bloğun iç sıraları ayrıca hesaba katılır.

• İmkânsız değerleri kullanmak: Tekrar olmadan $r>n$ ise yeterli eleman bulunmadığı için böyle bir diziliş oluşturulamaz. Formülün uygulanma koşulu $0\leq r\leq n$ şeklindedir.