Permütasyon (Sıralama)

Konu Anlatımı

Bu derste ne öğreneceğiz?

Bu derste Permütasyon (Sıralama) konusunu önce kuralıyla, sonra sayı üstünde uygulamasıyla göreceğiz. Her adımda "neden böyle yapıyoruz" sorusunu cevaplamak asıl hedeftir; kuralı ezberleyip bırakmak işe yaramaz.

Dersten sonra şunları yapabiliyor olmanız gerekiyor:

• Kazanım 1: Permütasyonun kombinasyondan farkını açıklar.
• Kazanım 2: P(n, r) formülünü kullanarak sıralı seçim sayısı hesaplar.
• Kazanım 3: Sıralama gerektiren gerçek hayat problemlerini çözer.
• Kazanım 4: Kısıtlı (şartlı) permütasyon problemlerinde toplamdan çıkarma yolunu uygular.
• Kazanım 5: Faktöriyel ile permütasyon arasındaki ilişkiyi kurar.

Ön bilgi: bundan önce gördüğümüz

Bu konu, Sayma İlkeleri başlığında öğrendiklerimizin üzerine kurulur. Önceki konudaki kavram burada yeniden kullanılıyor; bu yüzden o adımı atlamamak önemlidir.

• Sayma İlkeleri — ön bilgi: bu başlıktaki tanımları hatırlamamız gerekiyor.
• Merkezi Eğilim ve Yayılım Ölçüleri — bağlantı: bu derste yeniden karşımıza çıkacak konu.

Permütasyon Nedir?

Sıralamanın önemli olduğu, yani hangi nesnenin hangi yere konduğunun ayrı sonuçlar doğurduğu durumlarda permütasyon kullanılır. 5 kişilik bir gruptan başkan ve sekreter seçilecektir; A başkan B sekreter ile B başkan A sekreter farklı durumlar olduğu için sıra önemlidir.

Permütasyon, elemanları seçen ama sonuç kümesini sıralı sunan bir sayım yoludur. Bir başka deyişle, bir kerede r tane nesne seçilir ve bu nesnelerin diziliş sırası da sayının kendisine dahildir.

Permütasyon Formülü

n elemanlı bir kümenin r elemanlı sıralı seçkileri, n'ten başlayıp aşağı doğru inen r çarpan ile bulunur. Bu, faktöriyel cinsinden n! ÷ (n − r)! biçiminde yazılır; çünkü sıralanmayan (geride kalan) elemanların sıralanışları formülden düşer.

P(n, r) = n! ÷ (n − r)! = n × (n − 1) × … × (n − r + 1)

Örneğin P(5, 2) = 5 × 4 = 20'dir; aynı sonuç 5! ÷ 3! = 120 ÷ 6 = 20 ile doğrulanır. r, n'ye eşitse P(n, n) = n! olur; yani tüm elemanlar sıralanır.

Adım Adım: Formülü Uygulama

1. Soruda toplam eleman sayısı n ve sıralanacak eleman sayısı r ayrı ayrı belirlenir.
2. n'den başlanarak r tane azalan çarpan yazılır.
3. Çarpım alınır ve sonuca birim (yol, sıra, görev) eklenir.
4. Sonuç, tüm sıralamaların mantığa uyması bakımından kontrol edilir.

Çarpan sayısı r'den az yazılırsa sonuç eksik, fazla yazılırsa fazla çıkar; bu yüzden çarpanların sayısı elle sayılmalıdır.

Sıranın Önemi ve Tekrarsızlık

Sıra değişince yeni bir durum oluşur: A-B ve B-A sıralamaları iki ayrı permütasyondur. Diğer önemli kural tekrarsızlıktır; aynı eleman iki kez sıraya konamaz. Bu yüzden her aşamada havuzdan bir eleman çıkar ve çarpanlar azalarak devam eder.

Permütasyon mu, Kombinasyon mu?

Soruda sıralama, dizme, sıraya koyma, 1. ve 2. gibi ifadeler varsa permütasyon; grup, ekip, komite, seçme gibi ifadeler varsa kombinasyon kullanılır. 5 kişilik gruptan 2 kişilik komite kurmak kombinasyondur (10 yol), aynı 2 kişiden birine başkan diğeri sekreter denmesi permütasyondur (20 yol).

Sınav Odaklı: Kısmi Kısıtlamalar

Bazı kişilerin sıraya girmesi yasaklanıyorsa önce sınırsız toplam permütasyon bulunur, sonra o kişilerin bulunduğu durumlar hesaplanıp çıkarılır. Örneğin 5 kişilik gruptan 3 kişinin sıralanması 5 × 4 × 3 = 60 iken, A kişinin ilk sıraya geçtiği durumlar 4 × 3 = 12'dir; geçemeyecekleri durum 60 − 12 = 48 olur.

Permütasyonun Gerçek Hayat Uygulamaları

