Skip to main content

Enumerative Combinatorics · Counting principles, bijections, and the pigeonhole principle

Among n distinct volunteers, a specified set of r volunteers is qualified to serve as…

Problem

Enumerative Combinatorics practice problem

Among nn distinct volunteers, a specified set of rr volunteers is qualified to serve as spokesperson. A selection consists of an unordered committee of size kk together with one of its qualified members designated spokesperson. Two choices with the same committee but different spokespeople count separately.

For integers n≥0n\ge0, 0≤r≤n0\le r\le n, and 0≤k≤n0\le k\le n, derive a formula for the number of selections by choosing the spokesperson first. Derive the same count by conditioning on the number jj of qualified committee members. Use the convention (ab)=0\binom ab=0 when a≥0a\ge0 and b<0b<0 or b>ab>a. Handle the empty committee separately. Evaluate the count for n=8,r=3,k=4n=8,r=3,k=4.

Hint

Hint

A committee and a committee with a designated spokesperson are different counting objects.

Check your work

Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.

Create a free account to check your answer and see the solution. Create a free account.

More Enumerative Combinatorics practice problems