Permutations and Combinations: Question 5

Syllabus 5.2

Multiple choice AS 1 mark

A school debate club has 1010 members: 66 boys and 44 girls. A delegation of 44 members is chosen at random to attend a competition.

How many different delegations of 44 members include at least one girl?

Choose an answer to check it, then compare with the worked solution below.

Show worked solution Hide worked solution

Worked solution

Step 1: Choose the counting method

“At least one girl” is awkward to count directly, since it covers the cases of 11, 22, 33 or 44 girls on the delegation. It’s much quicker to use the complement:

(at least one girl)=(all delegations)(no girls at all).\text{(at least one girl)} = \text{(all delegations)} - \text{(no girls at all)}.

Step 2: Count the total number of delegations

Choosing 44 members from all 1010, with no restriction:

(104)=10!4!6!=210.\binom{10}{4} = \frac{10!}{4!\,6!} = 210.

Step 3: Count the delegations with no girls (all boys)

Choosing 44 members from the 66 boys, with none of the 44 girls included:

(64)=(62)=6×52×1=15.\binom{6}{4} = \binom{6}{2} = \frac{6\times5}{2\times1} = 15.

Step 4: Subtract

21015=195.210 - 15 = 195.

Step 5: Check by direct casework

Splitting by the number of girls on the delegation and adding the four possible cases:

  • 11 girl, 33 boys: (41)×(63)=4×20=80\binom{4}{1}\times\binom{6}{3} = 4\times20 = 80
  • 22 girls, 22 boys: (42)×(62)=6×15=90\binom{4}{2}\times\binom{6}{2} = 6\times15 = 90
  • 33 girls, 11 boy: (43)×(61)=4×6=24\binom{4}{3}\times\binom{6}{1} = 4\times6 = 24
  • 44 girls, 00 boys: (44)×(60)=1×1=1\binom{4}{4}\times\binom{6}{0} = 1\times1 = 1

80+90+24+1=195.80+90+24+1 = 195.

Both methods agree: 195195.

Why the other options are wrong

  • A (1515): this is (64)\binom{6}{4}, the number of all-boy delegations, the complement itself, not the answer to “at least one girl”.
  • C (210210): this is (104)\binom{10}{4}, the total number of delegations with no restriction at all. The “at least one girl” condition was never applied.
  • D (186186): this comes from miscalculating (64)\binom{6}{4} as 6×4=246\times4=24 instead of 1515, giving 21024=186210-24=186.

Final answer

  • Number of delegations with at least one girl =195= \boxed{195}, option B.