Permütasyon kavramı, günlük hayatta birçok durumda kullanılır. Örneğin, bir okulda 10 öğrenciden 3 kişilik bir yönetim kurulu seçerken, her öğrencinin farklı rollerde kullanılması durumunda permütasyon formülü ile hesaplanır. Bu durumda, sıralama önemlidir çünkü A öğrencisi başkan, B öğrencisi sekreter olmak ve B öğrencisi başkan, A öğrencisi sekreter olmak farklı sonuçlar oluşturur. Bu nedenle, permütasyonun gerçek hayatta uygulanması, öğrencilerin problemlerini analiz etme becerisini geliştirmek için idealdir.

Diğer bir örnek olarak, bir şirkette 5 çalışanın 2 kişilik bir ekibin oluşturulması durumunda, her çalışanın farklı rollerde kullanılması permütasyonun uygulanması gerektirir. Bu durumda, sıralama faktörü, her çalışanın pozisyonuna göre farklı sonuçlar üretir. Ayrıca, permütasyonun bu tür uygulamalarında, tekrarsızlık kuralı da dikkat edilir; aynı çalışan iki kez sıraya konamaz. Bu nedenle, permütasyon kavramı, öğrencilerin gerçek hayatta karşılaştıkları problemleri analiz etme becerisini geliştirmek için çok önemlidir.

Günlük hayattan bir uygulama

Konuyu pekiştirmek için günlük hayattan bir uygulamaya bakmak gerekir. Aşağıdaki görev, Permütasyon (Sıralama) bilgisini gerçek bir işin içinde kullandırmak için hazırlandı; çözerken hangi adımı nerede kullandığımızı not etmek faydalıdır.

Uygulama sorusu: Bir okul tiyatrosunda 6 öğrenciden 2'si sahneye çıkacak ve biri ötekinin sözünden önce konuşacaktır. Durumu permütasyonla hesaplayıp formülü ve sonucu yazınız; ardından sıra önemli olmasaydı sonucun ne olacağını açıklayınız.

Bu görev için 15 puan dağıtılmıştır; puanlama anahtarı, cevabın hangi adımlarla gösterilmesi gerektiğini ayrıntılı biçimde söyler. Puanlamada işlem sırasının ve sonuç cümlenin ayrı ayrı sayıldığına dikkat et.

Dersi tekrar ederken bakacağınız notlar

• Soruda sıralama, dizme, 1. ve 2. gibi ifadeleri görür görmez permütasyonu işaretle.
• n ve r'yi soru köküne tek tek yaz: toplam kaç, sıralanacak kaç; sonra formülü uygula.
• Çarpan sayısını elle kontrol et; çarpan sayısı r'ye eşit olmalıdır.
• Sonucu makul bul: 5 kişiden 2 sıralanıyorsa 20'den fazla yol beklenmez.
• Kısıt sorularında önce sınırsız toplamı bul, sonra yasaklı durumları çıkar; bu yol daha kısadır.

Adım adım çözülmüş örnekler

İki örnek üzerinde çalışacağız. İlk örnek kuralın temel kullanımını, ikinci örnek ise kuralın zorlayıcı bir durumunu gösterir. Adımları kendin yazmayı dene; ikinci adımda nerede durduğunu görmek, sınavda zaman kazanır.

Örnek 1: Tüm Elemanların Sıralanışı

Soru: 3 farklı kitap, bir rafta yan yana sıraya konacaktır. Kaç farklı dizilim mümkündür?

1. Adım 1: Toplam eleman n = 3, sıralanacak eleman r = 3'tür.
2. Adım 2: P(3, 3) = 3 × 2 × 1 çarpanları yazılır.
3. Adım 3: Çarpım alınır: 6.

Cevap: 6 dizilim

Bu örnekte adım sayısını not edin: kural her zaman aynı sayıda işlemle değil, kazanılması gereken bilgiye göre çözülür.

Örnek 2: İki Kişilik Görev Dağılımı

Soru: 5 kişilik bir gruptan biri başkan, diğeri sekreter seçilecektir. Kaç farklı seçim yapılabilir?

1. Adım 1: Sıra önemlidir çünkü görevler farklıdır; n = 5, r = 2.
2. Adım 2: P(5, 2) = 5 × 4 çarpanları yazılır.
3. Adım 3: Çarpım 20 olarak bulunur.

Cevap: 20 farklı seçim

Kavram karşılaştırma tablosu

Bu derste geçen terimler birbirine yakın durur ve sınavda karıştırılır. Aşağıdaki tabloda her terimin anlamı ve sık karıştırılan karşılığı yan yana verilmiştir.

Kural, formül ve ölçü tablosu

Aşağıdaki tablo bu konudaki kuralları tek bakışta toplar. Karar verirken önce bu tabloya bakmak, kuralı hatırlamakta işe yarar.

Sık Yapılan Hatalar

Bu konudaki tipik hataları gözden geçirmek, tekrar hata yapmayı en hızlı azaltan yoldur. Her hatanın gerekçesi yazılmıştır.

