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), C_rⁿ 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ı: