9709/62/F/M/16/Q6

1 Hannah chooses 5 singers from 15 applicants to appear in a concert. She lists the 5 singers in the
order in which they will perform.

(i) How many different lists can Hannah make? [2]

Of the 15 applicants, 10 are female and 5 are male.

(ii) Find the number of lists in which the first performer is male, the second is female, the third is
male, the fourth is female and the fifth is male. [2]

Hannah’s friend Ami would like the group of 5 performers to include more males than females. The
order in which they perform is no longer relevant.

(iii) Find the number of different selections of 5 performers with more males than females. [3]

(iv) Two of the applicants are Mr and Mrs Blake. Find the number of different selections that include
Mr and Mrs Blake and also fulfil Ami’s requirement. [3]

9709/61/M/J/16/Q6
2 (a) (i) Find how many numbers there are between 100 and 999 in which all three digits are different.
[3]
(ii) Find how many of the numbers in part (i) are odd numbers greater than 700. [4]

(b) A bunch of flowers consists of a mixture of roses, tulips and daffodils. Tom orders a bunch of 7
flowers from a shop to give to a friend. There must be at least 2 of each type of flower. The shop
has 6 roses, 5 tulips and 4 daffodils, all different from each other. Find the number of different
bunches of flowers that are possible. [4]
9709/62/M/J/16/Q7
3 (a) Find the number of different arrangements which can be made of all 10 letters of the word
WALLFLOWER if
(i) there are no restrictions, [1]
(ii) there are exactly six letters between the two Ws. [4]

(b) A team of 6 people is to be chosen from 5 swimmers, 7 athletes and 4 cyclists. There must be
at least 1 from each activity and there must be more athletes than cyclists. Find the number of
different ways in which the team can be chosen. [4]
9709/63/M/J/16/Q6
4 Find the number of ways all 9 letters of the word EVERGREEN can be arranged if
(i) there are no restrictions, [1]
(ii) the first letter is R and the last letter is G, [2]
(iii) the Es are all together. [2]

Three letters from the 9 letters of the word EVERGREEN are selected.

(iv) Find the number of selections which contain no Es and exactly 1 R. [1]

(v) Find the number of selections which contain no Es. [3]

9709/61/O/N/16/Q5
5 (a) Find the number of different ways of arranging all nine letters of the word PINEAPPLE if no
vowel (A, E, I) is next to another vowel. [4]

(b) A certain country has a cricket squad of 16 people, consisting of 7 batsmen, 5 bowlers, 2 all-
rounders and 2 wicket-keepers. The manager chooses a team of 11 players consisting of 5
batsmen, 4 bowlers, 1 all-rounder and 1 wicket-keeper.
(i) Find the number of different teams the manager can choose. [2]
(ii) Find the number of different teams the manager can choose if one particular batsman refuses
to be in the team when one particular bowler
3 is in the team. [3]
9709/62/O/N/16/Q6
6 Find the number of ways all 10 letters of the word COPENHAGEN can be arranged so that
(i) the vowels (A, E, O) are together and the consonants (C, G, H, N, P) are together, [3]
(ii) the Es are not next to each other. [4]

Four letters are selected from the 10 letters of the word COPENHAGEN.

(iii) Find the number of different selections if the four letters must contain the same number of Es
and Ns with at least one of each. [5]
9709/63/O/N/16/Q1
7 A committee of 5 people is to be chosen from 4 men and 6 women. William is one of the 4 men and
Mary is one of the 6 women. Find the number of different committees that can be chosen if William
and Mary refuse to be on the committee together. [3]

9709/63/O/N/16/Q3
8 Numbers are formed using some or all of the digits 4, 5, 6, 7 with no digit being used more than once.

(i) Show that, using exactly 3 of the digits, there are 12 different odd numbers that can be formed.
[3]

(ii) Find how many odd numbers altogether can be formed. [3]
9709/62/F/M/17/Q5
9 (i) A plate of cakes holds 12 different cakes. Find the number of ways these cakes can be shared
between Alex and James if each receives an odd number of cakes. [3]
(ii) Another plate holds 7 cup cakes, each with a different colour icing, and 4 brownies, each of a
different size. Find the number of different ways these 11 cakes can be arranged in a row if no
brownie is next to another brownie. [3]
(iii) A plate of biscuits holds 4 identical chocolate biscuits, 6 identical shortbread biscuits and 2
identical gingerbread biscuits. These biscuits are all placed in a row. Find how many different
arrangements are possible if the chocolate biscuits are all kept together. [3]
9709/61/M/J/17/Q7
10 (a) Eight children of different ages stand in a random order in a line. Find the number of different
ways this can be done if none of the three youngest children stand next to each other. [3]
(b) David chooses 5 chocolates from 6 different dark chocolates, 4 different white chocolates and
1 milk chocolate. He must choose at least one of each type. Find the number of different
selections he can make. [4]
(c) A password for Chelsea’s computer consists of 4 characters in a particular order. The characters
are chosen from the following.
³ The 26 capital letters A to Z
³ The 9 digits 1 to 9
³ The 5 symbols # ~ * ? !
The password must include at least one capital letter, at least one digit and at least one symbol.
No character can be repeated. Find the number of different passwords that Chelsea can make.
[4]
 9709/62/M/J/17/Q6
11 A library contains 4 identical copies of book A, 2 identical copies of book B and 5 identical copies of
book C. These 11 books are arranged on a shelf in the library.

(i) Calculate the number of different arrangements if the end books are either both book A or both
book B. [4]
(ii) Calculate the number of different arrangements if all the books A are next to each other and none
of the books B are next to each other. [5]
9709/63/M/J/17/Q6
12 (a) Find how many numbers between 3000 and 5000 can be formed from the digits 1, 2, 3, 4 and 5,
(i) if digits are not repeated, [2]
(ii) if digits can be repeated and the number formed is odd. [3]
(b) A box of 20 biscuits contains 4 different chocolate biscuits, 2 different oatmeal biscuits and 14
different ginger biscuits. 6 biscuits are selected from the box at random.
(i) Find the number of different selections that include the 2 oatmeal biscuits. [2]
(ii) Find the probability that fewer than 3 chocolate biscuits are selected. [4]
9709/61/O/N/17/Q6
13 (a) A village hall has seats for 40 people, consisting of 8 rows with 5 seats in each row. Mary,
Ahmad, Wayne, Elsie and John are the first to arrive in the village hall and no seats are taken
before they arrive.
(i) How many possible arrangements are there of seating Mary, Ahmad, Wayne, Elsie and John
assuming there are no restrictions? [2]
(ii) How many possible arrangements are there of seating Mary, Ahmad, Wayne, Elsie and John
if Mary and Ahmad sit together in the front row and the other three sit together in one of
the other rows? [4]
(b) In how many ways can a team of 4 people be chosen from 10 people if 2 of the people, Ross and
Lionel, refuse to be in the team together? [4]
9709/62/O/N/17/Q6
14 (a) Find the number of different 3-digit numbers greater than 300 that can be made from the digits
1, 2, 3, 4, 6, 8 if
(i) no digit can be repeated, [3]
(ii) a digit can be repeated and the number made is even. [3]

(b) A team of 5 is chosen from 6 boys and 4 girls. Find the number of ways the team can be chosen
if
(i) there are no restrictions, [1]
(ii) the team contains more boys than girls. [3]
9709/63/O/N/17/Q6
15 A car park has spaces for 18 cars, arranged in a line. On one day there are 5 cars, of different makes,
parked in randomly chosen positions and 13 empty spaces.

(i) Find the number of possible arrangements of the 5 cars in the car park. [2]
(ii) Find the probability that the 5 cars are not all next to each other. [5]
On another day, 12 cars of different makes are parked in the car park. 5 of these cars are red, 4 are
white and 3 are black. Elizabeth selects 3 of these cars.

(iii) Find the number of selections Elizabeth can make that include cars of at least 2 different colours.
[5]
 9709/62/F/M/18/Q2
16 A selection of 3 letters from the 8 letters of the word COLLIDER is made.

(i) How many different selections of 3 letters can be made if there is exactly one L? [1]
(ii) How many different selections of 3 letters can be made if there are no restrictions? [3]
9709/62/F/M/18/Q6
17 The digits 1, 3, 5, 6, 6, 6, 8 can be arranged to form many different 7-digit numbers.

(i) How many of the 7-digit numbers have all the even digits together and all the odd digits together? [3]
(ii) How many of the 7-digit numbers are even? [3]
9709/61/M/J/18/Q7
18 Find the number of different ways in which all 9 letters of the word MINCEMEAT can be arranged in
each of the following cases.

(i) There are no restrictions. [1]

(ii) No vowel (A, E, I are vowels) is next to another vowel. [4]
5 of the 9 letters of the word MINCEMEAT are selected.

