counts the number of ways to sample objects from a set of . Instead of sampling from the whole set, we can break the set into two sets of size each. Then, we have to sample objects in total from both sets.
We can sample all objects from the first set, or object from the first set and objects from the second set, or objects from the first set and objects from the second set and so on.
There are ways to sample all objects from the first set, ways to sample object from the first set and objects from the second set, ways to sample objects from the first set and objects from the second set. The pattern is clear