Permütasyon ve Kombinasyon Farkı: Sıra Neyi Değiştirir?

Aynı kişiler neden bazen 20, bazen 10 sonuç verir?

Beş kişilik bir kümeden iki kişiyle işlem yapıldığını düşünelim. Sonucun yalnızca iki kişilik grup olması isteniyorsa A-B ve B-A aynı gruptur. Bu durumda her iki kişinin yer değiştirmesi yeni bir sonuç oluşturmaz ve kombinasyon sayılır. Sonuç sayısı $C(5,2)=10$ olur.

Aynı kişilerden başkan ve başkan yardımcısı seçiliyorsa görevler farklıdır. A başkan, B başkan yardımcısı ile B başkan, A başkan yardımcısı aynı durum değildir. Bu kez iki seçilen kişi iki farklı göreve yerleştirildiği için permütasyon kullanılır ve sonuç sayısı $P(5,2)=20$ olur.

Bu farkı karar kuralına dönüştürmek mümkündür: Seçilen nesnelerin yerini değiştirince problemdeki sonuç değişiyorsa permütasyon; yalnızca aynı elemanlardan oluşan grup kalıyorsa kombinasyon kullanılır. Soruda 'başkan', 'başkan yardımcısı', 'birinci-ikinci-üçüncü', 'şifre' veya 'koltuk sırası' gibi farklı konum ve görevler varsa sıra genellikle sonuç üzerinde etkilidir. 'Komite', 'takım', 'grup' ya da 'iki kişi seçme' ifadelerinde ise görev veya sıra belirtilmiyorsa kombinasyon düşünülür.

Faktöriyel ve seçim sayısının formüle dönüşmesi

Faktöriyel, pozitif bir tam sayının kendisinden 1'e kadar olan sayıların çarpımıdır. Örneğin $4!=4\times3\times2\times1=24$. Ayrıca hesaplamaların tutarlı olması için $0!=1$ kabul edilir.

$n$ farklı nesneden $r$ tanesini sıra gözeterek seçme formülü şöyledir:

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

Burada $n$ toplam farklı nesne sayısını, $r$ ise kaç nesnenin seçilip sıralanacağını gösterir. Bu formül, tekrarsız seçim ve $0\leq r\leq n$ koşulunda kullanılır. İlk konum için $n$ seçenek, ikinci konum için $n-1$ seçenek bulunur; bu seçimler $r$ konum boyunca çarpılır.

Sıra gözetmeden $r$ nesne seçme formülü ise şöyledir:

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

Kombinasyon formülündeki $r!$ çarpanı, aynı grubun kendi içindeki farklı sıralamalarını ayıklamak için bulunur. Örneğin iki kişilik bir grubun iki sırası vardır: AB ve BA. Grup açısından bunlar tek sonuç olduğundan permütasyon sayısı $2!$ değerine bölünür. Bu nedenle iki formül arasında önemli bir ilişki vardır: $P(n,r)=C(n,r)\times r!$. Bu ilişki yalnızca aynı $n$ ve $r$ değerleriyle, tekrarsız seçimlerde karşılaştırma yapıldığında kullanılmalıdır.

Bir soruda sıra testini uygulama yöntemi

Permütasyon-kombinasyon kararını dört adımda verebilirsiniz.

1. Önce nesneleri belirleyin: Kaç farklı kişi, harf veya sayı arasından işlem yapılıyor? Bu sayı $n$'dir.

2. Kaç tanesinin kullanılacağını bulun: Kaç kişi seçilecek, kaç harf yazılacak veya kaç konum doldurulacak? Bu sayı $r$'dir.

3. Yer değişimi testini yapın: A ve B'nin yerlerini değiştirdiğinizde yeni bir sonuç ortaya çıkıyor mu? AB ile BA farklıysa permütasyon, aynıysa kombinasyondur.

4. Sonucu problemdeki nesneyle karşılaştırın: Bulduğunuz sayı bir 'diziliş' sayısı mı, yoksa bir 'grup' sayısı mı? Bu son kontrol, formül doğru seçilse bile yanlış yorum yapmayı önler.