(iii) Find the number of possible selections which contain exactly 1 M and exactly 1 E. [2]
(iv) Find the number of possible selections which contain at least 1 M and at least 1 E. [3]
9709/62/M/J/18/Q6
19 (a) Find the number of ways in which all 9 letters of the word AUSTRALIA can be arranged in each
of the following cases.
(i) All the vowels (A, I, U are vowels) are together. [3]
(ii) The letter T is in the central position and each end position is occupied by one of the other
consonants (R, S, L). [3]
(b) Donna has 2 necklaces, 8 rings and 4 bracelets, all different. She chooses 4 pieces of jewellery.
How many possible selections can she make if she chooses at least 1 necklace and at least 1
bracelet? [4]
9709/63/M/J/18/Q7
20 Find the number of ways the 9 letters of the word SEVENTEEN can be arranged in each of the
following cases.
(i) One of the letter Es is in the centre with 4 letters on either side.
[2]
(ii) No E is next to another E.
5 letters are chosen from the 9 letters of the word SEVENTEEN. [3]
(iii) Find the number of possible selections which contain exactly 2 Es and exactly 2 Ns. [1]

(iv) Find the number of possible selections which contain at least 2 Es. [4]
9709/61/O/N/18/Q1
21 9 people are to be divided into a group of 4, a group of 3 and a group of 2. In how many different
ways can this be done? [3]
9709/61/O/N/18/Q3
22 In an orchestra, there are 11 violinists, 5 cellists and 4 double bass players. A small group of
6 musicians is to be selected from these 20.

(i) How many different selections of 6 musicians can be made if there must be at least 4 violinists,
at least 1 cellist and no more than 1 double bass player? [4]
The small group that is selected contains 4 violinists, 1 cellist and 1 double bass player. They sit in a
line to perform a concert.

(ii) How many different arrangements are there of these 6 musicians if the violinists must sit together?
[3]
9709/62/O/N/18/Q1
23 (i) How many different arrangements are there of the 11 letters in the word MISSISSIPPI? [2]
(ii) Two letters are chosen at random from the 11 letters in the word MISSISSIPPI. Find the
probability that these two letters are the same. [3]
9709/62/O/N/18/Q4
24 (i) Find the number of different ways that 5 boys and 6 girls can stand in a row if all the boys stand
together and all the girls stand together. [3]
(ii) Find the number of different ways that 5 boys and 6 girls can stand in a row if no boy stands next
to another boy. [3]
9709/63/O/N/18/Q1
25 A group consists of 5 men and 2 women. Find the number of different ways that the group can stand
in a line if the women are not next to each other. [3]
9709/62/F/M/19/Q7
26 Find the number of different arrangements that can be made of all 9 letters in the word CAMERAMAN
in each of the following cases.

(i) There are no restrictions. [2]

(ii) The As occupy the 1st, 5th and 9th positions. [1]
(iii) There is exactly one letter between the Ms. [4]
Three letters are selected from the 9 letters of the word CAMERAMAN.

(iv) Find the number of different selections if the three letters include exactly one M and exactly
one A. [1]
(v) Find the number of different selections if the three letters include at least one M. [3]
9709/61/M/J/19/Q8
27 Freddie has 6 toy cars and 3 toy buses, all different. He chooses 4 toys to take on holiday with him.

(i) In how many different ways can Freddie choose 4 toys? [1]
(ii) How many of these choices will include both his favourite car and his favourite bus? [2]
Freddie arranges these 9 toys in a line.

(iii) Find the number of possible arrangements if the buses are all next to each other. [3]
(iv) Find the number of possible arrangements if there is a car at each end of the line and no buses
are next to each other. [3]
9709/62/M/J/19/Q7
28 (a) A group of 6 teenagers go boating. There are three boats available. One boat has room for
3 people, one has room for 2 people and one has room for 1 person. Find the number of different
ways the group of 6 teenagers can be divided between the three boats. [3]
(b) Find the number of different 7-digit numbers which can be formed from the seven digits 2, 2, 3,
7, 7, 7, 8 in each of the following cases.
(i) The odd digits are together and the even digits are together. [3]
(ii) The 2s are not together. [4]
9709/63/M/J/19/Q3
29 Mr and Mrs Keene and their 5 children all go to watch a football match, together with their friends
Mr and Mrs Uzuma and their 2 children. Find the number of ways in which all 11 people can line up
at the entrance in each of the following cases.

(i) Mr Keene stands at one end of the line and Mr Uzuma stands at the other end. [2]
(ii) The 5 Keene children all stand together and the Uzuma children both stand together. [3]
 9709/63/M/J/19/Q4
30 (i) Find the number of ways a committee of 6 people can be chosen from 8 men and 4 women if
there must be at least twice as many men as there are women on the committee. [3]
(ii) Find the number of ways a committee of 6 people can be chosen from 8 men and 4 women if 2
particular men refuse to be on the committee together. [3]
9709/61/O/N/19/Q6
31 (i) Find the number of different ways in which all 12 letters of the word STEEPLECHASE can be
arranged so that all four Es are together. [1]
(ii) Find the number of different ways in which all 12 letters of the word STEEPLECHASE can be
arranged so that the Ss are not next to each other. [4]
Four letters are selected from the 12 letters of the word STEEPLECHASE.

(iii) Find the number of different selections if the four letters include exactly one S. [4]
9709/62/O/N/19/Q7
32 (i) Find the number of different ways in which the 9 letters of the word TOADSTOOL can be
arranged so that all three Os are together and both Ts are together. [1]
(ii) Find the number of different ways in which the 9 letters of the word TOADSTOOL can be
arranged so that the Ts are not together. [4]
(iii) Find the probability that a randomly chosen arrangement of the 9 letters of the word TOADSTOOL
has a T at the beginning and a T at the end. [2]
(iv) Five letters are selected from the 9 letters of the word TOADSTOOL. Find the number of different
selections if the five letters include at least 2 Os and at least 1 T. [4]
9709/63/O/N/19/Q2
33 (i) How many different arrangements are there of the 9 letters in the word CORRIDORS? [2]
(ii) How many different arrangements are there of the 9 letters in the word CORRIDORS in which
the first letter is D and the last letter is R or O? [3]
9709/63/O/N/19/Q3
34 A sports team of 7 people is to be chosen from 6 attackers, 5 defenders and 4 midfielders. The team
must include at least 3 attackers, at least 2 defenders and at least 1 midfielder.

(i) In how many different ways can the team of 7 people be chosen? [4]
The team of 7 that is chosen travels to a match in two cars. A group of 4 travel in one car and a group
of 3 travel in the other car.

(ii) In how many different ways can the team of 7 be divided into a group of 4 and a group of 3? [2]
9709/52/F/M/20/Q1
35 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? [3]
9709/52/F/M/20/Q4
36 Richard has 3 blue candles, 2 red candles and 6 green candles. The candles are identical apart from
their colours. He arranges the 11 candles in a line.

(a) Find the number of different arrangements of the 11 candles if there is a red candle at each end.
[2]
(b) Find the number of different arrangements of the 11 candles if all the blue candles are together
and the red candles are not together. [4]
 9709/51/M/J/20/Q2
37 (a) Find the number of different arrangements that can be made from the 9 letters of the word
JEWELLERY in which the three Es are together and the two Ls are together. [2]

(b) Find the number of different arrangements that can be made from the 9 letters of the word
JEWELLERY in which the two Ls are not next to each other. [4]
9709/51/M/J/20/Q4
38 In a music competition, there are 8 pianists, 4 guitarists and 6 violinists. 7 of these musicians will be
selected to go through to the final.

How many different selections of 7 finalists can be made if there must be at least 2 pianists, at least
1 guitarist and more violinists than guitarists? [4]

9709/52/M/J/20/Q6
39 (a) Find the number of different ways in which the 10 letters of the word SUMMERTIME can be
arranged so that there is an E at the beginning and an E at the end. [2]
(b) Find the number of different ways in which the 10 letters of the word SUMMERTIME can be
arranged so that the Es are not together. [4]
(c) Four letters are selected from the 10 letters of the word SUMMERTIME. Find the number of
different selections if the four letters include at least one M and exactly one E. [3]
9709/53/M/J/20/Q7
40 (a) Find the number of different possible arrangements of the 9 letters in the word CELESTIAL.
[1]
(b) Find the number of different arrangements of the 9 letters in the word CELESTIAL in which the
first letter is C, the fifth letter is T and the last letter is E. [2]
(c) Find the probability that a randomly chosen arrangement of the 9 letters in the word CELESTIAL
does not have the two Es together. [4]
5 letters are selected at random from the 9 letters in the word CELESTIAL.

(d) Find the number of different selections if the 5 letters include at least one E and at most one L.
[3]
9709/51/O/N/20/Q7
41 (a) Find the number of different ways in which the 10 letters of the word SHOPKEEPER can be
arranged so that all 3 Es are together. [2]
(b) Find the number of different ways in which the 10 letters of the word SHOPKEEPER can be
arranged so that the Ps are not next to each other. [4]
(c) Find the probability that a randomly chosen arrangement of the 10 letters of the word
SHOPKEEPER has an E at the beginning and an E at the end. [2]
Four letters are selected from the 10 letters of the word SHOPKEEPER.

