Jump to content

Binomial coefficient/Number of subsets/Remark

From Wikiversity

For the binomial coefficient

(nk)

there is an important interpretation. It describes the number of subsets with exactly k elements inside a set with n elements. For example, within a set with 49 elements there are exactly

(496)=49⋅48⋅47⋅46⋅45⋅446⋅5⋅4⋅3⋅2⋅1=13983816

subsets with 6 elements. The inverse of this number is the probability to get at the lotto all six numbers right.