News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.