The sum of all -choose binomial coefficients is equal to . Consider the set of all -digit binary integers. Its cardinality is . It is also the sums of the cardinalities of certain subsets: the subset of integers with no 1s (consisting of a single number, written as 0s), the subset with a single 1, the subset with two 1s, and so on up to the subset with 1s (consisting of the number written as 1s). Each of these is in turn equal to the binomial coefficient indexed by and the number of 1s being considered (for example, there are 10-choose-3 binary numbers with ten digits that include exactly three 1s).