9709/53

Mathematics 9709/53October/November 2021

Cambridge AS Level · Probability & Statistics 1 · worked solutions for every part, with the mark scheme

7
questions
50
marks
75
minutes

Topics Permutations and Combinations · Representation of Data · Probability · The Normal Distribution · Discrete Random Variables

Q12MPermutations and CombinationsFree sample

The 26 members of the local sports club include Mr and Mrs Khan and their son Abad. The club is holding a party to celebrate Abad’s birthday, but there is only room for 20 people to attend.

In how many ways can the 20 people be chosen from the 26 members of the club, given that Mr and Mrs Khan and Abad must be included?

DifficultyMedium-Easy
Worked solution

Approach

Since Mr and Mrs Khan and Abad must be included, reserve 3 of the 20 places for them. The remaining 17 places must be filled from the other 263=2326 - 3 = 23 members. Order does not matter, so use a combination.

Working

Total members to choose from after fixing the 3 required members:

2323

Number still needed:

203=1720 - 3 = 17

So the number of ways is:

23C17=23!17!6!=100947^{23}C_{17} = \frac{23!}{17!6!} = 100947

Equivalently, choosing the 6 members who do not attend from the 23 non-family members gives:

23C6=100947^{23}C_6 = 100947

Answer

100947100947
Final answer

100947

Detailed explanation

Walkthrough

There are 26 members, but 3 of them (Mr Khan, Mrs Khan and Abad) must attend. Since the party has 20 places, once those 3 are guaranteed a place there are 203=1720 - 3 = 17 places left. These must be filled from the remaining 263=2326 - 3 = 23 members.

The selection is a combination because the order in which the 17 members are chosen does not matter. So we count the number of ways to choose 17 people from 23:

23C17^{23}C_{17}

This is the same as choosing the 6 people who will not attend from the 23 non-family members, so it can also be written as 23C6^{23}C_6. Evaluating gives 100947100947.

Key Takeaways

This question tests the idea of fixing required items before counting selections. When certain objects must be included, subtract them from both the total pool and the number being chosen, then use a combination for the remaining choices.

Common Mistakes

  • Forgetting to subtract the 3 required members from the total, giving 26C20^{26}C_{20}.
  • Choosing 20 people from the remaining 23 instead of 17, giving 23C20^{23}C_{20}.
  • Using permutations (23P17^{23}P_{17}) instead of combinations, because the order of selection is irrelevant.
  • Not simplifying 23C17^{23}C_{17} to 23C6^{23}C_6; this is not wrong but the final numerical answer must be correct.

Things to Be Careful About

  • The three family members are distinct and already included, so they are not part of the choice.
  • The problem can be viewed as choosing 6 people to exclude from the 23 non-family members, giving the same answer.
  • Make sure the final answer is the integer 100947100947, not just the expression 23C17^{23}C_{17}.
  • The mark scheme awards M1 for the correct combination expression and A1 for the exact value.
Techniques used
fix the three required memberschoose the remaining members using combinations

The rest of this paper

6 more questions
  • Q2Representation of Data6M
  • Q3Representation of Data6M
  • Q4The Normal Distribution8M
  • Q5Permutations and Combinations · Probability8M
  • Q6Discrete Random Variables10M
  • Q7Probability10M
Loading the full paper…