(d) Find the number of different selections if the four letters include exactly one P. [3]
9709/52/O/N/20/Q6
42 Mr and Mrs Ahmed with their two children, and Mr and Mrs Baker with their three children, are
visiting an activity centre together. They will divide into groups for some of the activities.

(a) In how many ways can the 9 people be divided into a group of 6 and a group of 3? [2]
5 of the 9 people are selected at random for a particular activity.

(b) Find the probability that this group of 5 people contains all 3 of the Baker children. [3]
All 9 people stand in a line.

(c) Find the number of different arrangements in which Mr Ahmed is not standing next to Mr Baker.
(d) Find the number of different arrangements in which there is exactly one person between [3]
Mr Ahmed and Mr Baker. [3]
9709/53/O/N/20/Q3
43 A committee of 6 people is to be chosen from 9 women and 5 men.

(a) Find the number of ways in which the 6 people can be chosen if there must be more women than
men on the committee. [3]
The 9 women and 5 men include a sister and brother.

(b) Find the number of ways in which the committee can be chosen if the sister and brother cannot
both be on the committee. [3]

9709/53/O/N/20/Q5
44 The 8 letters in the word RESERVED are arranged in a random order.

(a) Find the probability that the arrangement has V as the first letter and E as the last letter. [3]
(b) Find the probability that the arrangement has both Rs together given that all three Es are together.
[4]
9709/62/F/M/16/Q6
15
1 (i) P5 M1 oe, can be implied Not 15C5
= 360360 A1 2 Correct answer

(ii) 5 × 10 × 4 × 9 × 3 M1 Mult 5 numbers

= 5400 A1 2 Correct answer

(iii) M(5) F(10)

3 2 = 5C3 × 10C2 = 450 ways M1 Mult 2 combs, 5Cx × 10Cy
4 1 = 5C4 × 10C1 = 50 M1 Summing 2 or 3 two-factor options,
5 0 = 5C5 × 10C0 = 1 x + y =5
Total = 501 ways A1 3 Correct answer

(iv) (Couple) M(4) F(9)

ManWife + 3 0 = 4C3 × 9C0 = 4 M1 Mult 2 combs 4Cx and 9Cy
ManWife + 2 1 = 4C2 × 9C1 = 54 M1 Summing both options x + y =3, gender
correct
Total = 58 A1 3 Correct answer

