From a set of n people, a committee of size j is to be chosen, and from this committee, a subcommittee of size i, i ≤ j, is also to be chosen.
(a) Derive a combinatorial identity by computing, in two ways, the number of possible choices of the committee and subcommittee—first by supposing that the committee is chosen first and then the subcommittee is chosen, and second by supposing that the subcommittee is chosen first and then the remaining members of the committee are chosen.
(b) Use part (a) to prove the following combinatorial identity:
(c) Use part (a) and Theoretical Exercise 1 to show that
Exercise 1
Show that, for n > 0,
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.