P Permütasyon Hesaplama

Permütasyon Nedir?

Permütasyon, bir kümeden belirli sayıda elemanın sıralı olarak seçilmesi ya da elemanların bir sıraya dizilmesidir. Permütasyonda sıra önemlidir: ABC ile BAC farklı dizilişlerdir. Bir yarışta ilk üç dereceyi belirlemek, bir sınıfa başkan-başkan yardımcısı-sekreter seçmek, rakamları farklı sayılar oluşturmak ya da kitapları rafa dizmek tipik permütasyon problemleridir.

Permütasyon, lise matematiğinde "Sayma ve Olasılık" ünitesinin ilk konularındandır. TYT'de basit sayma ve diziliş soruları, AYT'de ise tekrarlı ve dairesel permütasyon, koşullu dizilişler ve olasılıkla birleşen sorular sıkça yer alır. Konunun temeli çarpma kuralıdır: Bir işlem ardışık adımlardan oluşuyorsa, her adımdaki seçenek sayıları çarpılarak toplam yol sayısı bulunur.

Gösterim olarak P(n, r), nPr veya P(n; r) kullanılır ve "n'nin r'li permütasyonu" diye okunur. n toplam eleman sayısını, r ise sıralanacak eleman sayısını gösterir.

Permütasyon Formülü

Formülün mantığı çarpma kuralından gelir. 1. sıraya n eleman, 2. sıraya kalan n − 1 eleman, 3. sıraya n − 2 eleman yerleşebilir ve bu r adım boyunca devam eder. Örneğin 10 kişiden 3'ünü sıralamak için 10 × 9 × 8 = 720 yol vardır; bu da 10! / 7! değerine eşittir. Faktöriyel değerlerini kontrol etmek için faktöriyel hesaplama aracını kullanabilirsiniz.

Permütasyon Nasıl Hesaplanır? Adım Adım

1. Sıra önemli mi? Seçilen elemanların yer değiştirmesi farklı bir sonuç oluşturuyorsa (1. ve 2. olmak, görev dağılımı, sayı oluşturma) permütasyon kullanılır. Oluşturmuyorsa kombinasyon hesaplama doğru araçtır.
2. Tekrar var mı? Elemanlar tekrar kullanılabiliyorsa (şifre, plaka) her basamak için seçenek sayısı sabit kalır ve sonuç nʳ olur.
3. Özdeş eleman var mı? ANNE, KALEM gibi kelimelerde aynı harfler varsa tekrarlı permütasyon formülü kullanılır.
4. Koşul var mı? "Başta sesli harf olsun", "iki kişi yan yana olsun" gibi koşullarda önce kısıtlı yerler doldurulur, ardından kalanlar sıralanır.
5. Kutu yöntemiyle hesaplayın: Her konum için bir kutu çizin, içine o konuma gelebilecek eleman sayısını yazın ve kutuları çarpın.

Permütasyon Hesaplama Örnekleri

Örnek 1: Yarış Sıralaması

Soru: 10 atletin katıldığı bir yarışta birinci ve ikinci kaç farklı şekilde belirlenebilir?

Çözüm: P(10, 2) = 10 × 9 = 90. Birinciliğe 10 atletten biri, ikinciliğe kalan 9 atletten biri gelebilir.

Örnek 2: Görev Dağılımı

Soru: 8 kişilik bir sınıf temsilciliği adayları arasından başkan, başkan yardımcısı ve sekreter kaç farklı şekilde seçilir?

Çözüm: Görevler farklı olduğu için sıra önemlidir. P(8, 3) = 8 × 7 × 6 = 336. Görev ayrımı olmasaydı cevap C(8, 3) = 56 olurdu; 336 / 3! = 56 ilişkisine dikkat edin.

Örnek 3: Rakamları Farklı Sayılar (TYT Tarzı)

Soru: Rakamları birbirinden farklı üç basamaklı kaç doğal sayı yazılabilir?

Çözüm: Yüzler basamağına 0 gelemez, bu yüzden 9 seçenek vardır (1–9). Onlar basamağına kalan 9 rakam (0 dahil), birler basamağına kalan 8 rakam gelir. 9 × 9 × 8 = 648. Bu soruda doğrudan P(10, 3) = 720 yazmak, başı 0 olan 72 diziliş de sayıldığı için yanlıştır.

Örnek 4: Tekrarlı Harflerle Kelime Oluşturma

Soru: MATEMATİK kelimesinin harfleriyle anlamlı ya da anlamsız kaç farklı 9 harfli kelime yazılabilir?

Çözüm: Kelimede 9 harf vardır; M, A ve T harflerinin her biri 2 kez tekrar eder. 9! / (2! × 2! × 2!) = 362.880 / 8 = 45.360. Daha kısa bir örnek: ANNE kelimesi için 4! / 2! = 12 farklı diziliş vardır.

Örnek 5: Yan Yana Olma Koşulu