• Sıra önemsizken permütasyon kullanmak: Komite, ekip ya da grup seçiminde sıralama fark yaratmaz; 5 kişilik gruptan 2 kişilik komite permütasyonla 20 değil, kombinasyonla 10'dur.
• Çarpan sayısını r'den fazla ya da az yazmak: P(6, 3) için 6 × 5 × 4 yazılır; 6 × 5 × 4 × 3 yazmak ya da 6 × 5 ile durmak sonucu bozar.
• n ile r'yi karıştırmak: Soruda toplam eleman n, sıralanacak elemandır; ikisinin yerini değiştirmek 120 ile 30 gibi farklı sonuçlar verir.
• Paydayı ihmal edip n! ile yetinmek: Sadece bir kısmı sıralanıyorsa P(n, r) = n! ÷ (n − r)! gerekir; n! yalnızca tüm elemanlar sıralanırken kullanılır.
• Kısıtlı durumlarda hesabı ters yapmak: İstenmeyen durumlar bulunup toplamdan çıkarılır; yasaklı durumların kendisi sonucun kendisi sanılır.

Kısaca özet

Kısaca: Permütasyon, sıralamanın önemli olduğu durumlarda r elemanlı sıralı seçimlerin sayısını verir ve P(n, r) = n! ÷ (n − r)! formülüyle hesaplanır; karşılığı n'ten başlayan r azalan çarpanın çarpımıdır. Tüm elemanlar sıralanıyorsa sonuç n! olur. Sıra önemsiz olduğunda kombinasyona geçilir, kısmi kısıtlamalarda ise toplam durumlardan yasaklı durumlar çıkarılır.

Derste gördüğümüz ana fikirler şunlar:

• Permütasyonda sıralama önemlidir; aynı elemanların farklı dizilişleri ayrı sayılır.
• P(n, r) hesabında n toplam eleman, r sıralanacak eleman sayısıdır ve karıştırılmamalıdır.
• Çarpan sayısı her zaman r kadardır; n'ten aşağı doğru inilerek yazılır.
• Sıralanmayan elemanların faktöriyeli formülün paydasında sadeleştirilerek düşer.
• Aynı eleman iki kez sıraya konamaz; bu yüzden çarpanlar tekrar etmez, azalarak gider.
• Kısıt sorularında toplam durumlardan yasaklı durumlar çıkarılır.

Kendini dene

Kendi kendine dene: çözümü sen yaz, sonra anahtarla karşılaştır. Doğru yaptığın soruların altını çizmek, sınav öncesi hızlı tekrar sağlar.

1. 8 soruluk bir testte, 5 soru sıraya dizilerek bir strateji listesi hazırlanacaktır. Kaç farklı liste yapılabilir? (Şıklar: 336 · 1680 · 5040 · 6720)
2. P(6, 3) ifadesinin değeri kaçtır? (Şıklar: 30 · 60 · 120 · 36)
3. P(4, 4) ifadesinin değeri kaçtır? (Şıklar: 4 · 12 · 24 · 16)

Cevap anahtarı: 1) 6720 — P(8, 5) = 8 × 7 × 6 × 5 × 4 = 6720 bulunur; 8! ÷ 3! = 40320 ÷ 6 da aynı sonucu verir.

2) 120 — n'ten aşağı doğru 3 çarpan alınır: 6 × 5 × 4 = 120 bulunur.

3) 24 — P(4, 4) = 4! = 4 × 3 × 2 × 1 = 24 olarak hesaplanır; 12 ve 16 değerleri kısmi çarpmalardan gelir.

İlgili konular

Bu konuyu öğrenmek şu başlıkları da kolaylaştırır. Aynı üniteden ve sonraki üniteden ikişer konu seçtik:

• Kombinasyon (Seçme) — aynı ünitede, bir sonraki adım.
• Binom Açılımı ve Pascal Üçgeni — aynı ünitede, bir sonraki adım.
• Olasılık — aynı ünitede, bir sonraki adım.
• Koşullu Olasılık ve Bağımsız Olaylar — aynı ünitede, bir sonraki adım.

Kaynak ve doğruluk notu

Bu konuda ölçü, birim ve kural iddiaları hesapla doğrulanmıştır. Permütasyon (Sıralama) için kullanılan her kural, konunun kendi örneklerinde gösterilerek verilmiştir; anlatım kendi ifadelerimizle yeniden düzenlenmiştir.

Ayrıca derste şu açık uçlu görevler yer alıyor; her biri puanlıdır ve kendi cevabını yazmanı ister:

• Bir okul tiyatrosunda 6 öğrenciden 2'si sahneye çıkacak ve biri ötekinin sözünden önce konuşacaktır. Durumu permütasyonla hesaplayıp formülü ve sonucu yazınız; ardından sıra önemli olmasaydı sonucun… (15 puan)
• Permütasyon problemlerinde n ile r'nin ne anlama geldiğini, 8 kişilik bir gruptan 3 kişinin sıraya konması örneği üzerinden açıklayıp sonucu hesaplayınız. (10 puan)
• Okulunuzun 6 kişilik fotoğraf sırasında A, B, C, D, E ve F kişilerinden en sağda A'nın, en solunda F'nin durması gerektiğini varsayınız. Kalan dört kişinin sıralanabileceği düzen sayısını hesaplayını… (10 puan)