# Question

Consider the following combinatorial identity:

(a) Present a combinatorial argument for this identity by considering a set of n people and determining, in two ways, the number of possible selections of a committee of any size and a chairperson for the committee.

(i) How many possible selections are there of a committee of size k and its chairperson?

(ii) How many possible selections are there of a chairperson and the other committee members?

(b) Verify the following identity for n = 1, 2, 3, 4, 5:

For a combinatorial proof of the preceding, consider a set of n people and argue that both sides of the identity represent the number of different selections of a committee, its chairperson, and its secretary (possibly the same as the chairperson).

(i) How many different selections result in the committee containing exactly k people?

(ii) How many different selections are there in which the chairperson and the secretary are the same?

(iii) How many different selections result in the chairperson and the secretary being different?

(c) Now argue that

(a) Present a combinatorial argument for this identity by considering a set of n people and determining, in two ways, the number of possible selections of a committee of any size and a chairperson for the committee.

(i) How many possible selections are there of a committee of size k and its chairperson?

(ii) How many possible selections are there of a chairperson and the other committee members?

(b) Verify the following identity for n = 1, 2, 3, 4, 5:

For a combinatorial proof of the preceding, consider a set of n people and argue that both sides of the identity represent the number of different selections of a committee, its chairperson, and its secretary (possibly the same as the chairperson).

(i) How many different selections result in the committee containing exactly k people?

(ii) How many different selections are there in which the chairperson and the secretary are the same?

(iii) How many different selections result in the chairperson and the secretary being different?

(c) Now argue that

## Answer to relevant Questions

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 ...Prove the multinomial theorem. Use Theoretical Exercise 8 to prove that Poker dice is played by simultaneously rolling 5 dice. Show that (a) P{no two alike} = .0926; (b) P{one pair} = .4630; (c) P{two pair} = .2315; (d) P{three alike} = .1543; (e) P{full house} = .0386; (f) P{four alike} = ...The chess clubs of two schools consist of, respectively, 8 and 9 players. Four members from each club are randomly chosen to participate in a contest between the two schools. The chosen players from one team are then ...Post your question

0