17 Mayıs 2012 Perşembe

Kombinasyon

KOMBİNASYON
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ı:

Video konu anlatımı için Tıklayın.

Hiç yorum yok:

Yorum Gönder