Permütasyon Konu Anlatımı PDF
TYTAYTALESKPSS10 dakikalık okuma görüntülenme
Permütasyon, nesnelerin sıralı dizilişlerini saymaktır. Beş kişinin bir fotoğraf için kaç farklı biçimde sıralanabileceği, bir yarışmada ilk üç derecenin kaç farklı biçimde belirlenebileceği ya da bir kelimenin harfleriyle kaç farklı dizilim yazılabileceği permütasyon sorularıdır. Bu yazıda çarpma ve toplama ilkelerini, sıralı seçimi, özdeş nesnelerin dizilimini, yan yana ve ayrı durma koşullarını, sabit yer koşullarını, dairesel permütasyonu ve şifre sorularını çözümlü örneklerle ele alıyoruz.
Sayma ilkeleri
Bu yazıyı daha rahat anlamak için faktöriyeli ve faktöriyelli ifadeleri sadeleştirmeyi biliyor olman yeterli.
Faktöriyelin temeli için Faktöriyel Konu Anlatımı PDF yazısına göz at.
Permütasyon da dahil olmak üzere bütün sayma soruları iki temel ilkeye dayanır ve bu ilkeler iyi anlaşıldığında formüllerin çoğu ezber gerektirmez. Çarpma ilkesi: bir iş art arda yapılan adımlardan oluşuyorsa, her adımın seçenek sayıları çarpılır. Toplama ilkesi: bir iş birbirinden ayrık yollardan biriyle yapılabiliyorsa, yolların seçenek sayıları toplanır.
Bir öğrencinin tişörtü ve pantolonu var.
Bir tişört ve bir pantolondan oluşan kaç farklı kombin yapabileceğini bulalım.
Önce tişört, sonra pantolon seçilir; iki adım art arda yapılır.
Çarpma ilkesi: kombin. Her tişört, dört pantolonun her biriyle ayrı bir kombin oluşturur.
Bir şehirden diğerine günde otobüs ve tren seferi var.
Yolculuk için kaç farklı sefer seçilebileceğini bulalım.
Yolcu ya otobüse ya trene biner; iki seçenek birbirinden ayrıktır.
Toplama ilkesi: sefer. Burada çarpma yapılmaz, çünkü yolcu iki araca birden binmez; yalnızca birini seçer.
Art arda adımlar: seçenekleri çarp.
Ayrık seçenekler: seçenekleri topla.
Permütasyon nedir?
Nesnelerin sıralı dizilişlerine permütasyon denir. Permütasyonda sıra önemlidir: ABC ile BAC aynı harflerden oluşsa da farklı dizilişlerdir. Kapaktaki raflara dizilen nesneler de bu fikri gösterir: aynı nesneler farklı sıralarla farklı dizilimler oluşturur. farklı nesnenin tamamının bir sıraya dizilme sayısı dir.
farklı nesneden tanesi seçilip sıraya dizildiğinde dizilim sayısı ile gösterilir:
Son yazım, çarpma ilkesinin doğrudan sonucudur: birinci sıraya , ikinci sıraya nesne gelebilir ve bu, sıra dolana kadar sürer.
| İfade | Değer |
|---|---|
Sıralı seçim
Seçilen kişilerin ya da nesnelerin farklı görevleri, sıraları ya da dereceleri varsa seçim sıralıdır ve permütasyonla sayılır.
kişilik bir kulüpte başkan, başkan yardımcısı ve sekreter seçilecek. Bir kişi yalnızca bir görev alabilir.
Kaç farklı yönetim oluşturulabileceğini bulalım.
Görevler farklı olduğu için sıra önemlidir.
farklı yönetim.
koşucunun katıldığı bir yarışta ilk üç derece belirlenecek.
İlk üç derecenin kaç farklı biçimde oluşabileceğini bulalım.
Birinci için , ikinci için , üçüncü için koşucu vardır.
farklı sonuç.
Sırasız seçimi permütasyonla saymak.
Görevleri aynı olan üç kişilik bir komisyon seçiliyorsa sıra önemli değildir ve sonuç değil, dır. Sıranın önemli olup olmadığı her soruda ilk karar verilmesi gereken şeydir.
Özdeş nesnelerin dizilimi
Dizilen nesnelerden bazıları birbirinin aynısıysa, bu nesnelerin kendi aralarında yer değiştirmesi yeni bir dizilim oluşturmaz. Bu yüzden toplam dizilim sayısı, özdeş grupların kendi içindeki sıralama sayılarına bölünür:
KAPAK kelimesinin harfleri kullanılarak beş harfli diziler yazılacak.
Kaç farklı dizi yazılabileceğini bulalım.
Beş harfte iki K ve iki A vardır; P bir tanedir.
Dizi sayısı: .
ANANAS kelimesinin harfleri verilsin.
Harflerle kaç farklı altı harfli dizi yazılabileceğini bulalım.
Üç A, iki N ve bir S vardır.
Dizi sayısı: .
Aynı kural renkli toplar ya da bayraklar için de geçerlidir: kırmızı ve mavi özdeş top bir sıraya farklı biçimde dizilir.
Belirli nesneler yan yana
Belirli nesnelerin yan yana olması isteniyorsa bu nesneler tek bir blok gibi düşünülür. Önce blok ile diğer nesneler sıralanır, sonra bloğun içindeki nesneler kendi aralarında sıralanır.
A ve B nin de aralarında bulunduğu kişi bir sıraya dizilecek.
A ile B nin yan yana olduğu kaç dizilim olduğunu bulalım.
A ile B yi tek blok sayalım: blok ve diğer kişi, toplam birim; dizilim.
Blok içinde A ile B yer değiştirebilir: .
Toplam: dizilim.
matematik ve fizik kitabı bir rafa dizilecek. Kitapların hepsi farklıdır ve aynı dersin kitapları yan yana olacak.
Kaç farklı dizilim olduğunu bulalım.
İki ders bloğu kendi aralarında biçimde sıralanır.
Matematik kitapları kendi içinde , fizik kitapları biçimde sıralanır.
Toplam: dizilim.
Belirli nesneler yan yana olmasın
"Yan yana olmasın" koşulu doğrudan sayılmaz; tümleyen yoluyla hesaplanır. Bütün dizilimlerin sayısından yan yana oldukları dizilimlerin sayısı çıkarılır.
A ve B nin de aralarında bulunduğu kişi bir sıraya dizilecek.
A ile B nin yan yana olmadığı kaç dizilim olduğunu bulalım.
Bütün dizilimler: .
Yan yana oldukları dizilimler: .
Yan yana olmadıkları dizilimler: .
Araya yerleştirme yöntemi
Birden fazla nesnenin hiçbirinin yan yana gelmemesi isteniyorsa diğer nesneler önce dizilir ve istenmeyen nesneler aralara yerleştirilir. Örneğin erkek ve kız öğrenci, kızlar yan yana gelmeyecek biçimde dizilecekse önce erkekler biçimde dizilir. Erkeklerin arasında ve iki ucunda boşluk vardır; kızlar bu boşluklardan ikisine biçimde yerleşir. Toplam dizilim bulunur.
Aralarında belirli sayıda kişi
İki kişinin arasında tam olarak belirli sayıda kişi bulunması isteniyorsa önce bu iki kişinin yerleşebileceği konum çiftleri sayılır. Sonra iki kişinin kendi aralarındaki sırası ve kalan kişilerin dizilimi çarpılır.
A ve B nin de aralarında bulunduğu kişi bir sıraya dizilecek.
A ile B nin arasında tam olarak bir kişi bulunan dizilimleri sayalım.
A ile B arasında bir yer boşluk bırakan konum çiftleri: ile , ile , ile ; toplam çift.
Her çiftte A ile B yer değiştirebilir: .
Kalan kişi kalan yerlere biçimde dizilir. Toplam: dizilim.
Dönüşümlü dizilimler
İki grubun üyelerinin sırayla, dönüşümlü olarak dizilmesi isteniyorsa önce dizilimin kalıbı belirlenir, sonra her grup kendi yerlerine sıralanır.
kız ve erkek öğrenci bir sıraya kız ve erkek dönüşümlü olacak biçimde dizilecek.
Kaç farklı dizilim olduğunu bulalım.
İki kalıp vardır: kızla başlayan ya da erkekle başlayan.
Her kalıpta kızlar kendi yerlerine , erkekler kendi yerlerine biçimde dizilir.
Toplam: dizilim.
Kalıp sayısını unutmak.
Gruplar eşit sayıdaysa dizilim iki kalıpla başlayabilir. Gruplardan biri bir kişi fazlaysa, örneğin kız ve erkek, yalnızca kızla başlayan kalıp mümkündür.
Sayı yazma soruları
Rakamları farklı sayıların yazılması da bir permütasyon sorusudur: basamaklar sıralı yerlerdir ve rakamlar bu yerlere dizilir. Ek koşullar önce kısıtlı basamağa uygulanır.
, , , ve rakamlarıyla rakamları farklı üç basamaklı sayılar yazılacak.
Kaç sayı yazılabileceğini ve bunlardan kaçının den büyük olduğunu bulalım.
Bütün sayılar: .
den büyük olması için yüzler basamağı , ya da olmalıdır: seçenek.
Kalan iki basamak kalan rakamdan biçimde dolar. Toplam: sayı.
Izgarada en kısa yollar
Bir ızgarada yalnızca sağa ve yukarı hareket ederek bir köşeden karşı köşeye giden yolların sayısı, özdeş nesnelerin dizilimi olarak sayılır. Her yol, belirli sayıda sağ ve yukarı adımın bir sıralamasıdır.
Bir ızgarada A noktasından B noktasına gitmek için adım sağa ve adım yukarı gitmek gerekiyor. Yalnızca sağa ve yukarı hareket edilebiliyor.
Kaç farklı en kısa yol olduğunu bulalım.
Her yol tane S ve tane Y harfinden oluşan bir dizidir; örneğin SSYSY.
Özdeş harflerin dizilimi: yol.
Bu fikir, yol sorularını ezbere gerek kalmadan çözmeyi sağlar: sağ ve yukarı adımların sayısı belirlenir ve özdeş nesnelerin dizilim formülü uygulanır.
Sabit yer koşulları
Bir nesnenin belirli bir yerde olması isteniyorsa önce o yer doldurulur, sonra kalan nesneler kalan yerlere dizilir.
A nın da aralarında bulunduğu kişi bir sıraya dizilecek.
A nın en başta olduğu ve A nın en başta, B nin en sonda olduğu dizilimleri sayalım.
A en başta: kalan kişi kalan yere biçimde dizilir.
A en başta ve B en sonda: kalan kişi ortadaki yere biçimde dizilir.
A nın da aralarında bulunduğu kişi bir sıraya dizilecek.
A nın uçlardan birinde olduğu dizilimleri sayalım.
A için uç vardır. Her durumda kalan kişi biçimde dizilir.
Toplam: dizilim.
Dairesel permütasyon
Nesneler bir çember etrafına dizildiğinde başlangıç noktası yoktur; bütün nesneler aynı yönde bir yer kaydırıldığında dizilim değişmez. Bu yüzden farklı nesnenin bir çember etrafındaki dizilim sayısı dir.
kişi yuvarlak bir masanın etrafına oturacak.
Kaç farklı oturma düzeni olduğunu bulalım.
Bir kişiyi sabitleyip diğerlerini ona göre dizelim: .
Düz bir sıraya dizilseydi dizilim olurdu; her dairesel düzen farklı düz sıraya karşılık gelir: .
Kolye ve anahtarlık gibi ters çevrilebilen nesnelerde ise saat yönündeki ve ters yöndeki dizilim aynı sayılır. Bu durumda sonuç yeniden ye bölünür: farklı boncuklu bir kolye biçimde dizilir. farklı boncuk için bu sayı dir. Dairesel dizilimde de blok yöntemi kullanılır: kişiden A ile B nin yuvarlak masada yan yana oturduğu düzenler, blok ve kalan kişiden oluşan birimin dairesel dizilimi ile blok içi sıralama çarpılarak bulunur.
Şifre ve tekrarlı seçim
Aynı nesne birden fazla kez kullanılabiliyorsa her yer için seçenek sayısı değişmez ve çarpma ilkesi doğrudan uygulanır. Şifre soruları bunun en tipik örneğidir.
Dört haneli bir şifrenin her hanesine ile arasındaki rakamlardan biri yazılabiliyor.
Rakamlar tekrar edebildiğinde ve edemediğinde kaç farklı şifre olduğunu bulalım.
Tekrar serbest: her hane için seçenek; şifre.
Tekrar yok: şifre. Şifre üç ya da dört haneli olabiliyorsa ve tekrar serbestse, iki durum ayrık olduğu için toplama ilkesiyle şifre bulunur.
Şifrede ilk hanenin olabildiğine dikkat edilmelidir; bu yüzden sayı yazma sorularından farklıdır. Rakamlarla sayı yazma soruları Sayı Basamakları Konu Anlatımı PDF yazısında anlatılıyor.
Kelime soruları
Bir kelimenin harfleriyle yazılabilecek diziler, harflerin hepsi farklıysa ile, özdeş harfler varsa bölmeli formülle sayılır. Ek koşullar blok ya da sabit yer yöntemiyle eklenir. Harflerin bir kısmı özdeşse önce bölmeli formül yazılır, sonra koşul uygulanır.
KALEM kelimesinin harfleri verilsin.
Harflerin farklı dizilişlerini ve sesli harflerin yan yana olduğu dizilişleri sayalım.
Beş harf de farklıdır: dizi.
Sesli harfler A ve E dir. Bunları bir blok sayalım: blok ve sessiz harf, dizilim; blok içi .
Sesli harflerin yan yana olduğu diziler: .
Sınavda permütasyon
Temel düzeyde (TYT) permütasyon sayma ilkeleri, sıralı seçim, yan yana ve sabit yer koşulları biçiminde karşına çıkabilir.
İleri düzeyde (AYT) özdeş nesneler, dairesel permütasyon ve koşullu dizilimler de sorulur; ALES ve KPSS düzeyinde sayma soruları sayısal akıl yürütmenin parçasıdır.
Bir sayma sorusunda üç soruyu sırayla sor: sıra önemli mi, tekrar serbest mi, özel bir koşul var mı? İlk soru permütasyon ile kombinasyonu ayırır, ikincisi formülü seçtirir, üçüncüsü blok, tümleyen ya da sabit yer yöntemlerinden hangisinin kullanılacağını belirler.
Sık yapılan hatalar
| Hata | Doğrusu |
|---|---|
| Sırasız seçimi permütasyonla saymak | Sıra önemsizse kombinasyon |
| Özdeş nesneleri farklı saymak | Özdeşlerin faktöriyeline böl |
| Blok içi sıralamayı unutmak | Blok içini de sırala |
| "Yan yana olmasın"ı doğrudan saymak | Tümden çıkar |
| Dairesel dizilimi almak | |
| Şifrede ilk haneye koymamak | Şifrede ilk hanede olabilir |
Bu hataların çoğu, sorudaki koşulları dikkatle okumamaktan doğar. Küçük sayılarla, örneğin üç nesneyle, dizilimleri tek tek yazıp formülün doğru sayı verip vermediğini denemek, hangi yöntemin doğru olduğunu hızlıca gösterir.
Hap bilgi özeti
Art arda adımlar: seçenekleri çarp.
Ayrık seçenekler: seçenekleri topla.
Sık sorulanlar
Permütasyon nedir?
Nesnelerin sıralı dizilişleridir. n farklı nesnenin tamamı n faktöriyel biçimde, r tanesi ise n faktöriyelin n eksi r faktöriyele bölümü kadar biçimde sıralanır.
Çarpma ilkesi ile toplama ilkesi arasındaki fark nedir?
Art arda yapılan adımların seçenekleri çarpılır. Birbirinden ayrık seçeneklerden biri seçiliyorsa seçenekler toplanır.
Özdeş nesneler nasıl dizilir?
Toplam nesne sayısının faktöriyeli, her özdeş grubun eleman sayısının faktöriyeline bölünür. KAPAK kelimesinin harfleriyle 30 farklı dizi yazılır.
Belirli kişilerin yan yana olması nasıl sayılır?
Bu kişiler tek bir blok sayılır. Blok ve diğerleri sıralanır, sonra blok içindeki kişilerin kendi aralarındaki sıralamaları ile çarpılır.
Dairesel permütasyon nedir?
n farklı nesnenin bir çember etrafına dizilmesidir. Başlangıç noktası olmadığı için dizilim sayısı n eksi bir faktöriyeldir.
Şifre sorularında rakam tekrarı neyi değiştirir?
Tekrar serbestse her hane için seçenek sayısı aynı kalır. Tekrar yoksa her hanede bir önceki haneden bir eksik seçenek vardır.
Izgarada en kısa yol sayısı nasıl bulunur?
Gereken sağ ve yukarı adım sayıları belirlenir. Toplam adım sayısının faktöriyeli, sağ ve yukarı adım sayılarının faktöriyellerine bölünür.
Kontrol listesi
0 / 10 tamamlandı
Tebrikler, bu konunun kontrol listesini tamamladın.
Bunlar da ilgini çekebilir


