Porisma

Worked solution

Count restricted committees using cases and complements

A class consists of 8 girls and 10 boys. How many committees of 4 can be formed if

(i) there are no restrictions,

(ii) the committee has at most 1 boy,

(iii) the committee must have at least 1 girl,

(iv) Boy A or Girl B must be in the committee?

CJC · Lecture · Example 8

(i) Choose any four of the eighteen people

There are 18 people altogether, so the number is (184)=3060\binom{18}{4}=3060.

How did this part go?

(ii) Split at most one boy into two disjoint cases

With no boys, choose 4 girls: (84)=70\binom84=70. With one boy, choose 1 of 10 boys and 3 of 8 girls: (101)(83)=10×56=560\binom{10}{1}\binom83=10\times56=560. Add the disjoint cases:70+560=630. Multiplication counts the choices within the one-boy case; addition joins the alternatives. Reversing the selection stages gives (83)(101)=56×10=560\binom83\binom{10}{1}=56\times10=560, the same count. Changing the order of these counting stages does not assign roles to committee members.

How did this part go?

(iii) Method 1: count one, two, three or four girls

The four disjoint cases are:

GirlsBoysNumber of committees
13(81)(103)=8×120=960\binom81\binom{10}{3}=8\times120=960
22(82)(102)=28×45=1260\binom82\binom{10}{2}=28\times45=1260
31(83)(101)=56×10=560\binom83\binom{10}{1}=56\times10=560
40(84)=70\binom84=70

Add:960+1260+560+70=2850.

How did this part go?

(iii) Method 2: subtract the no-girl complement

Choose any 4 people, then subtract all-boy committees: (184)−(104)=3060−210=2850\binom{18}{4}-\binom{10}{4}=3060-210=2850. The source recommends no restriction minus complement cases when the direct approach creates too many cases.

How did this part go?

(iv) Method 1: subtract the double-counted overlap

Here or is inclusive: both A and B may serve. Committees containing A number (173)=680\binom{17}{3}=680; those containing B also number 680. Those containing both number (162)=120\binom{16}{2}=120. Therefore the required number is (173)+(173)−(162)=680+680−120=1240\binom{17}{3}+\binom{17}{3}-\binom{16}{2}=680+680-120=1240. The Venn diagram follows the Teacher note: subtract the intersection once because the first two counts include it twice.

How did this part go?

(iv) Method 2: use three disjoint membership cases

A is included and B excluded: (163)=560\binom{16}{3}=560. B is included and A excluded: (163)=560\binom{16}{3}=560. Both are included: (162)=120\binom{16}{2}=120. Thus 560+560+120=1240. In the second case, both source copies print Boy B; this is a name slip for Boy A, since the distinguished people are Boy A and Girl B.

How did this part go?

Compare your sketch

Expand diagram

Use the scrollbars or arrow keys to inspect details.

Venn diagram implementing the Teacher note: among 3060 four-person committees, 560 contain Boy A only, 120 contain both Boy A and Girl B, and 560 contain Girl B only. Neither contains 1820. Each full circle totals 680; the union totals 1240. Circle areas are schematic, not proportional to the counts.
Venn diagram implementing the Teacher note: among 3060 four-person committees, 560 contain Boy A only, 120 contain both Boy A and Girl B, and 560 contain Girl B only. Neither contains 1820. Each full circle totals 680; the union totals 1240. Circle areas are schematic, not proportional to the counts.
Venn diagram implementing the Teacher note: among 3060 four-person committees, 560 contain Boy A only, 120 contain both Boy A and Girl B, and 560 contain Girl B only. Neither contains 1820. Each full circle totals 680; the union totals 1240. Circle areas are schematic, not proportional to the counts.

Common mistakes

At most one includes zero. At least one can be counted by subtracting none. Inclusive or includes both, so adding the two membership counts alone double-counts their overlap.

Solution notes

Teacher-only Venn instruction integrated as an answer diagram and overlap explanation. All four asks, direct/complement methods, every numerical case and reversed-stage remark retained. Source BoyBname slip explicitly qualified.

Read the hint