9709/61/M/J/16/Q6
2 (a (i) 9×9×8 M1 M1 Logical listing attempt

= 648 A1 [3]

OR 900 – 28 × 9 = 648

(ii) (7….in 1 × 8 × 4 = 32 ways M1 Listing #s starting with 7 or 9 and

ending odd

8 …in 1 × 8 × 5 = 40 M1
9… in 1 × 8 × 4 = 32 M1

Total 104 ways A1 [4]

(b) R(6 ) T(5) D(4)

2 2 3 = 6C2×5C2×4C3 = 600 M1 Mult 3 combs, 6Cx×5Cy×4Cz
2 3 2 = 6C2×5C3×4C2 = 900 M1 Summing 2 or 3 three-factor outcomes
3 2 2 = 6C3×5C2×4C2 = 1200 can be perms, + instead of ×
A1 2 options correct unsimplified
Total = 2700 A1 [4]

9709/62/M/J/16/Q7
3 (a (i) 10!
= 302400 B1 [1] Exact value only, isw rounding
2!3!
 (ii) e. *W******W*, **W******
e.g. M1 8! Seen mult or alone. Cannot be
W******W** embedded (arrangements of other 8
letters).

8! M1 Dividing by 3! (removing repeated L’s)

× 3(for the Ws)
3!
M1 Mult by 3 (different W positions) may be
sum of 3 terms
= 20160 A1 [4]

(b) S(5) A(
A(7) M1 Mult 3 combinations, 5Cx, 7Cy, 4Cz (not 5
7
1 C3×4C2 = 1050 x 7 x 4)
7
1 C4× 4 = 700
5
2 C2×7C3×4 = 1400 A1 2 correct options unsimplified
5
3 C3×7C2×4 = 840
(Outcomes : Options) M1 Summing only 3 or 4 correct outcomes
involving combs or perms

Total = 3990 A1 [4]

9709/63/M/J/16/Q6

4 (i) 7560 ways B1 [1]

7!
(ii) RxxxxxxxG in B1 7! alone seen in num or 4! alone in denom
4!
7!× 2
Must be in a fraction. gets full
4!× 2
marks

= 210 ways B1 [2]

6!
(iii) eg EEEExxxxx in B1 6! or 5! × 6 seen in numerator or on own
2! Can be 6! × k but not 6! ± k
B1 [2]
= 360 ways

(iv) 1 R eg RVG or RVN or RGN = 3 B1 [1]

(v) no Rs eg VGN or 3C3 ways = 1 M1 Summing at least 2 options for R

2 Rs eg RRV or 3C1 ways = 3
A1 Correct outcome for no Rs or 2 Rs –
Total = 7 A1 [3] evaluated
9709/61/O/N/16/Q5
5 (a) e.g. P*N*P*P
e. M1 Mult by 5! in num
5! 6 P
= × 4 M1 Dividing by 3! or 2!
3! 2! M1 Mult by 6P4 oe
= 3600 A1 [4]
7
(b)
b) C5 × 5C4 × 2C1 × 2C1 M1 Mult 4 combs of which three
are correct
= 420 A1 [2]

(ii) both in team M1 Evaluating both in team and

subtracting from (i)
6
C4 × 4C3 × 2 × 2 = 240 M1 240 seen can be unsimplified
ft their 420, their 240
420 – 240 = 180 ways A1

OR
Bat in bowl out + bowl in bat out + both out M1 summing 2 or 3 options not
both in team
= 6C4×4C3×2×2+6C5 × 4C3 × 2× 2+ 6C5 × 4C4 × 2 × 2 A1 2 or 3 options correct
unsimplified
= 60 + 96 + 24 = 180 ways A1 Correct ans from correct
working
OR
Bat in bowl out + bat out M1 As above, or bowl in bat out +
= 60 + 6C5× 5C4×2×2 = 60 + 120 = 180 ways A1 A1 [3] bowl out
9709/62/O/N/16/Q6

6 (i) e.g. (OAEE)(CPNHGN) or cv

M1 4!/2! or 6!/2! seen anywhere
4! 6! M1 All multiplied by 2 oe
× × 2 = 8640 A1 [3]
2! 2!

(ii) First Method

Total ways = 10!/2!2! = 907200 B1 Total ways together correct
EE together in 9!/2! ways = 181440 M1 EE together attempt alone
EE not together = 907200 – 181440 M1 Considering total – EE together
= 725760 A1 [4]
OR
Second Method
C P N H G N O A in 8!/2! ways B1 8!/2! Seen

Insert E in 9 ways M1 Interspersing an E, x n where n=7,8,9. Condone

additional factors.
Insert 2nd E in 8 ways, ÷ 2 M1 Mult by 9×8(÷2), 9C2 or 9P2 only oe
Total = 8!/2!×9×8 ÷ 2 = 725760 A1

(iii) First Method

EN** in 6C2 ways M1 6
Cx or yC2 seen alone or mult by k > 1, x<6, y>2
M1 (1x1x) 6C2 seen strictly alone or added to their
EENN only
= 15 different ways A1

EENN in 1 way B1
Total 16 ways A1 [5]
OR
Second Method
Listing with at least 8 different correct options M1
Value stated or implied by final answer
Listing all correct options M1
Total = 15 different ways A1
correct value stated
EENN in 1 way B1
Total 16 ways A1
Award 16 SRB2 if no method is present

9709/63/O/N/16/Q1

7 total ways 10C5 =252 M1 10

C5 – … or 252– …
MW together e.g. (MW)*** in 8C3 ways = 56
MW not together = 252 – 56 B1 252 and 56 seen, may be unsimplified
= 196 ways A1 [3]
OR 1
2 8C4+ 8C5 M1 2 nC4+ nC5
2 8C4 = 2x70=140; 8C5 = 56 B1 140 and 56 seen may be unsimplified
2 8C4+ 8C5 =196 A1
OR 2
2 9C5 –8C5 M1 2 9C5 – ..
2 9C5 = 2 × 126 = 252; 8C5 = 56 B1 252 and 56 seen, may be unsimplified
2 9C5 –8C5 =196 A1
 9709/63/O/N/16/Q3
8 (i) e.g. **5 in 3P2 ways = 6 M1 Recognising ends in 5 or 7, can be implied

**7 in 3P2 = 6 M1 Summing ends in 5 + ends in 7 oe

Total 12 AG A1 [3] Correct answer following legit working

OR listing 457, 547, 467, 647, 567, 657, 475, 745 M1 Listing at least 5 different numbers ending in
465, 645, 675, 765 5
M1 Listing at least 5 different numbers ending in
7
Total 12 AG A1

(ii) 1 digit in 2 ways M1 Consider at least 3 options with different

2 digits in *5 or *7 = 3P1 × 2 = 6 number of digits. If no working, must be 3 or
4 from 2, 6, 12, 12
4 digits in ***5 or ***7 = 3P3 × 2 = 12 A1 One option correct from 1, 2 or 4 digits
Total ways = 32 A1 [3]

9709/62/F/M/17/Q5
12 12 12 12 12 12 Summing at least 4 12Cx combinations with x = odd
9(i) C1+ C3 + C5 + C7 + C9 + C11 M1 num
Correct unsimplified answer
A1 answer)
(can be implied by final
= 2048 A1 Correct answer

Total: 3
7! seen alone or multiplied only (cupcakes
(ii) 7! × 8P4 B1
ordered)
M1 multiplying by 8P4 o.e (placing brownies)

= 8467200 A1 correct answer

Total: 3

(iii) 9! / (6! × 2!) B1 9! oe seen alone or as numerator

M1 dividing by at least one of 6!,2! (removing

repeated shortbread or gingerbread biscuits)
ignore 4! if present
= 252 A1 correct answer

Total: 3
9709/61/M/J/17/Q7

10(a) EITHER: (B1 5! OE seen alone or mult by integer

e.g. xxxxx =5! for the other children k ⩾ 1, no addition

Put y in 6 ways, then 5 then 4 for the youngest children B1 Mult by 6P3 OE

Answer 5! × 6P3 = 14400 B1) Correct answer

OR: (B1 8! – 6! × k ⩾ 1seen

total – 3 tog – 2 tog = 8! – 6!3! – 6! × 2 × 5 × 3 = 14400

B1 6!3! or 6! × 2 × 5 × 3 seen subtracted

B1) Correct answer

Total: 3
(b) D W M B1 One correct unsimplified option
2 2 1 = 6C2 × 4C2 × 1 = 90
Summing 2 or more 3-factor options
3 1 1 6C3 × 4 × 1 = 80 M1
which can contain perms or 3 factors
added. The 1 can be implied
Summing the correct 3 unsimplified
1 3 1 6 × 4C3 × 1 = 24 M1
outcomes only
Total=194 ways A1

Total: 4
(c) summing 2 or more options of the form
C D S M1 (2 1 1), (1 2 1), (1 1 2), can have perms,
26
2 1 1 = C2 × 9 × 5 × 4! = 351 000 can be added
4 relevant products seen excluding 4!
1 2 =
1 26 × 9C2 × 5 × 4! = 112 320 M1
e.g. 26 × 9 × 8 × 5 or 26 × 9P2 × 5 for
2nd outcome, condone 26 × 9 × 5
× 37 as being relevant
1 1 =
2 26 × 9 × 5C2 × 4! = 56 160 M1 mult all terms by 4! or 4!/2!

Total = 519 480 A1

Total: 4
 9709/62/M/J/17/Q6

11(i) T : Route 1
. *********. in 9! / 2!2!5! = 756 ways (*M1 i eri ti with values

********* in 9! / 4!5! = 126 ways A1 Any one option correct

756 + 126 DM1 mmi their t me only

Total = 882 ways A1)

Route 2
********* in 9C5 × 4C2 = 756 ways (M1 i eri ti with values

********* in 9C4 × 5C5= 126 ways A1 Any one option correct

756 + 126 DM1 mmi their t me only

Total = 882 A1)

Total: 4
(ii) T i eri t ether – 8! seen alone
(The subtraction method) (*M1 or as numerator – condone × 4! for thinking
s together, no restrictions 8! / 2!5! = 168 A’s not identical

s together and s together 7! / 5! = 42 M1 i eri t ether

t ether – 7! seen alone or numerator
em i re e te r – Dividing by
M1
5! either expression or 2! 1st expression
only – OE
Total 168 – 42 DM1 Subt their 42 from their 168 (dependent
upon first M being awarded)

= 126 A1)
(ii) EITHER: Considering all As together – 8! seen alone
(The subtraction method) (*M1 or as numerator – condone × 4! for thinking
As together, no restrictions 8! / 2!5! = 168 A’s not identical

As together and Bs together 7! / 5! = 42 M1 Considering all As together and all Bs

together – 7! seen alone or numerator
Removing repeated Bs or Cs – Dividing by
M1
5! either expression or 2! 1st expression
only – OE
Total 168 – 42 DM1 Subt their 42 from their 168 (dependent
upon first M being awarded)

= 126 A1)

OR1:
As together, no restrictions 8C5 x 3C1 = 168 (*M1 8
C5 seen alone or multiplied
7
M1 C5 seen alone or multiplied
First expression x 3C1 or second expression
As together and Bs together 7C5 x 2C1 = 42 M1 x 2C
1

Total 168 – 42 DM1 Subt their 42 from their 168 (dependent

upon first M being awarded)

= 126 A1)

OR2: Considering all “As together” with Cs –

(The intersperse method ) (M1 Mult by 6!

(AAAA)CCCCC then intersperse B and another B M1 Removing repeated Cs – Dividing by 5!–

[Mult by 6 implies M2]
Considering positions for Bs – Mult by
*M1 7P2 oe –

6! DM1 Dividing by 2! Oe – removing repeated

×7×6÷ 2 Bs (dependent upon 3rd M being awarded)
5!

= 126 A1)

Total: 5
 9709/63/M/ /17/Q6

12(a)(i) First digit in 2 ways. 2 × 4 × 3 × 2 or 2 × 4P3 M1 1, 2 or 3 × 4P3 OE as final answer

Total = 48 ways A1

Total: 2

(a)(ii) 2×5×5×3 M1 Seeing 52 mult ̀ this mark is for correctly considering the middle
two digits with replacement
M1 Mult by 6 ̀ this mark is for correctly considering the
first and last digits

= 150 ways A1

Totals: 3
18
(b)(i) OO**** in 18C4 ways M1 Cx or the sum of five 2factor ̀ products with n = 14 and 4,
may be × by 2C2:
4C0 × 14C4 + 4C1 × 14C3 + 4C2 × 14C2 + 4C3 × 14C1
+ 4C4 (× 14C0)

= 3060 A1

Totals: 2
 (b)(ii) Choc Not Choc B1 The correct number of ways with one of 0, 1 or 2 chocs ,
0 6= 1 × 16 C6 = 8008 0.2066 unsimplified
1 5= 4 C1 × 16 C5 = 17472 0.4508 or any three correct number of ways of combining
2 4= 4 C2 × 16 C4 = 10920 0.2817 choc/oat/ginger, unsimplified
OR
Choc Oats Ginger
0 0 6
0 1 5
0 2 4
1 0 5
1 1 4
1 2 3
2 0 4
2 1 3
2 2 2

Total = 36400 ways M1 sum the number of ways with 0, 1 and 2 chocs and two
must be totally correct, unsimplified
OR
sum the nine combinations of choc, ginger, oats, six
must be totally correct, unsimplified

M1 dividing by 20C6 (38760) oe

Probability = 36400/ 20 C6

= 0.939 (910/969) A1

Totals: 4

9709/61/O/N/17/Q6
40 40
13(a)(i) P5 M1 Px or yP5 oe seen, can be mult by k ⩾ 1

= 78 960 960 A1

(a)(ii) not front row e.g. WEJ** in 3× 3! = 18 ways B1 3! seen mult by k⩾1

7 rows in 7 × 18= 126 ways B1 mult by 7

front row: e.g. *MA** in 4 × 2 = 8 ways M1 attempt at front row arrangements and multiplying
by the 7 other rows arrangements, need not be
correct
Total 126×8 = 1008 A1

4
(b) EITHER: (M1 Considering either R or L only in team
e.g. *R** in 8C3 ways = 56 ways
*L** in 8C3 = 56 ways

**** in 8C4 = 70 ways M1* Considering neither in team

DM1 summing 3 scenarios

Total 182 ways A1)

OR1: (M1 10
C4 – , Considering no restrictions with
No restrictions 10C4 = 210 ways subtraction
8
=
*RL* C2 = 28 M1* Considering both in team

210 – 28 DM1 subt

= 182 ways A1)

(b) OR2: (M1 Considering either R out or L out

R out in 9C4 = 126 ways
L out in 9C4 = 126 ways

Both out in 8C4 = 70 M1* Considering both out

DM1 Summing 2 scenarios and subtracting 1 scenario

126 + 126 – 70 = 182 ways. A1)

4
9709/62/O/N/17/Q6
14(a)(i) EITHER: (M1 5
P2 or 5C2 × 2! or 5 × 4 OE (considering final 2 digits)
3**, 4**, 6**, 8**

options 4 × 5 × 4 = 80 M1 Mult by 4 or summing 4 options (considering first digit)

A1) Correct final answer

OR: (M1 Calculating total number of values (with subtraction seen)

Total number of values: 6 × 5 × 4 = 120

Number of values less than 300: 2 × 5 × 4 = 40 M1 Calculating number of unwanted values

Number of evens = 120 – 40 = 80 A1) Correct final answer

3
(a)(ii) 3**, 4**, 6**, 8** (M1
EITHER: 6 linked to considering middle digit e.g. multiplied or in list
options 4 × 6 × 4 (last)

M1 Multiply an integer by 4 × 4 (condone × 16)

(No additional figures present for both M’s to be awarded)

= 96 A1)

OR: (M1 Calculating total number of values (with subtraction seen)

Total number of values 4 × 6 × 6 = 144

Number of odd values 4 × 6 × 2 = 48 M1 Calculating number of unwanted values

Number of evens = 144 – 48 = 96 A1)

(b)(i) 252 B1

(b)(ii) B (6)G(4)
M1 Multiplying 2 combinations 6Cq × 4Cr, q + r = 5, or 6C5 seen alone
5 0 in 6C5 (×4C0) = 6 × 1 = 6
4 1 in 6C4 × 4C1 = 15 × 4 = 60
3 2 in 6C3 × 4C2 = 20 × 6 = 120 M1 Summing 2 or 3 appropriate outcomes, involving perm/comb, no
extra outcomes.

Total = 186 ways A1

9709/63/O/N/17/Q6
18
15(i) 18P5 M1 Px or yP5 OE seen, 0 ̀ x ̀ 18 and 5 . y 18, can ̀ be mult
by k ⩾ 1
= 1 028 160 A1

2
(ii) EITHER: (B1 5! OE mult by k ⩾ 1, considering the arrangements of cars
e.g. ***(CCCCC)********** in 5!×14 ways next to each other
Mult by 14 OE, (or 14 on its own) considering positions
= 1680 B1
within the line
P (next to each other) = 1680/1 028 160 M1 Dividing by (i) for probability

P(not next to each other) = 1 – 1680/1 028 160 M1 Subtracting prob from 1 (or their ‘ 5! × 14 ’ from (i) )

 611  A1)
= 0.998   OE
 612 

OR1: (B1 5! OE mult by k ⩾ 1 (on its own or in numerator of fraction) considering

5! × 14! the arrangements of cars next to each other
= 0.001634
18!

B1 Multiply by 14!, (or 14! on its own) considering all ways of

arranging spaces with 5 cars together

M1 Dividing by 18!, total number of ways of arranging spaces

1 – 0.001634 M1 Subtracting prob from 1 (or ‘5! × 14!’ from 18!)

= 0.998(366) A1)

OR2: (M1 Listing the six correct scenarios (only): 4 together; 3

4 together – 2 × 5! ×14C12 = 21 840 together and 2 separate; 3 together and 2 together; two sets
3, 1 – 3 × 5! ×14C11 = 1 31 040 of 2 together and 1 separate; 2 together and 3 separate;
3, 2 – 2 × 5! × 14C12 = 21840 5 separate.
2,2,1 – 3 × 5! ×14C11 = 131 040
2,1,1,1 – 4 × 5! ×14C10 = 480 480
1,1,1,1,1 – 5! × 14C 9 or 14 P5 = 240 240
Summing total of the six scenarios, at least 2 correct
M1
unsimplified
Total = 1 026 480 A1 Total of 1 026 480

M1 Dividing their 1 026 480 by their 6(i)

1 026 480 ÷1 028160 = 0.998 ( 366 ) A1)

5
 (iii) R(5) W(4) B(3) B1 5C1 × 4C1 × 3C1 or better seen i.e. no. of ways with
Scenarios No. of ways 3 different colours
1 1 1 =5×4×3 Any of 5C2 or 4C2 or 3C2 seen multiplied by k > 1 (can be
0 1 2 = 4 × 3C2 = 12 M1
implied)
0 2 1 = 4C2 × 3 = 18
1 0 2 = 5 × 3C2 = 15 A1 2 correct unsimplified ‘no. of ways’ other than 5C1 × 4C1 × 3C1
2 0 1 = 5C2 × 3 = 30
M1 Summing no more than 7 scenario totals containing at
1 2 0 = 5 × 4C2 = 30
least 6 correct scenarios
2 1 0 = 5C2 × 4 = 40

Total = 205 A1

OR
12
C3 – M1 Seeing ‘12C3 –’, considering all selections of 3 cars

– 5C3 M1 Subt 5C3 OE, removing only red selections

– 4C3 M1 Subt 4C3 OE, removing only white selections

– 3C3 M1 Subt 3C3 OE, removing only black selections

= 205 A1 Correct answer

9709/62/F/M/18/Q2

16(i) L: 6C2 = 15 B1

(ii) L: 6C3 = 20 M1 Either 0L or 2L correct unsimplified

(1 L: 6C2 = 15)

2 L: 6C1 = 6 Total = 41 M1 Summing the 3 correct scenarios

 9709/62/F/M/18/Q6
17(i) 4! M1 3! oe seen multiplied by integer ⩾ 1, no addition
3! × ×2
3!
M1 4!/3! oe seen multiplied by integer > 1, no addition

= 48 A1

3
(ii) EITHER: B1 7!/3! –
Even = Total number of arrangements – Odd numbers
6 × 5 × 4 × 3 × 2 ×1 B1 6!/2! OE
= 7!/3! – 3× = (7!/3! – 6!/2!)
3!
= 840 −360

= 480 B1

OR: B1 No. ending in 8 or no. ending in 6 correct

6! unsimplified
No of arrangements ending in 8:
3!

No ending in 6: 6!/2! B1 Both correct and added unsimplified

6! B1
Total: + 6!/ 2 = 120 + 360 = 480
3!
9709/61/M/J/18/Q7

18(i) 9! B1 Must see 90720

= 90720
2!2!

ii) Me 1 B1 5! seen multiplied (arrangement of consonants allowing repeats)

* * * * *
A

No. arrangements of consonants × ways of inserting vowels = B1 6

P4 oe (i.e. 6 × 5 × 4 × 3, 6C4 × 4!) seen mult (allowing repeats) no extra
terms

5! B1 Dividing by at least one 2! (removing at least one set of repeats)

2!
6
P4
×
2!

6
P4 5 B1 Correct final answer
Answer × = 10 800
2! 2

4
5 5
(iii) C3 = 10 M1 Cx or 5Px seen alone, x = 2 or 3

A1 Correct final answer not from 5C2

(iv) Method 1 Considering separate groups M1 Considering two scenarios of MME or EEM or MMEE with attempt, may
be probs or perms

MME** = 5C2 = 10 M1 Summing three appropriate scenarios from the four need 5Cx seen in all of
MEE** = 5C2 = 10 them
MMEE* = 5C1 = 5

ME*** = 5C3 = 10 see (iii) Total = 35 A1 Correct final answer

7
Method 2 Considering criteria are met if ME are chosen M1 Cx only seen, no other terms
x
M1 C3 only seen, no other terms

ME *** = 7C3 = 35 A1 Correct final answer

3
9709/62/M/J/18/Q6
19(a)(i) (AAAIU) * * * * M1 k × 5! (k is an integer, k ⩾ 1)
Arrangements of vowels/repeats
× arrangements of (consonants & vowel group) =

5!× 5! M1 m
! (m is an integer, m ⩾ 1)
3! 3
Both Ms can only be awarded if expression is fully correct

= 2400 A1 Correct answer

(a)(ii) E.g. R * * * T * * * L . M1
Arrangements of consonants RL, RS, SL = 3P2 = 6 6!
k× or k × 3P2 or k × 3C2 or k × 3! or k × 3 × 2 (k is an integer, k ⩾ 1),
6! 3!
Arrangements of remaining letters = = 120
3! no irrelevant addition

Total 120 × 6 M1 6! 3
Correct unsimplified expression or × C2
3!

= 720 ways A1 Correct answer

(b) Method 1 M1 Multiply 3 combinations, 2Cx×8Cy×4Cz. Accept 2C1 = 2 etc.

N(2) R Br(4)
1 2 1= 2×8C2×4 = 224

2 1 =
1 1×8C1×4 = 32 A1 3 or more options correct unsimplified
1 1 2= 2×8×4C2 = 96

2 0 =
2 1×1×4C2 = 6 M1 Summing their values of 4 or 5 legitimate scenarios (no extra scenarios)
1 0 3 = 2×1×4 = 8

Total = 366 ways A1 Correct answer

Method 2 M1 ‘14C4 – k’ seen, k an integer from an expression containing 8Cx

14
C4 – (2N2R or 1N3R or 4R or 3R1B or 2R2B or 1R3B or 4B)

1001 – (1×8C2 + 2×8C3 + 8C4 + 8C3×4 + 8C2×4C2 + 8×4 +1) A1 4 or more ‘subtraction’ options correct unsimplified, may be in a list

1001 – (28 + 112 + 70 + 224 + 168 + 32 + 1) M1 Their 14C4 – [their values of 6 or more legitimate scenarios]
(no extra scenarios, condone omission of final bracket)

= 366 A1 Correct answer

4
9709/63/M/J/18/Q7
20(i) * **** M1 Mult by 8! or 8P8 oe (arrangements ignoring repeats)
8!
Other letters arranged in
2!3!
A1 Correct final answer www
= 3360 ways

OR M1 Correct numerator (161 280)

8 × 7 × 6 × 5 × 4 × 4 × 3× 2 ×1
= 3360 ways A1 Correct final answer www
4!2!

(ii) * * * * * M1 k mult by 6C or 6 P oe (ways to insert Es ignoring repeats), k can = 1

4 4
5!
Arrangements other letters × ways Es inserted or k mult by
2!
5!  5! 6 P 
= × 6C4  × 4  M1 5! 6
2! Correct unsimplified expression or × P4
 2! 4!  2!

= 900 ways A1 Correct answer

OR M1 7560 unsimplified – k
Total no of ways – no of ways with Es touching
9!/(4! × 2!) – … or 7 560 – …
6! 6 5! 6 P 5! 6
P3
+ P2 × + 2 × + M1 Attempting to find four ways of Es touching (4 Es, 3Es and a single, 2 lots
2! 2! 2! 2! 5!
2! × of 2 Es, 2 Es and 2 singles)
2!
= 360 + 1800 + 900 + 3600 = 6660

7 560 – 6 660 = 900 A1 Correct answer

(ii) M1 For any values for E1, E2 and E3

Adding the number of ways with the first E in the 1st (E1), 2nd
(E2) or 3rd (E3) position.
5!
(E1 + E2 + E3) where E1 = 10, E2 = 4, E3 = 1
2!
M1 For any two correct values of E1, E2 and E3
5!
(E1 + E2 + E3)
2!

600 + 240 + 60 = 900 A1 Correct answer

Total: 3

(iii) EENN* in 3 ways B1 Numerical value must be stated

 (iv) EE *** with no N: 1 way M1 Identifying the three different scenarios of EE, EEE or EEEE
EEN** 3C2 or listing 3 ways
EENN* 3 ways from (iii) A1 Total no of ways with two Es (7 or 3 + 3 + 1)

EEE** with no N: 3 ways A1 Total no. of ways with 3 Es (7)

EEEN* 3 ways
EEENN 1 way

EEEE* no N 3 ways A1 Correct answer stated

EEEEN 1 way
Total 18 ways

Method M1 At least 1 option listed for each of EE^^^, EEE^^, EEEE^

List containing ways with 2Es, 3Es and 4Es
List containing at least 8 correct different ways A1 Ignore repeated options
List of all 18 correct ways
Total 18 A1 Ignore repeated/incorrect options

A1 Correct answer stated

9709/61/O/N/18/Q1
9
21 C4 ×5C3 × 2C2 B1 9
C4 or 9C3 or 9C2 seen (1st group)
5 or 7
=126 × 10 × 1 B1 C3 or 6 or 7C4 or 6 or 5C2 times an integer (2nd group)

= 1260 B1 Correct answer

9709/61/O/N/18/Q3
11
22(i) Scenar are: M1 Ca ×5Cb × 4Cc , a+b+c=6,
11 5 4
4V + 1C + 1DB: C4 × C1 × C1
11
4V + 2C: C4 × 5C2 B1 2 correct unsimplified options
11
5V + 1C: C5 × 5C1

6600 + 3300 + 2310 M1 Add 2 or 3 correct scenarios only

= 12210 A1 Correct answer

(ii) 4! × 3! M1 k multiplied by 3! or 4!, k an integer ⩾ 1

A1 Correct unsimplified expression

= 144 A1 Correct answer

9709/62/O/N/18/Q1

23(i) 11! M1 11! 11!

or , k a positive integer
4!4!2! 4!× k 2!× k

= 34650 A1 Correct final answer

(ii) Method 1

4 3 12 B1 One of P(SS), P(PP) or P(II) correct, allow unsimplified

P(SS) = × = (= 0.10911)
11 10 110

2 1 2 M1 Sum of probabilities from 3 appropriate identifiable scenarios

P(PP) = × = (= 0.01818)
11 10 110 4 a 2 c 4 a
(either by labelling or of form × + × + ×
4 3 12 4 3 11 b 11 b 11 b
P(II) = × = (= 0.10911) × where a = 4 or 3, b = 11 or 10, c = 2 or 1)
11 10 110 11 10

26 13 A1 Correct final answer

Total = = oe (0.236)
110 55

Method 2

Total number of selections = 11C2 = 55 B1 Seen as the denominator of fraction (no extra terms) allow
Selections with 2 Ps = 1 unsimplified

Selections with 2 Ss = 4C2 = 6 M1 Sum of 3 appropriate identifiable scenarios (either by labelling or

Selections with 2 Is = 4C2 = 6, values, condone use of permutations. May be implied by 2,12,12)

Total selections with 2 letters the same = 13 A1 Correct final answer, without use of permutations
13
Probability of 2 letters the same = oe (0.236)
55

3
9709/62/O/N/18/Q4
24(i) 5! × 6! ×2 B1 k×5! or m×6! (k,m integer, k,m ⩾ 1), no inappropriate addition

B1 n × 5! × 6! (n integer, n ⩾ 1), no inappropriate addition

= 172800 B1 Correct final answer, isw rounding (www scores B3)

All marks based on their final answer

(ii) …G…G…G…G…G…G… M1 k × 6! or k × 7P5 (k is an integer, k ⩾ 1) no inappropriate add.

No. ways girls placed × No. ways boys placed in gaps = (7P5 ≡ 7 × 6 × 5 × 4 × 3 or 7C5 × 5!)

6! × 7P5 M1 Correct unsimplified expression

= 1814400 A1 Correct exact final answer (ignore subsequent rounding)

9709/63/O/N/18/Q1

25 Method 1

... M … M … M … M … M … M1 k × 5! (120) or k × 6P2 (30), k is an integer ⩾ 1,

No. ways men placed × No. ways women placed in gaps = 5! × 6P2 M1 Correct unsimplified expression

= 3600 A1 Correct answer

Method 2

Number with women together = 6! × 2 (1440) M1 6! × 2 or 7! – k seen, k is an integer ⩾ 1

Total number of arrangements = 7! (5040)

Number with women not together = 7! – 6! × 2 M1 Correct unsimplified expression

= 3600 A1 Correct answer

3
9709/62/F/M/19/Q7

26(i) 9! M1 9! alone on numerator, 2! and/or 3! on denominator

2!3!

= 30240 A1 Exact value, final answer

(ii) A^^^A^^^A B1 Final answer

6!
Arrangements = . 360
2!

(iii) M^M^^^^^^ M1 7! in numerator, (considering letters not M)

7!
= ×7
3!

M1 Division by 3! only (removing repeated As)

M1 Multiply by 7 (positions of M-M)

= 5880 A1 Exact value, final answer

Method 2 (choosing letter between Ms)

6! 6! M1 6! in sum of 2 expressions . 6! + 6!
1× ×7 4× ×7
2! 3!

M1 Multiply by 7 in both expressions (positions of M-M)

= 2520 + 3360 M1
seen (removing repeated As)
2! 3!

= 5880 A1 Exact value

(iii) Method 3

(MAM) ^ ^ ^ ^ ^ ^ = 7!/2! = 2520 M1 7! in numerator (considering 6 letters + block)

(MA’M) ^ ^ ^ ^ ^ ^ = 7!/3! × 4 = 840 × 4 = 3360 M1 Division by 2! and 3! seen in different terms

Total = 2520 + 3360 M1 Summing 5 correct scenarios only

= 5880 A1 Exact value

(iv) M A ^ = 4C1 = 4 B1 Final answer

(v) M ^ ^ : 4C2 = 6 M1 Either option M M ^ or M ^ ^ correct, accept unsimplified

M M ^ : 4C1 = 4

MMA: =1 M1 Add 4 or 5 correct scenarios only

MAA: =1
(M A _ :4C1 = 4)

Total = 16 A1 Value must be clearly stated

Method 2

M M ^ = 5C1 =5 M1 Either option M M ^ or M ^ ^ correct, accept unsimplified

M ^ ^ = 5C2 = 10 M1 Adding 2 or 3 correct scenarios only

MAA= =1 Total = 16 A1 Value must be clearly stated

3
9709/61/M/J/19/Q8

9
27(i) C4 =) 126 B1

1
7 7
(ii) C2 B1 Cx or yC2 (implied by correct answer) or 7Px or 7Py, seen alone

= 21 B1 correct answer

iii C1 (B1 B2 B3 ) C2 _ C3 _ C4 _ C5 _ C6 B1 3! or 6! seen alone or multiplied by k > 1 need not be an integer

3! × 6! × 7 B1 3! and 6! seen multiplied by k > 1, integer, no division

= 30240 B1 Exact value

Alternative method for question 8(iii)

C1 (B1 B2 B3 ) C2 C3 C4 C5 C6 B1 3! or 7! seen alone or multiplied by k > 1 need not be an integer

3! × 7! B1 3! and 7! seen multiplied by k > or = 1, no division

= 30240 B1 Exact value

(iv) C1 _ C2 _ C3 _ C4 _ C5 _C6 B1 6! or 4! X 6P2 seen alone or multiplied by k > 1, no division

(arrangements of cars)

6! × 5P3 or 6! × 5 × 4 × 3 or 6! x 3! x10 B1 Multiply by 5P3 oe i.e. putting Bs in between 4 of the Cs

OR multiply by 3! x n where n = 7, 8, 9, 10 (number of options)

= 43200 B1 Correct answer

3
9709/62/M/J/19/Q7

28(a) 6
C3 × 3C2 × 1C1 M1 6
Ca × 6–aCb × 6–a–bC6–a–b seen oe 6–a–bC6–a–b can be implied by 1 or omission,
condone use of permutations,

= 20 × 3 A1 Any correct method seen no addition/additional scenarios

= 60 A1 Correct answer

Alternative method for question 7(a)

6
6
P6 6! M1 P6 / (nPn x k) with 3 ⩾ n > 1and 6 ⩾ k an integer ⩾ 1, not 6!/1
3 2 1
=
P3 × P2 × P1 3!× 2!
A1 Correct method with no additional terms

= 60 A1 Correct answer

(b)(i) 4! 3! M1 A single expression with either 4!/3! × k or 3!/2! × k, k a positive integer

× ×2
3! 2! seen oe (condone 2 identical expressions being added)

M1 Correctly multiplying their single expression by 2 or 2 identical

expressions being added.

= 24 A1 Correct answer

3
 (b)(ii) 7! B1 Accept unsimplified
Total no of arrangements = = 420 (A)
2!3!

6! B1 Accept unsimplified
No with 2s together = = 120 (B)
3!

With 2s not together: their (A) – their (B) M1 Subtraction indicated, possibly by their answer, no additional terms
present

= 300 ways A1 Exact value www

Alternative method for question 7(b)(ii)

3_7_7_7_8_

5! 6 × 5 B1 k x 5! in numerator, k a positive integer

×
3! 2
B1 m x 3! In denominator, m a positive integer

M1 Their 5!/3! multiplied by 6C2 only (no additional terms)

= 300 ways A1 Exact value www

9709/63/M/J/19/Q3

29(i) 9! × 2 B1 9! seen multiplied by k ⩾ 1, no addition

= 725760 B1 Exact value

(ii) (K1K2K3K4K5) A A A (U1U2) A B1 2! or 5! seen mult by k > 1, no addition (arranging Us or Ks)

= 5! × 2! × 6! B1 6! Seen mult by k > 1, no addition (arranging AAAAKU)

= 172800 B1 Exact value

3
9709/63/M/J/19/Q4

30i) M(8) W(4) B1 One unsimplified product correct

