Kombinasyon Hesaplama

Kombinasyon Nedir?

Kombinasyon, bir nesne topluluğu içinden sırasına bakılmaksızın yapılan seçimlerdir. Permütasyondan en büyük farkı, seçilen elemanların kendi içindeki dizilişinin önemli olmamasıdır. Örneğin; 3 kişi arasından 2 kişi seçmek bir kombinasyon işlemidir.

Kombinasyon Formülü Nasıl Uygulanır?

Matematikte n elemanlı bir kümenin r'li kombinasyonları \( C(n,r) \) veya \( \binom{n}{r} \) şeklinde gösterilir. Formülü ise şöyledir:

Kombinasyon ve Permütasyon Arasındaki Fark

Eğer seçtiğiniz nesnelerin sıralaması (kimin birinci, kimin ikinci olduğu) önemliyse permütasyon; sadece grubun kimlerden oluştuğu önemliyse kombinasyon kullanılır. Şifre oluştururken permütasyon, bir ekip kurarken kombinasyon hesabı yapılır.

Önemli Özellikler

• \( C(n, 0) = 1 \) (Hiç eleman seçmeme durumu 1 tanedir).
• \( C(n, n) = 1 \) (Tüm elemanları seçme durumu 1 tanedir).
• \( C(n, r) = C(n, n-r) \) (n'den r kadar seçmek, n'den r kadarını dışarıda bırakmakla aynıdır).