Re:Generating all permutations, combinations, and power set ...
by bmm6o on Friday May 05, 2017 @12:48PM
(#14274832)
The combinations (n choose k) tell you how many ways there are to take k things from n, and so count that subset of the power set. And since the sets of k things are obviously distinct from the sets of j != k things, there is no overlap. This gives the well-known result that 2^n = Sum n choose k.
[ Parent
| on HN ]
There are no comments on this comment yet.