TYT & AYT - Permütasyon ve Kombinasyon - 11.Sayfa
Permütasyon ve Kombinasyon
1) Kombinasyonun temel fikri: Seçmek ama sıralamamak
Permütasyonda hem seçim hem sıralama vardı. Ancak kombinasyonda sadece seçim vardır. Seçilen elemanların hangi sırada olduğu önemli değildir.
Kombinasyon → sıra önemsiz
2) Örnek: 3 kişiden 2 kişilik grup seçimi
Ali, Veli ve Ayşe arasından 2 kişi seçelim.
3) Kombinasyon formülü
4) Örnek hesaplama
5 kişiden 2 kişi seçelim.
• Permütasyon sonucu kombinasyon sonucunun r! katıdır
TYT & AYT - Permütasyon ve Kombinasyon - 12.Sayfa
Permütasyon ve Kombinasyon
1) Hiç eleman seçmeme durumu
Bir kümeden hiç eleman seçmenin yalnızca bir yolu vardır: hiçbir şey seçmemek.
2) Tek eleman seçme durumu
n elemandan 1 eleman seçmenin n farklı yolu vardır.
3) Tüm elemanları seçme durumu
n elemandan n eleman seçmenin yalnızca bir yolu vardır.
4) Simetri özelliği
Kombinasyon simetriktir.
5) Örnek uygulama
Aşağıdaki eşitliği inceleyelim:
• C(n,1)=n
• C(n,n)=1
• Simetri özelliği vardır
TYT & AYT - Permütasyon ve Kombinasyon - 13.Sayfa
Permütasyon ve Kombinasyon
1) Pascal Üçgeni nedir?
Pascal üçgeni, kombinasyon değerlerini düzenli şekilde gösteren üçgensel bir yapıdır. Her satır, belirli bir n değeri için kombinasyon değerlerini içerir.
2) Pascal üçgeninin ilk satırları
1 1
1 2 1
1 3 3 1
1 4 6 4 1
3) Kombinasyon ile doğrudan bağlantı
Pascal üçgenindeki her sayı bir kombinasyon değeridir.
4) Pascal özdeşliği
5) Örnek hesaplama
C(5,2) değerini Pascal özelliği ile bulalım.
• Her sayı üstündeki iki sayının toplamıdır
TYT & AYT - Permütasyon ve Kombinasyon - 14.Sayfa
Permütasyon ve Kombinasyon
1) Grup seçme problemlerinin temel mantığı
Kombinasyonun en yaygın kullanım alanı grup seçimidir. Bir grup oluşturulurken elemanların sırası önemli değildir.
2) Örnek: 5 kişiden 2 kişilik grup seçimi
3) Örnek: 8 kişiden 3 kişilik ekip
4) Gerçek sınav tipi soru
10 öğrenciden 4 kişilik bir komite oluşturulacaktır. Kaç farklı komite oluşturulabilir?
6) Genel kombinasyon formülü
• Sıra yoktur
• C(n,r) formülü kullanılır
TYT & AYT - Permütasyon ve Kombinasyon - 15.Sayfa
Permütasyon ve Kombinasyon
1) Şartlı kombinasyon nedir?
Bazı kombinasyon sorularında belirli elemanların seçilmesi zorunlu olabilir veya seçilmesi yasak olabilir. Bu tür durumlara şartlı kombinasyon denir.
2) Örnek: Belirli bir kişi seçilmek zorunda
6 kişiden 3 kişilik bir grup oluşturulacaktır. Ali bu grupta olmak zorundadır.
Bu kişilerden 2 kişi seçilir.
3) Örnek: Belirli bir kişi seçilmemeli
7 kişiden 3 kişilik grup oluşturulacaktır. Ali seçilmeyecektir.
4) En önemli sınav tipi: En az bir kişi seçilmeli
8 kişiden 3 kişilik grup oluşturulacaktır. Ali grupta bulunmalıdır.
5) Genel yöntem özeti
• Seçilmeyecek kişi varsa çıkar
• Sonra kombinasyon uygula
• Sonra kombinasyon hesaplanır
TYT & AYT - Permütasyon ve Kombinasyon - 16.Sayfa
Permütasyon ve Kombinasyon
1) Birden fazla grup oluşturma mantığı
Bazı problemlerde bir kümeden birden fazla grup seçilir. Bu tür durumlarda seçim işlemleri adım adım yapılır.
2) Örnek: 6 kişiden 2 kişilik ve 3 kişilik grup
Önce 2 kişilik grup seçilir, sonra kalan 4 kişiden 3 kişilik grup seçilir.
3) Grup sırası önemli değilse
Eğer seçilen grupların kendi aralarındaki sırası önemli değilse, tekrar sayımı önlemek için bölme işlemi yapılır.
4) Örnek: 4 kişiyi 2 gruba ayırma
• Aynı gruplar varsa bölme yapılır
TYT & AYT - Permütasyon ve Kombinasyon - 17.Sayfa
Permütasyon ve Kombinasyon
1) Seçme ve sıralama birlikte olduğunda
Bazı problemlerde önce elemanlar seçilir, sonra bu elemanlar sıralanır. Bu durumda hem kombinasyon hem permütasyon kullanılır.
2) Örnek: 5 kişiden 3 kişiyi seçip sıraya dizme
Önce 3 kişi seçilir, sonra bu kişiler sıralanır.
3) Genel ilişki formülü
4) Gerçek sınav tipi örnek
7 öğrenciden 4 öğrenci seçilip sıraya dizilecektir.
• Sonra sıralama yapılır
• C(n,r) · r! = P(n,r)
TYT & AYT - Permütasyon ve Kombinasyon - 18.Sayfa
Permütasyon ve Kombinasyon
1) Karma problemlerde çözüm stratejisi
TYT ve AYT sınavlarında permütasyon ve kombinasyon genellikle doğrudan formül sorusu olarak değil, yorum gerektiren problem şeklinde sorulur.
• Seçim mi var?
• Sıralama var mı?
• Kısıt var mı?
• Tekrar var mı?
2) Örnek: Başkan ve ekip seçimi
8 öğrenciden 1 başkan ve 3 kişilik ekip seçilecektir.
3) Örnek: Sınıf temsilcileri seçimi
10 öğrenciden başkan, başkan yardımcısı ve 2 üye seçilecektir.
4) Problemleri analiz etme yöntemi
→ permütasyon
2. Grup seçimi mi?
→ kombinasyon
3. İkisi birlikte mi?
→ kombinasyon × permütasyon
• Permütasyon ve kombinasyon birlikte kullanılabilir
TYT & AYT - Permütasyon ve Kombinasyon - 19.Sayfa
Permütasyon ve Kombinasyon
1) Üst düzey problem çözme yaklaşımı
Zor seviyedeki permütasyon ve kombinasyon sorularında genellikle birden fazla işlem birlikte kullanılır. Bu soruların çözümünde doğru analiz yapmak en önemli adımdır.
2) Örnek: Başkan, yardımcı ve ekip seçimi
9 öğrenciden 1 başkan, 1 yardımcı ve 3 kişilik ekip seçilecektir.
3) Örnek: Farklı görev ve sıralama birlikte
8 kişiden 4 kişi seçilecek ve bu kişiler sıraya dizilecektir.
4) İleri seviye çözüm tekniği
• Önce görevleri belirle
• Seçim yap
• Sıralama yap
• Kısıtları uygula
• Seçim ve sıralama birlikte olabilir
TYT & AYT - Permütasyon ve Kombinasyon - 20.Sayfa
Permütasyon ve Kombinasyon
1) Permütasyonun genel özeti
Genel formül:
2) Kombinasyonun genel özeti
Genel formül:
3) Permütasyon ve kombinasyon farkı
Kombinasyon → sıra önemsiz
Matematiksel ilişki:
4) Problem çözme rehberi
• Sıralama var mı?
→ permütasyon
• Grup seçimi mi var?
→ kombinasyon
• Her ikisi var mı?
→ kombinasyon × permütasyon
5) TYT–AYT için en kritik noktalar
• Permütasyon ve kombinasyon farkını net bil
• Problem analizine odaklan
• Adım adım çözüm uygula
