Kombinasyon, bir grup içinden belirli sayıda elemanı seçmek demektir. Ama dikkat! Seçim sırası önemli değil. Yani, "Ayşe, sonra Mehmet" demekle "Mehmet, sonra Ayşe" demek aynı şey.
Kombinasyonu hesaplamak için bir formülümüz var:
C(n, r) = n! / (r! * (n-r)!)
Gözünüz korkmasın, şimdi bu ne demek tek tek açıklayalım:
Bir sınıfta 10 öğrenci var. Bu öğrencilerden 3 kişilik bir temsilci grubu oluşturmak istiyoruz. Kaç farklı şekilde bu grubu oluşturabiliriz?
Burada:
Şimdi formülü uygulayalım:
C(10, 3) = 10! / (3! * (10-3)!)
C(10, 3) = 10! / (3! * 7!)
C(10, 3) = (10 x 9 x 8 x 7!) / (3 x 2 x 1 x 7!)
C(10, 3) = (10 x 9 x 8) / (3 x 2 x 1)
C(10, 3) = 720 / 6
C(10, 3) = 120
Yani, 10 öğrenciden 3 kişilik temsilci grubunu 120 farklı şekilde oluşturabiliriz.
Karar vermekte zorlanıyorsanız, kendinize şu soruyu sorun: "Sıra önemli mi?". Eğer sıra önemliyse (örneğin, yarışmada ilk üç derece), permütasyon kullanın. Eğer sıra önemli değilse (örneğin, bir komite seçmek), kombinasyon kullanın.