Örneğin '6 kitaptan 3'ü seçilerek rafa dizilecek' ifadesinde yalnızca kitapların seçimi yoktur; seçilen üç kitabın raf üzerindeki sırası da sonucu değiştirir. Bu nedenle doğrudan $C(6,3)$ değil, $P(6,3)$ kullanılır. Buna karşılık '6 kitaptan 3 kitaplık bir okuma grubu oluşturulacak' denirse sıra belirtilmediği için $C(6,3)$ uygundur.

Soru kökündeki kelimeler yararlı ipuçlarıdır ancak tek başına yeterli değildir. 'Seçmek' fiili bazen başkan ve yardımcı gibi görevli seçimlerde permütasyona, bazen de komite seçiminde kombinasyona götürür. Asıl ölçüt, seçilenlerin farklı konum veya görevler alıp almadığıdır.

Permütasyon ile kombinasyon arasındaki sayısal ilişki

Aynı $n$ ve $r$ değerleri için permütasyon sayısı, kombinasyon sayısının $r!$ katıdır: $P(n,r)=C(n,r)\times r!$. Çünkü permütasyon, aynı $r$ elemanlı grubun farklı dizilişlerini de ayrı sonuçlar olarak sayar.

Bu ilişkinin sınır durumları önemlidir. $r=0$ ise hiçbir eleman seçilmez ve her iki ifade de 1 kabul edilir. $r=1$ ise tek elemanın sırası değişemeyeceği için $P(n,1)=C(n,1)=n$ olur. $r\geq2$ olduğunda, seçilen elemanların kendi aralarında birden fazla dizilişi bulunduğu için permütasyon sayısı kombinasyon sayısından büyüktür. Bu karşılaştırma, aynı seçim problemi için yapılır; farklı soruların sonuçları gelişigüzel kıyaslanmamalıdır.

Bir başka yararlı özellik kombinasyonda görülür: $C(n,r)=C(n,n-r)$. Örneğin 5 kişiden 2 kişilik grup seçmek ile seçilmeyecek 3 kişiyi belirlemek aynı sayıya ulaşır. Bu özellik, bazı hesaplamalarda daha küçük faktöriyel değerleri kullanmayı kolaylaştırır; ancak temel karar yine sıra testidir.

Permütasyonda $r=n$ olduğunda tüm nesneler sıralanır ve formül $P(n,n)=n!$ olur. Kombinasyonda $r=n$ olduğunda ise bütün nesneler tek bir grup oluşturur; bu yüzden $C(n,n)=1$'dir. Bu iki değer, formüllerin aynı şeyi saymadığını açık biçimde gösterir.

Çözümlü örnek: üç harften iki farklı diziliş ve grup

Verilenler: E, B ve C harflerinden iki tanesi kullanılacaktır. Birinci durumda iki harfli dizilişler, ikinci durumda ise iki harfli gruplar oluşturulacaktır.

Çözüm 1 - Diziliş sayısı:

1. Toplam harf sayısı $n=3$, kullanılacak harf sayısı $r=2$ olarak alınır.
2. EB ile BE farklı kabul edilir; çünkü harflerin sırası değişmiştir.
3. Bu nedenle permütasyon uygulanır: $P(3,2)=\frac{3!}{(3-2)!}=\frac{3!}{1!}=3\times2=6$.
4. Sonuçlar EB, EC, BE, BC, CE ve CB'dir.

Çözüm 2 - Grup sayısı:

1. Yine $n=3$ ve $r=2$'dir.
2. EB ile BE aynı iki harften oluşan grubu gösterir; sıra dikkate alınmaz.
3. Bu nedenle kombinasyon uygulanır: $C(3,2)=\frac{3!}{2!\,1!}=3$.
4. Gruplar {E,B}, {E,C} ve {B,C} biçimindedir.

