Combination - Number of k-combinations For All k

Number of k-combinations For All k

See also: Binomial coefficient#Sum of coefficients row

The number of k-combinations for all k, is the sum of the nth row (counting from 0) of the binomial coefficients. These combinations are enumerated by the 1 digits of the set of base 2 numbers counting from 0 to, where each digit position is an item from the set of n.

Read more about this topic:  Combination

Famous quotes containing the words number of and/or number:

    One may confidently assert that when thirty thousand men fight a pitched battle against an equal number of troops, there are about twenty thousand on each side with the pox.
    Voltaire [François Marie Arouet] (1694–1778)

    The genius of democracies is seen not only in the great number of new words introduced but even more in the new ideas they express.
    Alexis de Tocqueville (1805–1859)