Permütasyon - Kombinasyon

Permütasyon

Permütasyon, belirli bir kümedeki nesnelerin sıralı bir şekilde dizilmesidir. Sıralama önemli olduğunda permütasyon kullanılır. Örneğin, bir yarışmada birinci, ikinci ve üçüncü olan kişilerin sıralaması bir permütasyon problemidir.

Permütasyon formülü, n elemanlı bir kümeden r elemanlı sıralı dizilim oluşturmak için kullanılır ve şu şekilde ifade edilir:

• P(n, r) = n! / (n-r)!

Burada "n" toplam eleman sayısını, "r" ise seçilecek eleman sayısını ifade eder. "!" işareti faktöriyel anlamına gelir ve bir sayının çarpımını ifade eder. Örneğin, 5! = 5 x 4 x 3 x 2 x 1 = 120.

Örnek: 5 kişilik bir grupta birincilik, ikincilik ve üçüncülük ödülleri kaç farklı şekilde dağıtılabilir?

• Çözüm: Sıra önemli olduğu için permütasyon kullanılır: P(5, 3) = 5! / (5-3)! = 5 x 4 x 3 = 60 farklı şekilde dağıtılabilir.

Kombinasyon

Kombinasyon, belirli bir kümedeki nesnelerin sırasız bir şekilde seçilmesidir. Sıralama önemli olmadığında kombinasyon kullanılır. Örneğin, bir komitede hangi kişilerin yer alacağı bir kombinasyon problemidir.

Kombinasyon formülü, n elemanlı bir kümeden r elemanlı sırasız seçim yapmak için kullanılır ve şu şekilde ifade edilir:

• C(n, r) = n! / [r! * (n-r)!]

Örnek: 5 kişilik bir gruptan 3 kişilik bir komite oluşturulacaksa, bu kişilerin seçilme şekli kaç farklı şekilde olabilir?

• Çözüm: C(5, 3) = 5! / (3! * (5-3)!) = 10 farklı şekilde seçilebilir.

Permütasyon ve Kombinasyon Arasındaki Fark

Permütasyon ve kombinasyon arasındaki temel fark, sıralamanın önemli olup olmamasıdır:

• Permütasyon: Sıralama önemlidir. Örneğin, bir yarışmada dereceye girenleri belirlerken kullanılır.
• Kombinasyon: Sıralama önemli değildir. Örneğin, bir takıma oyuncu seçerken kullanılır.

Olasılık ve Kombinasyon İlişkisi

Olasılık hesaplamalarında kombinasyonlar sıkça kullanılır. Bir olayın olasılığı, istenen durumların toplam duruma oranı olarak hesaplanır. Kombinasyonlar, bu toplam durumları belirlemede yardımcı olur.

Örnek: Bir torbada 4 kırmızı, 3 mavi ve 2 yeşil top var. Torbadan rastgele 3 top çekildiğinde, bu topların 2'sinin kırmızı olma olasılığı nedir?

• Çözüm: Toplam durum sayısı: C(9, 3) = 84
• İstenen durum sayısı: C(4, 2) * C(5, 1) = 6 * 5 = 30
• Olasılık: 30 / 84 = 5/14

KPSS'de Permütasyon ve Kombinasyon

KPSS sınavında permütasyon ve kombinasyon konuları, genellikle problem çözme yeteneğinizi ve analitik düşünme becerinizi ölçmek için sorulur. Bu tür sorular, genellikle günlük yaşamdan örneklerle karşınıza çıkabilir. Bu nedenle, konunun temel kavramlarını ve formüllerini iyi anlamak ve pratik yapmak önemlidir.

Özellikle, hangi durumlarda permütasyon ve hangi durumlarda kombinasyon kullanılacağını bilmek, soruları doğru bir şekilde çözmenize yardımcı olacaktır. Soruları çözerken, sıralamanın önemli olup olmadığını dikkatlice değerlendirin ve doğru formülü uygulayın.

🧠 Hafızada Kalıcı Notlar

• Tek soru her şeyi çözer: "SIRA önemli mi?" Evet → Permütasyon, hayır → Kombinasyon. Çengel: "Podyum P'yle, Komite K'yla: Podyum→Permütasyon, Komite→Kombinasyon!"
• Simetri kısayolu: C(n, r) = C(n, n−r) — C(9,7) hesaplama, C(9,2) = 36 de geç. "7 kişiyi seçmek = 2 kişiyi dışarıda bırakmak."
• "En az bir" gördüğünde tersten git: tüm durumlar − hiç olmayanlar. "En az'ın panzehiri: hiç'i çıkar."
• Yan yana oturma taktiği: yan yana olacakları tek paket yap, paketleri sırala, sonra paketin içini sırala: 5 kişiden 2'si yan yana → 2! · 4! = 48.
• Faktöriyel tuzağı: 0! = 1'dir (0 değil!). Temel değerleri ezberle: 3! = 6, 4! = 24, 5! = 120.