4 2 in 8C4 × 4C2 = 420 ways
5 1 in 8C5 × 4C1 = 224 ways
6 0 in 8C6 × 4C0 = 28 ways

M1 Summing the number of ways for 2 or 3 correct scenarios (can be

unsimplified), no incorrect scenarios

Total 672 ways A1 Correct answer

(ii) Total number of selections = 12C6 = 924 (A) M1 12

Cx – (subtraction seen), accept unsimplified

Selections with males together = 10C4 = 210 (B) A1 Correct unsimplified expression

Total = (A) – (B) = 714 A1 Correct answer

Alternative method for question 4(ii)

10
No males + Only male 1 + Only male 2 M1 Cx + 2 x 10Cy , x ≠ y seen, accept unsimplified
= 10C6 + 10C5 + 10C5

= 210 + 252 + 252 A1 Correct unsimplified expression

= 714 A1 Correct answer

Alternative method for question 4(ii)

Pool without male 1 + Pool without male 2 – Pool without either M1 2 x 11Cx – 10Cx
male

= 11C6 + 11C6 – 10C6 A1 Correct unsimplified expression

= 462 + 462 – 210

= 714 A1 Correct answer

3
9709/61/O/N/19/Q6

31(i) 9! B1 Exact value

= 181 440
2!