Sonuç: Aynı üç harf ve aynı iki eleman kullanıldığı halde diziliş sayısı 6, grup sayısı 3'tür. Aradaki 2 kat fark, seçilen iki harfin $2!=2$ farklı sıraya sahip olmasından kaynaklanır.

Çözümlü örnek: başkan-yardımcı ile komiteyi ayırmak

Verilenler: A, B, C, D ve E adlı 5 kişiden iki kişi seçilecektir. İlk senaryoda bir başkan ve bir başkan yardımcısı, ikinci senaryoda ise iki kişilik bir komite oluşturulacaktır.

Çözüm 1 - Görevli seçim:

1. Toplam kişi sayısı $n=5$, görev sayısı $r=2$'dir.
2. İlk göreve 5 kişiden biri, ikinci göreve kalan 4 kişiden biri gelir.
3. Görevler farklı olduğu için sıra önemlidir: $P(5,2)=\frac{5!}{3!}=5\times4=20$.
4. A başkan-B yardımcı ile B başkan-A yardımcı iki ayrı sonuçtur.

Çözüm 2 - Komite seçimi:

1. Toplam kişi ve seçilecek kişi sayısı değişmez: $n=5$, $r=2$.
2. Komitede başkanlık gibi farklı görevler bulunmadığından A-B ve B-A aynı gruptur.
3. Kombinasyon kullanılır: $C(5,2)=\frac{5!}{2!\,3!}=\frac{5\times4}{2}=10$.
4. Gruplar AB, AC, AD, AE, BC, BD, BE, CD, CE ve DE'dir.

Sonuç: Görev dağılımı olduğunda 20, yalnızca grup oluşturulduğunda 10 sonuç elde edilir. Bu örnekte hesaplamayı değiştiren şey kişi sayısı değil, seçilen kişilerin rolleridir.

Sık yapılan hatalar ve karıştırılan sınır durumları

1. 'Seçim' kelimesini otomatik olarak kombinasyon sanmak: Başkan ve başkan yardımcısı seçimi de bir seçimdir; fakat görevler farklı olduğu için permütasyondur. Kelimeye değil, sonucun yapısına bakılmalıdır.

2. Formülde $r$ yerine yanlış sayıyı yazmak: $n$ toplam nesne sayısı, $r$ kullanılan nesne sayısıdır. 5 kişiden 2 kişi seçiliyorsa $n=5$, $r=2$ olur; ikisini ters yazmak sonucu değiştirir.

3. Kombinasyonda sıra çiftlerini ayrı saymak: AB ve BA'yı iki farklı grup yazmak, aynı grubu iki kez saymaktır. Kombinasyon formülündeki $r!$ bölümü bu tekrarları giderir.

4. Permütasyonda görevlerin farklılığını gözden kaçırmak: Birinci, ikinci ve üçüncü dereceler aynı tür konumlar değildir. Yarış sıralamasında A-B-C ile B-A-C farklı sonuçlardır.

5. 'Permütasyon her zaman kombinasyondan büyüktür' demek: Aynı $n$ ve $r$ için $r=0$ veya $r=1$ olduğunda iki sayı eşittir. $r\geq2$ ve $r\leq n$ olduğunda permütasyon daha büyüktür. Ayrıca $r=n$ durumunda permütasyon $n!$, kombinasyon ise 1 olur; bu durumda genel eşitlik iddiası doğru değildir.

6. Tekrarlı durumları bu formüllerle doğrudan çözmek: Verilen formüller, farklı nesnelerden tekrarsız seçim ve sıralama içindir. Aynı harfin veya nesnenin birden fazla kullanılmasına izin verilen sorular ayrıca değerlendirilmelidir; burada yalnızca verilen tekrarsız durumlar için formüller kullanılmıştır.

7. Sonucu yorumlamamak: $P(5,2)=20$ sayısı 20 kişiyi değil, 20 farklı görev dağılımını ifade eder. $C(5,2)=10$ ise 10 farklı iki kişilik grup demektir. Sayının neyi saydığını mutlaka cümleyle açıklayın.