Permütasyon, bir grup nesnenin belirli bir sıraya göre düzenlenmesidir. Yani, elimizdeki elemanları farklı şekillerde sıralayarak kaç farklı dizilim oluşturabileceğimizi bulmaya çalışırız. Permütasyonun en önemli özelliği, sıranın önemli olmasıdır. Eğer sıra değişirse, farklı bir permütasyon elde ederiz.
Örnek: 3 farklı kitap bir rafa kaç farklı şekilde sıralanabilir?
Çözüm: $P(3,3) = \frac{3!}{(3-3)!} = \frac{3!}{0!} = \frac{6}{1} = 6$ farklı şekilde sıralanabilir.
Kombinasyon, bir grup nesne içerisinden belirli sayıda nesnenin seçimidir. Permütasyondan farklı olarak, kombinasyonda sıra önemli değildir. Sadece hangi nesnelerin seçildiği önemlidir.
Örnek: 5 kişi arasından 2 kişilik bir ekip kaç farklı şekilde oluşturulabilir?
Çözüm: $C(5,2) = \binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{120}{2 \cdot 6} = 10$ farklı şekilde oluşturulabilir.
Soru 1: "ANKARA" kelimesinin harfleriyle kaç farklı kelime yazılabilir?
Çözüm: Kelimede tekrar eden harfler var. A harfi 3 kere tekrar ediyor. Toplam 6 harf var. $ \frac{6!}{3!} = \frac{720}{6} = 120 $ farklı kelime yazılabilir.
Soru 2: 8 kişilik bir gruptan 3 kişilik bir komite kaç farklı şekilde seçilebilir?
Çözüm: Sıra önemli değil, kombinasyon kullanacağız. $C(8,3) = \binom{8}{3} = \frac{8!}{3!(8-3)!} = \frac{8!}{3!5!} = \frac{8 \cdot 7 \cdot 6}{3 \cdot 2 \cdot 1} = 56$ farklı şekilde seçilebilir.
Soru 3: 4 kız ve 5 erkek öğrenciden oluşan bir gruptan, 2 kız ve 2 erkek öğrenci kaç farklı şekilde seçilebilir?
Çözüm: Kızlar kendi arasında ve erkekler kendi arasında seçilecek. $C(4,2) \cdot C(5,2) = \binom{4}{2} \cdot \binom{5}{2} = \frac{4!}{2!2!} \cdot \frac{5!}{2!3!} = 6 \cdot 10 = 60$ farklı şekilde seçilebilir.