(ii) 12! B1 Accept unevaluated

Total no of ways = = 9 979 200 (A)
2!4!

11! B1 Accept unevaluated

With Ss together = = 1 663 200 (B)
4!

With Ss not together = (B) – (A) M1 12! 8!

Correct or − , m, n integers > 1
m n
or their identified total – their identified Ss together

8 316 000 A1 Exact value

Alternative method for question 6(ii)

_T_E_E_P_L_E_C_H_A_E_ B1 10! × k in numerator k integer ⩾ 1

10! 11×10 B1 4! × k in numerator k integer ⩾ 1

×
4! 2!

their 10! 11 M1 OE
× C2 or 11P2
their 4!

8 316 000 A1 Exact value

4
6
(iii) SEEE:1 M1 Cx seen alone or times K > 1
6
SEE_: 6
C1 = 6 B1 C3 or 6C2 or 6C1 alone
6
SE__: C2 = 15
6
S___: C3 = 20

Add 3 or 4 correct scenarios M1 No extras

Total = 42 A1

4
9709/62/O/N/19/Q7

32(i) 6! = 720 B1 Evaluated

(ii) 9! B1 Accept unevaluated

Total no of arrangements: = 30240
2!3!

8! B1 Accept unevaluated
No with Ts together = = 6720
3!