Soru: 5 arkadaş bir sıraya dizilecektir. Ece ile Deniz yan yana olmak koşuluyla kaç farklı diziliş vardır?

Çözüm: Ece ve Deniz'i tek bir blok gibi düşünürsek 4 birim sıralanır: 4! = 24. Blok kendi içinde 2! = 2 şekilde dizilir. Toplam 24 × 2 = 48. Yan yana olmadıkları dizilişler ise 5! − 48 = 120 − 48 = 72'dir.

Örnek 6: Dairesel Permütasyon

Soru: 6 kişi yuvarlak bir masa etrafında kaç farklı şekilde oturabilir?

Çözüm: Dairesel dizilişte döndürmeyle elde edilen düzenler aynı sayılır, bu yüzden bir kişi sabitlenir ve kalanlar sıralanır: (6 − 1)! = 5! = 120.

Örnek 7: Başta Sesli Harf Koşulu

Soru: KALEM kelimesinin harfleriyle, sesli harfle başlayan kaç farklı 5 harfli kelime yazılabilir?

Çözüm: Kelimedeki sesli harfler A ve E'dir; ilk konuma bu 2 harften biri gelir. Kalan 4 harf kalan 4 konuma 4! = 24 şekilde dizilir. Sonuç 2 × 24 = 48. Tüm dizilişler 5! = 120 olduğuna göre sessiz harfle başlayanlar 120 − 48 = 72'dir.

Temel Sayma Kuralları: Çarpma ve Toplama

Permütasyon formülü, iki temel sayma ilkesinin özel bir uygulamasıdır. Bu ilkeleri iyi kavrayan bir öğrenci formülü ezberlemeden de soruları çözebilir.

• Çarpma kuralı ("ve"): Bir iş, art arda yapılan adımlardan oluşuyorsa adımların seçenek sayıları çarpılır. 3 pantolon ve 4 gömleği olan bir öğrenci 3 × 4 = 12 farklı kombin yapabilir. İstanbul'dan Ankara'ya 3, Ankara'dan İzmir'e 2 farklı yol varsa Ankara üzerinden İstanbul'dan İzmir'e 3 × 2 = 6 farklı güzergâh vardır.
• Toplama kuralı ("veya"): Bir iş, birbirini dışlayan farklı yollardan biriyle yapılabiliyorsa seçenekler toplanır. Okula 4 farklı otobüs hattı veya 2 farklı metro hattıyla gidilebiliyorsa toplam 4 + 2 = 6 seçenek vardır.

Permütasyon Türleri ve Formülleri

Sık Kullanılan Permütasyon Değerleri

Permütasyon ve Kombinasyon Karşılaştırması

Özel Durumlar

• P(n, 0) = 1: Hiç eleman sıralamamanın tek bir yolu vardır.
• P(n, 1) = n: Tek bir konuma n elemandan biri gelir.
• P(n, n) = n!: Tüm elemanların sıralanması, yani tam permütasyon.
• P(n, n − 1) = P(n, n) = n!: Son kalan eleman zorunlu olarak tek bir yere gideceği için sonuç değişmez.

Permütasyon Sorularında Sık Yapılan Hatalar

• Sıfırın başa gelmesini unutmak: Sayı oluşturma sorularında en soldaki basamağa 0 yazılamaz.
• Özdeş elemanları ayrı saymak: Aynı harfler, aynı renkli toplar yer değiştirdiğinde yeni bir diziliş oluşmaz; tekrar sayısının faktöriyeline bölmek gerekir.
• Kısıtlı konumu sona bırakmak: Koşullu sorularda önce koşulu olan basamağı veya kişiyi yerleştirin.
• Dairesel dizilişte n! yazmak: Yuvarlak masada dönme simetrisi nedeniyle (n − 1)! kullanılır.
• Tekrarlı ve tekrarsız durumu karıştırmak: "Rakamları farklı" ifadesi yoksa rakamlar tekrar edebilir ve sonuç çok daha büyük olur.

Permütasyonun Günlük Hayattaki Uygulamaları

Permütasyon yalnızca sınav konusu değildir. Bir şifrenin güvenliği, olası diziliş sayısıyla ölçülür: 4 haneli rakam şifresinde 10⁴ = 10.000 olasılık varken, 26 harf ve 10 rakamdan oluşan 8 karakterli bir şifrede 36⁸ (yaklaşık 2,8 trilyon) olasılık vardır. Bu nedenle uzun ve karışık şifreler daha güvenlidir; güçlü bir şifre oluşturmak için şifre üretici aracını kullanabilirsiniz. Bunun dışında sınav oturma planları, otobüs sefer sıralamaları, yarış sonuçları ve DNA dizilimi gibi alanlarda da permütasyon hesabı yapılır. Üslü ifadeleri hesaplamak için üslü sayılar, rastgele sıralama denemeleri için rastgele sayı üretici sayfalarına bakabilirsiniz.