9709/52

Mathematics 9709/52February/March 2020

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 · Discrete Random Variables · The Normal Distribution · Probability · Representation of Data

Q13MPermutations and CombinationsFree sample

The 40 members of a club include Ranuf and Saed. All 40 members will travel to a concert. 35 members will travel in a coach and the other 5 will travel in a car. Ranuf will be in the coach and Saed will be in the car.

In how many ways can the members who will travel in the coach be chosen?

DifficultyMedium-Easy
Worked solution

Approach

Ranuf is already fixed in the coach and Saed is already fixed in the car, so neither can be chosen for the coach. The coach needs 35 members; with Ranuf fixed, we still need 34 more members. These 34 must be chosen from the remaining 402=3840 - 2 = 38 members.

Working

38C34=38!34!4!=73815^{38}C_{34} = \frac{38!}{34!4!} = 73815

(Equivalently, 38C4=73815^{38}C_{4} = 73815.)

Answer

7381573815
Final answer

73815

Detailed explanation

Walkthrough

First identify which people are already assigned. Ranuf is in the coach and Saed is in the car, so when choosing the coach members, Ranuf is automatically included and Saed is automatically excluded. The coach needs 35 members, but one of those is already Ranuf, so we only need to choose 34 more. The car has 5 members, and Saed is one of them, so Saed cannot be one of the 34 chosen. This leaves 402=3840 - 2 = 38 people from whom to choose. Therefore the number of ways is the combination 38C34^{38}C_{34}.

This is a combination, not a permutation, because the order in which the coach members are chosen does not matter; we are only selecting a set of people to travel in the coach. Once the coach members are chosen, the remaining 5 people automatically travel in the car, but Saed is guaranteed to be among them because he was never eligible for the coach.

Key Takeaways

  • Fixed members reduce the number of people available to choose from.
  • A selection without regard to order uses combinations, not permutations.
  • nCr=nCnr^{n}C_{r} = ^{n}C_{n-r}, so 38C34^{38}C_{34} can be written as 38C4^{38}C_{4}.
  • Always check which people are already placed before counting.

Common Mistakes

  • Choosing 35 members from all 40 without accounting for Ranuf and Saed being fixed.
  • Including Saed in the coach choices when he is already assigned to the car.
  • Excluding Ranuf from the coach when he is already assigned to the coach.
  • Using permutations and multiplying by an order factor; this question asks for a set, not an ordered arrangement.
  • Giving only the final answer without showing the combination; the mark scheme requires method marks.

Things to Be Careful About

  • The coach already contains Ranuf, so you choose 34 more, not 35.
  • Saed is not available for the coach, so the pool is 38, not 39 or 40.
  • 38C34^{38}C_{34} and 38C4^{38}C_{4} are equal; either form is acceptable.
  • The final numerical value is 73815.
Techniques used
identify fixed membersreduce the selection setapply the combination formula

The rest of this paper

6 more questions
  • Q2Discrete Random Variables8M
  • Q3The Normal Distribution7M
  • Q4Permutations and Combinations6M
  • Q5Discrete Random Variables · The Normal Distribution8M
  • Q6Probability9M
  • Q7Representation of Data9M
Loading the full paper…