With Ts not together: 30 240 – 6720 M1 9! 8!

correct or − , m, n integers > 1
m n
or their identified total – their identified Ts together

23 520 A1 CAO

Alternative method for question 7(ii)

7! 8 × 7 B1 7! × (k > 0) in numerator, cannot be implied by 7P2, etc.

×
3! 2

B1 3! × (k > 0) in denominator

M1 their 7!
× 8C2 or 8P2
their 3!

23 520 A1 CAO

(iii) 7! M1 their identified number of arrangements with T at ends

Number of arrangements =
3! their identified total number of arrangements
7! 7!
their
3! = 840
Probability =
9! 30240 or m m, n integers > 1
their 9!
3!2! n

1 A1 Final answer
or 0.0278
36

2
 4
(iv) OOT_ _ 4
C2 = 6 M1 Cx seen alone or 4Cx x k ≥1, k an integer, 0< x <4
4
OOTT_ C1 = 4 4
OOOT_ 4
C1 = 4 A1 C2 x k, k = 1 oe or 4C1 x m, m = 1 oe alone
OOOTT

M1 Add 3 or 4 identified correct scenarios only, accept unsimplified

(Total) = 15 A1 CAO, WWW

Only dependent on 2nd M mark

9709/63/O/N/19/Q2

33(i) 9! B1 9! Divided by at least one of 2! or 3!

= 30240
2!3!

B1 Exact value

(ii) 7! B1 7! Seen alone or as numerator in a term, can be multiplied

D _ _ _ _ _ _ _ R: = 1260 not + or –
2!2!
7!
D _ _ _ _ _ _ _ O: = 840
3!

B1 One term correct, unsimplified

Total = 2100 B1 Final answer

3
9709/63/O/N/19/Q3

34(i) 3A 2D 2M : 6C3 × 5C2 × 4C2 (= 1200) M1 6

Cx × 5Cy × 4Cz, x + y + z = 7
4A 2D 1M : 6C4 × 5C2 × 4C1 (= 600)
3A 3D 1M : 6C3 × 5C3 × 4C1 (= 800)

A1 2 correct products, allow unsimplified

M1 Summing their totals for 3 correct scenarios only

Total = 2600 A1 Correct answer

SC1 6C3 × 5C2 × 4C1 × 9C1 = 7200

4
7
(ii) 7
C4 × 1 B1 C3 or 7C4 seen anywhere

35 B1

9709/52/F/M/20/Q1
38
35 Cr or nC34 M1 Either expression seen OE, no other terms, condone x1
38
C34 A1 Correct unsimplified OE

73815 A1 If M0, SCB1 38C34 x k, k an integer

3
9709/52/F/M/20/Q4

36(a) R^^^^^^^^^R M1 9! Alone on numerator,

9! 3! × k or 6! × k on denominator
3!6!

= 84 A1

(b) ^ (B B B) ^ ^ ^ ^ ^ M1 7!
× k or 7k seen, k an integer > 0
6!

7! 8× 7 M1 m × n ( n –1) or m × nC2 or m × n P2 , n=7, 8 or 9, m an integer > 0

×
6! 2

M1 n = 8 used in above expression

= 196 A1

Alternative for question 4(b)

[Arrangements, blues together – Arrangements with blues M1 9! Seen alone or as numerator with subtraction
together and reds together =]
9! 8!
−
2!6! 6!

= [252 – 56] M1 8! Seen alone or as numerator in a second term and no other

terms

M1 All terms divided by 6! x k, k an integer

= 196 A1

4
9709/51/M/J/20/Q2

37(a)
(a) M1

720 A1

(b) 9! M1
Total number: ( 30240 )
3!2!

8! M1
Number with Ls together = ( 6720 )
3!

9! 8! M1
Number with Ls not together = −
3!2! 3!
= 30 240 – 6720

23 520 A1

Alternative method for question 2(b)

7! 8× 7
×
3! 2

7! × k in numerator, k integer ≥ 1 M1

8 × 7 × m in numerator or 8C2 × m, m integer ≥ 1 M1

3! in denominator M1

23 520 A1

4
9709/51/M/J/20/Q4

38 Scenarios: M1
8
2P 3V 2G C2 × 4C2 × 6C3 = 28 × 6 × 20 = 3360
8
2P 4V 1G C2 × 4C1 × 6C4 = 28 × 4 × 15 = 1680
8
3P 3V 1G C3 × 4C1 × 6C3 = 56 × 4 × 20 = 4480
8
4P 2V 1G C4 × 4C1 × 6C2 = 70 × 4 × 15 = 4200
(M1 for Cr × Cr × 6Cr with ∑ = 7)
8 4

Two unsimplified products correct B1

Summing the number of ways for 3 or 4 correct scenarios M1

Total: 13 720 A1

4
9709/52/M/J/20/Q6

39(a) 8! M1
3!

6720 A1

(b) 10! B1
Total number = ( 302400 ) (A)
2!3!

9! B1
With Es together = ( 60480 ) ( B)
3!

Es not together = their (A) – their (B) M1

241920 A1

Alternative method for question 6(b)

_^_^_^_^_^_^_^_^_
8! 9 × 8
×
3! 2

8! × k in numerator, k integer ≥ 1, denominator ≥ 1 B1

3! × m in denominator, m integer ≥ 1 B1

8! M1
Their Multiplied by 9C2 (OE) only (no additional terms)
3!

241920 A1

6(c) Scenar M1
5
EMMM C0 = 1
5
EMM_ C1 = 5
5
EM__ C2 = 10

Summing the number of ways for 2 or 3 correct scenarios M1

Total = 16 A1
9709/53/M/J/20/Q7

40(a) 9! B1
= 90 720
2!2!

(b) 6! M1
2!

360 A1

(c) 8! M1
2 Es together = ( = 20160 )
2!

Es not together = 90720 – 20160 = 70560 M1

70560 M1
Probability =
90720

7 A1
or 0.778
9

Alternative method for question 7(c)

_^_^_^_^_^_^_^_

7! 8× 7
× = 70560
2! 2

7! × k in numerator, k integer ⩾ 1, denominator ⩾ 1 M1

Multiplying by 8C2 OE M1

70560 M1
Probability =
90720

7 A1
or 0.778
9

4
 7(d) Scenar are: M1
E L _ _ _ 5C3 10
E E L _ _ 5C2 10
E _ _ _ _ 5C4 5
E E _ _ _ 5C3 10

Summing the number of ways for 3 or 4 correct scenarios M1

Total = 35 A1

3
9709/51/O/N/20/Q7
41(a) 8! M1 8! 7!× 8 a!
≡ , where k ∈ , , where a ∈ 
2! k k 2 (!)

20160 A1

(b) 10! B1 Accept unsimplified

Total number of ways: ( = 302 400 ) (A)
2!3!

9! B1 Accept unsimplified
With Ps together: (= 60 480) (B)
3!

With Ps not together: 302 400 – 60 480 M1 10! 9!

− , m, n integers or (A) – (B) if clearly identified
m n

241 920 A1

Alternative method for question 7(b)

8! B1 k × 8! in numerator, k a positive integer, no ±

3!
B1 m × 3! in denominator, m a positive integer, no ±

9×8 M1 8!
× Their multiplied by 9C2 or 9P2 no additional terms
2 3!

241 920 A1 Exact value, WWW

4
(c) Number of ways Es at beginning and end M1  8! 
Probability =  
Total number of ways  k !  1 ⩽ k, l ∈ ℕ ⩽ 3, FT denominator from 7(b) or correct
8! 10!
20160 k !l !
Probability = 2! =
10! 302 400
2!× 3!

1 A1
, 0·0667
15

Alternative method for question 7(c)

3 2 M1 a a −1
Probability = × × a = 3, 2
10 9 10 9

1 A1
, 0·0667
15

Alternative method for question 7(c)

1 1 M1 1 1
Probability = × × 3! × × m!, m = 3, 2
10 9 10 9

1 A1
, 0.0667
15

(d) Scenar M1 5
Cx seen alone, 1 ⩽ x ⩽ 4
5
PEEE C0 = 1
PEE_ 5
C1 = 5 M1 Summing the number of ways for 3 or 4 correct scenarios (can
PE__ 5
C2 = 10 be unsimplified), no incorrect scenarios
5
P___ C3 = 10

Total = 26 A1

3
9709/52/O/N/20/Q6
9
42(a) C6 (× 3C3) M1 9
Ck × n, k = 6, 3, n = 1,2 oe
Condone 9C6 + 3C3, 9P6 × 3P3

84 A1 Accept unevaluated.

(b) Number with 3 Baker children = 6C2 or 15 B1 Correct seen anywhere, not multiplied or added

Total no of selections = 9C5 or 126 M1 Seen as denominator of fraction

number of selections with 3 Baker children
Probability =
total number of selections

15 A1 5
, 0·119 OE, e.g.
126 42

Alternative method for question 6(b)

5
3 2 1  6  5  5 B1 C3 (OE) or 10 seen anywhere, multiplied by fractions only, not
× ×  ×  ×  × C3 added
9 8 7  6  5 
M1 3 2  6  5 
× ×  ×  ×  × k , 1 ⩽ k, k integer
9 8 7  6  5 

15 A1 5
, 0·119 OE, e.g.
126 42

3
(c) [Total no of arrangements = 9!] M1 9! – k or 362880 – k, k an integer<362 880
[Arrangements with men together = 8! × 2]

Not together: 9! –

8! × 2 B1 8! × 2(!) or 80 640 seen anywhere

282 240 A1 Exact value

Alternative method for question 6(c)

7! × 8 × 7 B1 7! × k, k positive integer > 1

M1 m × 8 × 7, m × 8P2, m × 8C2 m positive integer > 1

282 240 A1 Exact value

(d) 7! × 2 × 7 M1 7! × k, k positive integer > 1

If 7! not seen, condone 7 × 6 × 5 × 4 × 3 × 2 × (1) × k
or 7 × 6! × k only

M1 m × 2 × 7, m positive integer > 1

70 560 A1

3
9709/53/O/N/20/Q3

43(a) Scenar M1 Correct number of ways for either 5 or 4 women, accept

6W 0M 9C6 = 84 unsimplified
5W 1M 9C5 × 5C1 = 126 × 5 = 630
4W 2M 9C4 × 5C2 = 126 × 10 = 1260 M1 Summing the number of ways for 2 or 3 correct scenarios (can
be unsimplified), no incorrect scenarios.

Total = 1974 A1

b) Total number of ways = 14C6 (3003) M1 14

C6 – a value
Number with sister and brother = 12C4 (495)
Number required = 14C6 –
12 12
C4 = 3003 – 495 M1 Cx or nC4 seen on its own or subtracted from their total, x ⩽ 6,
n ⩽ 13

2508 A1

Alternative method for question 3(b)

Number of ways with neither = 12C6 = 924 M1 12

C6 + a value

Number of ways with either brother or sister (not both) M1 12

Cx × 2 or nC5 × 2 seen on its own or added to their number of
= 12C5 × 2 (= 792 × 2) = 1584 ways with neither, x ⩽ 5, n ⩽ 12

Number required = 924 + 1584 A1

= 2508

3
9709/53/O/N/20/Q5

44(a) 8! B1 Correct unsimplified expression for total number of ways

Total number of ways = (= 3360)
3!2!

6! B1 6!
Number of ways with V and E in correct positions = (= 180) alone or as numerator in an attempt to find the number of
2!× 2! 2!× 2!
ways with V and E in correct positions.
No ×, ±

180  3  B1 FT 6!
Probability =  =  or 0.0536 Final answer from their divided by their total number of
3360  56  2!× 2!
ways

Alternative method for question 5(a)

1 3 M1 a b
× × seen, no other terms (correct denominators)
8 7 8 7

M1 1 3
× seen, no other terms (correct numerators)
c d

3 A1
or 0.0536
56

3
(b) Rs together and Es together: 5! (120) B1 Alone or as numerator of probability to represent the number of
ways with Rs and Es together, no ×, +, –

6! B1 Alone or as denominator of probability to represent the number

Es together: ( = 360 ) of ways with Es together, no ×, + or –
2!

5! M1 their 5!
Probability = seen
6! 6!
their
2! 2!

1 A1 OE
3

Alternative method for question 5(b)

5!  1  B1
P(Rs together and Es together): = 
their total number of ways  28 

6!  3  B1 Alone or as numerator of probability to represent the

P(Es together): =  P(Rs and Es together), no ×, +, –
2!  28 
their total number of ways

1 M1 Alone or as denominator of probability to represent the

P(Es together), no ×, + or –
Probability = 28
3
28

1 A1 1
their
3 OE, 28 seen
3
their
28