Kombinasyon Konu Anlatımı 

Kombinasyon Konu Anlatımı 

KOMBİNASYON (GRUPLAMA)

 olmak koşuluyla, n elemanlı bir A kümesinin r elemanlı alt kümelerinin her birine, A kümesinin r li kombinasyonu denir.

n elemanlı kümenin r li kombinasyonlarının sayısı, K(n, r), Crn ya da  ile gösterilir.

n elemanlı kümenin r li kombinasyonlarının sayısı:

Kural

Kural

n Î N olmak üzere, n elemanlı sonlu bir kümenin;0 elemanlı alt kümelerinin sayısı : 

1 elemanlı alt kümelerinin sayısı : 

2 elemanlı alt kümelerinin sayısı:  

. . .

n elemanlı alt kümelerinin sayısı:  

olduğundan tüm alt kümelerinin sayısı:

   

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir