5 Permutations and Combinations
5 Permutations and Combinations
5 Permutations and Combinations
1 Find the number of different arrangements that can be made of all 9 letters in the word CAMERAMAN
in each of the following cases.
(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
2 Freddie has 6 t oy cars and 3 t oy buses, all different. He chooses 4 t oys t o t ake 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
3 (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
4 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
5 (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
6 (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
7 (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
8 (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
9 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
10 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
11 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
12 (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
13 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
14 (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
15 (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
16 (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
17 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
18 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
19 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/52/F/M/21/Q6
20 (a) Find the total number of different arrangements of the 11 letters in the word CATERPILLAR.
[2]
(b) Find the total number of different arrangements of the 11 letters in the word CATERPILLAR in
which there is an R at the beginning and an R at the end, and the two As are not together. [4]
(c) Find the total number of different selections of 6 letters from the 11 letters of the word
CATERPILLAR that contain both Rs and at least one A and at least one L. [4]
9709/51/M/J/21/Q1
21 A bag contains 12 marbles, each of a different size. 8 of the marbles are red and 4 of the marbles are
blue.
How many different selections of 5 marbles contain at least 4 marbles of the same colour? [4]
9709/51/M/J/21/Q3
22 (a) How many different arrangements are there of the 8 letters in the word RELEASED? [1]
(b) How many different arrangements are there of the 8 letters in the word RELEASED in which the
letters LED appear together in that order? [3]
(c) An arrangement of the 8 letters in the word RELEASED is chosen at random.
Find the probability that the letters A and D are not together. [4]
9709/52/M/J/21/Q6
23 (a) Find the total number of different arrangements of the 8 letters in the word TOMORROW. [2]
(b) Find the total number of different arrangements of the 8 letters in the word TOMORROW that
have an R at the beginning and an R at the end, and in which the three Os are not all together.
Four letters are selected at random from the 8 letters of the word TOMORROW. [3]
(c) Find the probability that the selection contains at least one O and at least one R. [5]
9709/53/M/J/21/Q6
24 (a) How many different arrangements are there of the 11 letters in the word REQUIREMENT? [2]
(b) How many different arrangements are there of the 11 letters in the word REQUIREMENT in
which the two Rs are together and the three Es are together? [1]
(c) How many different arrangements are there of the 11 letters in the word REQUIREMENT in
which there are exactly three letters between the two Rs? [3]
Five of the 11 letters in the word REQUIREMENT are selected.
(d) How many possible selections contain at least two Es and at least one R? [4]
9709/52/O/N/21/Q2
25 A group of 6 people is to be chosen from 4 men and 11 women.
(a) In how many different ways can a group of 6 be chosen if it must contain exactly 1 man? [2]
Two of the 11 women are sisters Jane and Kate.
(b) In how many different ways can a group of 6 be chosen if Jane and Kate cannot both be in the
group? [3]
9709/53/O/N/21/Q5
26 A security code consists of 2 letters followed by a 4-digit number. The letters are chosen from
{A, B, C, D, E} and the digits are chosen from {1, 2, 3, 4, 5, 6, 7}. No letter or digit may appear more
than once. An example of a code is BE3216.
(c) Find the probability that the code is DE followed by a number between 4500 and 5000. [3]
9709/52/F/M/22/Q5
27 A group of 12 people consists of 3 boys, 4 girls and 5 adults.
(a) In how many ways can a team of 5 people be chosen from the group if exactly one adult is
included? [2]
(b) In how many ways can a team of 5 people be chosen from the group if the team includes at least
2 boys and at least 1 girl? [4]
The same group of 12 people stand in a line.
(c) How many different arrangements are there in which the 3 boys stand together and an adult is at
each end of the line? [4]
9709/51/M/J/22/Q1
28 (a) Find the number of different arrangements of the 8 letters in the word DECEIVED in which all
three Es are together and the two Ds are together. [2]
(b) Find the number of different arrangements of the 8 letters in the word DECEIVED in which the
three Es are not all together. [4]
9709/51/M/J/22/Q2
29 There are 6 men and 8 women in a Book Club. The committee of the club consists of five of its
members. Mr Lan and Mrs Lan are members of the club.
(a) In how many different ways can the committee be selected if exactly one of Mr Lan and Mrs Lan
must be on the committee? [2]
(b) In how many different ways can the committee be selected if Mrs Lan must be on the committee
and there must be more women than men on the committee? [4]
9709/52/M/J/22/Q6
30 (a) Find the number of different arrangements of the 9 letters in the word CROCODILE. [1]
(b) Find the number of different arrangements of the 9 letters in the word CROCODILE in which
there is a C at each end and the two Os are not together. [3]
(c) Four letters are selected from the 9 letters in the word CROCODILE.
Find the number of selections in which the number of Cs is not the same as the number of Os.
[3]
(d) Find the number of ways in which the 9 letters in the word CROCODILE can be divided into
three groups, each containing three letters, if the two Cs must be in different groups. [3]
9709/53/M/J/22/Q7
31 A group of 15 friends visit an adventure park. The group consists of four families.
• Mr and Mrs Kenny and their four children
• Mr and Mrs Lizo and their three children
• Mrs Martin and her child
• Mr and Mrs Nantes
The group travel to the park in three cars, one containing 6 people, one containing 5 people and one
containing 4 people. The cars are driven by Mr Lizo, Mrs Martin and Mr Nantes respectively.
(a) In how many different ways can the remaining 12 members of the group be divided between the
three cars? [3]
The group enter the park by walking through a gate one at a time.
(b) In how many different orders can the 15 friends go through the gate if Mr Lizo goes first and
each family stays together? [3]
In the park, the group enter a competition which requires a team of 4 adults and 3 children.
(c) In how many ways can the team be chosen from the group of 15 so that the 3 children are all
from different families? [2]
(d) In how many ways can the team be chosen so that at least one of Mr Kenny or Mr Lizo is
included? [3]
9709/51/O/N/22/Q6
32 A Social Club has 15 members, of whom 8 are men and 7 are women. The committee of the club
consists of 5 of its members.
(a) Find the number of different ways in which the committee can be formed from the 15 members
if it must include more men than women. [4]
The 15 members are having their photograph taken. They stand in three rows, with 3 people in the
front row, 5 people in the middle row and 7 people in the back row.
(b) In how many different ways can the 15 members of the club be divided into a group of 3, a group
of 5 and a group of 7? [3]
In one photograph Abel, Betty, Cally, Doug, Eve, Freya and Gino are the 7 members in the back row.
(c) In how many different ways can these 7 members be arranged so that Abel and Betty are next to
each other and Freya and Gino are not next to each other? [3]
9709/52/O/N/22/Q7
33 (a) Find the number of different arrangements of the 9 letters in the word ALLIGATOR in which the
two As are together and the two Ls are together. [2]
(b) The 9 letters in the word ALLIGATOR are arranged in a random order.
Find the probability that the two Ls are together and there are exactly 6 letters between the
two As. [5]
(c) Find the number of different selections of 5 letters from the 9 letters in the word ALLIGATOR
which contain at least one A and at most one L. [3]
9709/53/O/N/22/Q6
34 (a) Find the number of different arrangements of the 9 letters in the word ACTIVATED. [2]
(b) Find the number of different arrangements of the 9 letters in the word ACTIVATED in which
there are at least 5 letters between the two As. [3]
Five letters are selected at random from the 9 letters in the word ACTIVATED.
(c) Find the probability that the selection does not contain more Ts than As. [5]
9709/52/F/M/23/Q7
35 (a) Find the number of different arrangements of the 9 letters in the word DELIVERED in which the
three Es are together and the two Ds are not next to each other. [4]
(b) Find the probability that a randomly chosen arrangement of the 9 letters in the word DELIVERED
has exactly 4 letters between the two Ds. [5]
Five letters are selected from the 9 letters in the word DELIVERED.
(c) Find the number of different selections if the 5 letters include at least one D and at least one E.
[3]
9709/51/M/J/23/Q2
36 (a) Find the number of ways in which a committee of 6 people can be chosen from 6 men and
8 women if it must include 3 men and 3 women. [2]
A different committee of 6 people is to be chosen from 6 men and 8 women. Three of the 6 men are
brothers.
(b) Find the number of ways in which this committee can be chosen if there are no restrictions on
the numbers of men and women, but it must include no more than two of the brothers. [3]
9709/51/M/J/23/Q3
37 (a) Find the number of different arrangements of the 8 letters in the word COCOONED. [1]
(b) Find the number of different arrangements of the 8 letters in the word COCOONED in which the
first letter is O and the last letter is N. [2]
(c) Find the probability that a randomly chosen arrangement of the 8 letters in the word COCOONED
has all three Os together given that the two Cs are next to each other. [3]
9709/52/M/J/23/Q6
38 In a group of 25 people there are 6 swimmers, 8 cyclists and 11 runners. Each person competes in only
one of these sports. A team of 7 people is selected from these 25 people to take part in a competition.
(a) Find the number of different ways in which the team of 7 can be selected if it consists of exactly
1 swimmer, at least 4 cyclists and at most 2 runners. [4]
For another competition, a team of 9 people consists of 2 swimmers, 3 cyclists and 4 runners. The
team members stand in a line for a photograph.
(b) How many different arrangements are there of the 9 people if the swimmers stand together, the
cyclists stand together and the runners stand together? [2]
(c) How many different arrangements are there of the 9 people if none of the cyclists stand next to
each other? [4]
9709/53/M/J/23/Q7
39 (a) Find the number of different arrangements of the 10 letters in the word CASABLANCA in which
the two Cs are not together. [3]
(b) Find the number of different arrangements of the 10 letters in the word CASABLANCA which
have an A at the beginning, an A at the end and exactly 3 letters between the 2 Cs. [3]
Five letters are selected from the 10 letters in the word CASABLANCA.
(c) Find the number of different selections in which the five letters include at least two As and at
most one C. [3]
40 9709/51/O/N/23/Q6
Table X Table Y
In a restaurant, the tables are rectangular. Each table seats four people: two along each of the longer
sides of the table (see diagram). Eight friends have booked two tables, X and Y . Rajid, Sue and Tan
are three of these friends.
(a) The eight friends will be divided into two groups of 4, one group for table X and one group for
table Y .
Find the number of ways in which this can be done if Rajid and Sue must sit at the same table as
each other and Tan must sit at the other table. [3]
When the friends arrive at the restaurant, Rajid and Sue now decide to sit at table X on the same side
as each other. Tan decides that he does not mind at which table he sits.
(b) Find the number of different seating arrangements for the 8 friends. [3]
As they leave the restaurant, the 8 friends stand in a line for a photograph.
(c) Find the number of different arrangements if Rajid and Sue stand next to each other, but neither
is at an end of the line. [4]
9709/52/O/N/23/Q7
41 (a) Find the number of different arrangements of the 9 letters in the word ANDROMEDA in which
no consonant is next to another consonant. (The letters D, M, N and R are consonants and the
letters A, E and O are not consonants.) [3]
(b) Find the number of different arrangements of the 9 letters in the word ANDROMEDA in which
there is an A at each end and the Ds are not together. [3]
Four letters are selected at random from the 9 letters in the word ANDROMEDA.
(c) Find the probability that this selection contains at least one D and exactly one A. [4]
9709/53/O/N/23/Q6
42 Jai and his wife Kaz are having a party. Jai has invited five friends and each friend will bring his wife.
(a) At the beginning of the party, the 12 people will stand in a line for a photograph.
(i) How many different arrangements are there of the 12 people if Jai stands next to Kaz and
each friend stands next to his own wife? [3]
(ii) How many different arrangements are there of the 12 people if Jai and Kaz occupy the two
middle positions in the line, with Jai’s five friends on one side and the five wives of the
friends on the other side? [2]
(b) For a competition during the party, the 12 people are divided at random into a group of 5, a group
of 4 and a group of 3.
Find the probability that Jai and Kaz are in the same group as each other. [5]
1(i) 9! M1 9! alone on numerator, 2! and/or 3! on denominator
2!3!
6! 6! M1 6! in sum of 2 expressions . 6! + 6!
1× ×7 4× ×7
2! 3!
= 2520 + 3360 M1
seen (removing repeated As)
2! 3!
Method 2
3
9
2(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
3
3(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,
= 60 A1 Correct answer
= 60 A1 Correct answer
= 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
3_7_7_7_8_
3
5(i) 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
Selections with males together = 10C4 = 210 (B) A1 Correct unsimplified expression
Pool without male 1 + Pool without male 2 – Pool without either M1 2 x 11Cx – 10Cx
male
3
6(i) 9! B1 Exact value
= 181 440
2!
their 10! 11 M1 OE
× C2 or 11P2
their 4!
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
Total = 42 A1
4
7(i) 6! = 720 B1 Evaluated
8! B1 Accept unevaluated
No with Ts together = = 6720
3!
23 520 A1 CAO
B1 3! × (k > 0) in denominator
M1 their 7!
× 8C2 or 8P2
their 3!
23 520 A1 CAO
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
B1 Exact value
3
9(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)
4
7
(ii) 7
C4 × 1 B1 C3 or 7C4 seen anywhere
35 B1
38
10 Cr or nC34 M1 Either expression seen OE, no other terms, condone x1
38
C34 A1 Correct unsimplified OE
3
11(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!
= 196 A1
[Arrangements, blues together – Arrangements with blues M1 9! Seen alone or as numerator with subtraction
together and reds together =]
9! 8!
−
2!6! 6!
= 196 A1
4
12(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
7! 8× 7
×
3! 2
7! × k in numerator, k integer ≥ 1 M1
3! in denominator M1
23 520 A1
4
13 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
Total: 13 720 A1
4
14(a) 8! M1
3!
6720 A1
(b) 10! B1
Total number = ( 302400 ) (A)
2!3!
9! B1
With Es together = ( 60480 ) ( B)
3!
241920 A1
_^_^_^_^_^_^_^_^_
8! 9 × 8
×
3! 2
3! × m in denominator, m integer ≥ 1 B1
8! M1
Their Multiplied by 9C2 (OE) only (no additional terms)
3!
241920 A1
(c) Scenar M1
5
EMMM C0 = 1
5
EMM_ C1 = 5
5
EM__ C2 = 10
Total = 16 A1
15(a) 9! B1
= 90 720
2!2!
(b) 6! M1
2!
360 A1
(c) 8! M1
2 Es together = ( = 20160 )
2!
70560 M1
Probability =
90720
7 A1
or 0.778
9
_^_^_^_^_^_^_^_
7! 8× 7
× = 70560
2! 2
Multiplying by 8C2 OE M1
70560 M1
Probability =
90720
7 A1
or 0.778
9
4
(d) Scenar are: M1
E L _ _ _ 5C3 10
E E L _ _ 5C2 10
E _ _ _ _ 5C4 5
E E _ _ _ 5C3 10
Total = 35 A1
16(a) 8! M1 8! 7!× 8 a!
≡ , where k ∈ , , where a ∈
2! k k 2 (!)
20160 A1
9! B1 Accept unsimplified
With Ps together: (= 60 480) (B)
3!
241 920 A1
9×8 M1 8!
× Their multiplied by 9C2 or 9P2 no additional terms
2 3!
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
3 2 M1 a a −1
Probability = × × a = 3, 2
10 9 10 9
1 A1
, 0·0667
15
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
9
17(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
15 A1 5
, 0·119 OE, e.g.
126 42
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! –
70 560 A1
3
18(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
2508 A1
3
19(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
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 ×, +, –
5! M1 their 5!
Probability = seen
6! 6!
their
2! 2!
1 A1 OE
3
5! 1 B1
P(Rs together and Es together): =
their total number of ways 28
1 A1 1
their
3 OE, 28 seen
3
their
28
2
(b) Method 1 R ^ ^ ^ ^ ^ ^ ^ R
7! B1 7!
Arrange the 7 letters CTEPILL = × k seen, k an integer > 1.
2! 2!
8
Number of ways of placing As in non-adjacent places = C2
7! 8
M1 m× n( n −1) or m× nC2 or m× nP2 , n = 7, 8 or 9, m an
× C2
2! integer > 1.
9! M1 9!
Total arrangements with R at beg. and end = – k, 90720 > k integer > 1, m = 1, 2.
2!2! 2!m !
8!
Arrangements with R at ends and As together = B1 8!
2! s– , s an integer >1
9! 8! 2!
With As not together = −
2!2! 2!
M1 9 ! 8 ! , p, q integers ⩾ 1, condone 90720 – 20160.
−
p q
4
(c) Method 1
5 5
RRAL__ C2 = 10 M1 Cx seen alone or 5Cx × k, 2⩾ k ⩾ 1, k an integer, 0 < x < 5
5
RRALL_ C1 =5 linked to an appropriate scenario.
5
RRAAL_ C1 =5
5
RRAALL =1 A1 C2 × k, k = 1 oe or 5C1 × m, m = 1,2 oe alone.
SC if 5Cx not seen.
B2 for 5 or 10 linked to the appropriate scenario WWW.
R R A L ^ ^ = 7C2 M1 7
Cx seen alone or 7Cx × k, 2⩾ k⩾ 1, k an integer, 0<x<7.
Condone 7Px or 7Px × k, 2⩾ k⩾ 1, k an integer, 0<x<7.
7
M1 C2 × k, 2⩾ k⩾ 1oe
7
A1 C2 × k, k = 1oe no other terms.
4
21 RRRRB 8C4 × 4C1 = 280 M1 8
Cx × 4Cy with x + y = 5. x, y both integers, 1 ⩽ x ⩽ 5,
BBBBR 8C1 × 4C4 = 8 0 ⩽ y ⩽ 4 condone 8C1 × 1
RRRRR 8C5 = 56
A1 Two correct outcomes evaluated
(b) 6! M1 6! 5!x6
_ _ _ L E D _ _ : With LED together: or k ⩾ 1 and no other terms
2! k k
M1 m
, m an integer, m ⩾ 5
2!
360 A1 CAO
3
(c) Method using _ _ _ A _ D _ _ : *M1 6!
× k seen, k an integer > 0
6! 3!
Arrange the 6 letters RELESE = [= 120]
3!
5040 3 A1
or or 0.75
6720 4
Method using ‘Total arrangements – Arrangements with A and D *M1 Their 6720 – k, k a positive integer
together’:
7!×2 *M1 7!× k
Their 6720 – [= 5040] ( m −) , k = 1, 2
3! 3!
5040 3 A1
or or 0.75
6720 4
5040 3 A1
or or 0.75
6720 4
4
23(a) 8! M1 8!
k = 1 or 2, m = 1 or 3, not k = m = 1
2!3! k !× m!
no additional terms
3360 A1
6! M1 6! 6!
[Os not together = ] – 4! – m, 1 ⩽ k ⩽ 3, m an integer, condone 2 × − m .
3! k! k!
M1 w – 4! or w – 24, w an integer
Condone w – 2 × 4!
96 A1
[24 + 72 =] 96 A1
OORR 3
C 2 × 2 C 2 × 3 C0 = 3×1 = 3 B1 Outcomes for 2 identifiable scenarios correct, accept
unsimplified.
3
ORR_ C1 × 2 C 2 × 3 C1 = 3×1× 3 = 9
OOR_ 3
C 2 × 2 C1 × 3 C1 = 3× 2 × 3 = 18 M1 Add 4 or 5 identified correct scenarios only values, no additional
incorrect scenarios, no repeated scenarios, accept unsimplified,
3
OR_ _ C1 × 2 C1 × 3 C 2 = 3× 2 × 3 = 18 condone use of permutations.
OOOR 3 C3 × 2 C1 × 3 C0 = 1× 2 = 2
50 M1 their '50'
Probability = 8 8
, accept numerator unevaluated
C4 C4
(c) cont’d 50 A1
or 0.714
70
ORTM 3
C1 × 2 C1 = 6 B1 Outcomes for 5 identifiable scenarios correct, accept
3 unsimplified.
ORTW C1 × 2 C1 = 6
ORMW 3
C1 × 2 C1 = 6 M1 Add 9, 10 or 11 identified correct scenarios only values, no
3 2 additional incorrect scenarios, no repeated scenarios, accept
ORRM C1 × C2 = 3
unsimplified, condone use of permutations.
3
ORRW C1 × 2 C2 = 3
3
ORRT C1 × 2 C2 = 3
3
OROR C2 × 2 C2 = 3
3
OROT C2 × 2 C1 = 6
3
OROM C2 × 2 C1 = 6
3
OROW C2 × 2 C1 = 6
3
OROO C3 × 2 C1 = 2
50 M1 their '50'
Probability = 8 8
, accept numerator unevaluated.
C4 C4
50 A1
or 0.714
70
5
24(a) 11! M1 11! alone on numerator – must be a fraction.
2!3! k! × m! on denominator, k = 1, 2, m = 1, 3, 1 can be
implied but cannot both = 1.
No additional terms
(c) 9! M1 9!
×7 × k seen, k an integer > 0, no +, – or ÷
3! 3!
423360 A1 3!
Exact value only but there must be evidence of ×
3!
(c) cont’d Alternative method for Question 6(c)
8! M1 8!
3× 7 × 3× × k seen, k an integer > 0, no + or –
2! 2!
3
6
(d) EER__ C2 = 15 M1 Identifying four correct scenarios only.
6
EERR_ C1 = 6
6
EEER_ C1 = 6 B1 Correct number of selections unsimplified for 2 or
6
EEERR C0 = 1 more scenario.
Alternative method for Question 6(d) – Fixing EER first. No other scenarios can be present anywhere in solution.
E E R ^ ^ = 8C2 M1 8
Cx seen alone or 8Cx × k, , k = 1 or 2, 0<x<8
Condone 8Px or 8Px × k, k = 1 or 2, 0<x<8
8
B1 C2 × k, k = 1 or 2 OE
8
M1 C2 × k, k = 1 OE and no other terms
4
11
25(a) C5 × 4C1 M1 11
C5 × 4C1 condone 11P5 × 4P1 no +, –, × or ÷.
[Neither selected =] 13C6 [= 1716] M1 Either 13C6 seen alone or 13C5 seen alone or × 2
[Only Jane selected =] 13C5 [= 1287] (condone 13Pn, n = 5,6).
[Only Kate selected =] 13C5 [= 1287]
[Total =] 1716 + 1287 + 1287 M1 Three correct scenarios only added, accept unsimplified (values may be
incorrect).
4290 A1
4290 A1
SC Where the condition of 2(a) is also applied in 2(b), the final answer
is 1512 SC M1 M1 A0 max.
The method marks can be earned for the equivalent stages in each
method.
Method 1 4C1 × 9C5 + 4C1 × 9C4 × 2
Method 2 4C1 × 11C5 – 4C1 × 9C3
26(a) 5
P2 × 7P4 or 5 × 4 × 7 × 6 × 5 × 4 M1 5
Px × 7Py, 1⩽ x ⩽ 4, 1 ⩽ y ⩽ 6
16 800 A1
With A and no 5: 8 × 6P4 or (1 × 4 × 6 ×5 × 4 × 3) ×2 or 4C1 × 2! × 6P4 = M1 One number of ways correct, accept unsimplified.
2880
With 5 and no A: 4P2 × 4 × 6P3 or (4 × 3 × 1 × 6 × 5 × 4) × 4 or 4P2 × 6C3 × M1 Add 2 or 3 identified correct scenarios only, accept
4! = 5760 unsimplified.
With A and 5: 8× 4 × 6P3 or (4 × 1 × 1 × 6 × 5 × 4) × 8 or 4C1 × 2! × 6C3 ×
4! = 3840
Required number = their (a) – their 4320 M1 Their 5(a) (or correct) – their (No A or 5) value.
12 480 A1
With A 4P1 × 7P4 × 2 or 4C1 × 2 × 7C4 × 4! = 6720 M1 One outcome correct, accept unsimplified.
With 5 5P2 × 6P3 × 4 or 5C2 × 2 × 6C3 × 4! = 9600
With A and 5 = 4P1 × 6P3 × 8or 4C1 × 2! × 6C3 × 4! × 8 = 3840
Required number = 6720 + 9600 – 3840 M1 Adding ‘with a’ to ‘with 5’ and subtracting ‘A and 5’.
12 480 A1 CAO
3
(c) Method 1 – number of successful codes divided by total
1 A1
, 0.00357
280
1 1 1 3 5 4 1 1 3× 5P2 M1 1 1
× × × × × or × × × × k where 0 < k < 1 for considering letters.
5 4 7 6 5 4 5 4 7P4 5 4
M1 1 3 3 × 5P 2
t × × or t × where 0 < t < 1 .
7 6 7 P4
1 A1 CAO
280
27(a) 5
C1 × 7C4 M1 7
C4 × k, k integer ⩾ 1
Condone 5P1 for M1 only
175 A1
2
3
(b) 2B 1G 2A C2 × 4C1 × 5C2 = 120 M1 3
Cx × 4Cy × 5Cz , x + y + z = 5, x,y,z integers ⩾1
3
2B 2G 1A C2 × 4C2 × 5C1 = 90 Condone use of permutations for this mark
3
2B 3G C2 × 4C3 = 12
3
3B 1G 1A C3 × 4C1 × 5C1 = 20 B1 2 appropriate identified outcomes correct, allow unsimplified
3
3B 2G C3 × 4C2 =6
M1 Summing their values for 4 or 5 correct identified scenarios
only (no repeats or additional scenarios), condone
identification by unsimplified expressions
4
28(a) 5! M1 k! where k = 5, 6 or 7
Condone 1 OE
120 A1
(b) 8! M1 8!
[Total no of ways =] [= 3360] , a 1, 2 b 1,3 a b
2!3! a !b!
6! M1 6!
[With 3Es together =] [= 360] , c 1, 2 seen in an addition/subtraction
2! c!
3000 A1
29(a) 12
C4 2 M1 g
C4 h g = 12, 13, h = 1,2
990 A1
[total – both on – neither on] 14C5 – ( 12C3 + 12C5) = [2002 – 220 – 792] M1 k
C5 – (aC3 + aC5)
a = 12, 13 and k = 13, 14
990 A1
[Total =] 560 A1
4
30(a) 9! B1
2!2! 90 720
7! M1 w!
[Os not together =] 6! [= 2520 – 720] – y, w = 6, 7 y an integer.
2! 2!
w!
Condone 2 y .
2!
1800 A1
1800 A1
3
5
(c) CCO _ C1 = 5 B1 Correct outcome/value for 1 identified scenario.
5
CC _ _ C2 = 10 Accept unsimplified.
5
OOC _ C1 = 5 WWW
5
OO _ _ C2 = 10
5
C___ C3 = 10 M1 Add 5 or 6 values of appropriate scenarios only, no additional
5
O___ C3 = 10 incorrect scenarios, no repeated scenarios.
Accept unsimplified.
Condone use of permutations.
[Total =] 50 A1
3
5
(d) Both Os in group with a C C2 = 10 B1 A correct scenario calculated accurately.
5
Both Os in group without a C C2 × 3C2 = 30 Accept unsimplified.
5
One O in a C group, one not C1 × 4C2 = 30
One O with each C (5C1 × 4C1) ÷2! = 10 M1 Add 3 or 4 correct scenario values, no incorrect scenarios,
accept repeated scenarios.
Accept unsimplified.
[Total =] 80 A1
9
C6 6 C3 M1 Total subtract 2 or 3 correct scenario values, no incorrect
Total ways of making three groups = 140 scenarios.
2 23
Accept unsimplified.
140 – (their 10+ their 30+ their 20)
80 A1
31(a) 12
C5 × 7C4 [× 3C3] M1 12
Cr × q, r = 3, 4, 5 q a positive integer > 1,
no + or − .__
12
M1 Cs × 12–sCt [× 12-s–tCu]
s = 3, 4, 5; t = 3, 4, 5 ≠ s; u = 3, 4, 5 ≠ s ,t
3
(b) 4! (Lizo) × 6! (Kenny) × 2! (Martin) × 2! (Nantes) M1 Product involving at least 3 of 4!, 6!, 2!, 2!
3
7
(c) C4 (adults) × 4C1 × 3C1 M1 7
C4 × b, b integer > 1 no + or – .
420 A1
2
5
(d) K not L C3 × 8C3 = 560 M1 8
C3(or 8P3) × c for one of the products
5
L not K C3 × 8C3 = 560 or 5C3 (or 5P3)× c, positive integer >1 for first 2
5
L and K C2 × 8C3= 560 products only.
3
32(a) 5M0W 8C5 [× 7 C0] = 56 M1 8
Cx × 7 C5-x for x = 1, 2, 3, 4,or 5
4M1W 8C4 × 7 C1 = 490
3M2W 8C3 × 7 C2 = 1176 B1 Outcome for 4M1W or 3M2W correct and identified, accept
unsimplified.
[Total = 15C5 – (980 + 280 + 21)] M1 Subtract 3 values of appropriate scenarios from their identified
3003 – (980 + 280 + 21) total or correct,
no incorrect scenarios, no repeated scenarios, accept unsimplified.
4
15
(b) C3 × 12 C5 [× 7C7] [= 455 × 792 ] M1 15
Cr × q, r = 3, 5, 7; q a positive integer >1
M1 15
Cs × 15-sCt [× 15-s-tCu] s = 3,5,7; t = 3,5,7 ≠ s; u = 3,5,7 ≠ s,t
3
(c) Method 1: Total number of arrangements with AB together – Arrangements with AB and FG together
6! × 2 – 5! ×2 ×2 M1 a! × 2! × b, a = 5, 6; b = 1,2 seen.
[ = 1440 – 480 ]
M1 Either 6! × 2 – c ¸1 < c < 1440
or d – 5! ×2 ×2, 1440 < d
960 A1
960 A1
33(a) 7! M1 7!
b,c = 1,2
b ! c !
2! 2!
7! oe, no further terms present.
2! 2!
5040 A1
2
(b) Method 1 for first 3 marks: Arrangements of 6 letters including Ls between As
5! 5 2 M1 5! d, d integer > 1
M1 e! f g, e = 5, 6, 7; f = 1, 5; g = 1, 2; f ≠ g,
1 can be implicit.
1200 A1
Method 2 for first 3 marks: Number of arrangements of LL^^^^^ – number of arrangements with the Ls split by an A
1200 A1
^A ^ ^ ^ ^ ^ A 5
P1 1P1 5P5 1P1 = 600 M1 LL treated as a single unit.
M1
1200 A1
9! B1 Accept unsimplified.
[Total number of arrangements =] = 90720 May be seen as denominator of probability.
2!2!
5
(c) Method 1: Scenarios identified Both As and Ls removed
5
A____ C4 = 5 B1 1 correct, identified outcome/value
5
AA _ _ _ C3 = 10 for A, AL or AAL scenario, accept unsimplified
5 5
AL _ _ _ C3 = 10 C5–x cannot be used in place of 5Cx
5
AAL _ _ C2 = 10
M1 Add 4 values of appropriate scenarios,
no incorrect scenarios, no repeated scenarios, accept unsimplified,
condone use of permutations.
3
34(a) 9! M1 h!
, h = 7, 8, 9; j = 1, 2
2!2! 2! j!
90720 A1
(b) Arrangements with 5 letters between As + Arrangements with 6 letters between As + Arrangements with 7 letters between As
7! M1 7!
With gap of 5: 3 [= 7560] k, k positive integer 1< k < 7
2! 2!
7!
With gap of 6: 2 [= 5040] M1 Add their no of ways for 3 identified correct scenarios, no
2!
additional incorrect scenarios, accept unsimplified.
7!
With gap of 7: 1 [= 2520]
2!
7! A1
[Total no = 6 =] 15120
2!
3
(c) Method 1: Summing number of ways
[Total no of ways not containing more Ts than As = ] A1 All correct and added
= 40+10+5+20+10+1 [=86]
86 M1 their 86
Probability = 9
accept numerator unevaluated
C5 9C 5 or their identified total
86 43 A1
, , 0.683
126 63
86 M1 their 86
Probability = 9
accept numerator unevaluated
C5 9C 5 or their identified total
(c) 43 A1
, 0.683
63
5
35(a) Method 1: Arrangements with 3 Es together – arrangements with 3 Es together and 2 Ds together
7! B1 7!
− 6! – e, e a positive integer (including 0).
2! 2!
M1 f – 6!, f > 6!
M1 7! 6!
− , a,c = 1, 2 and b,d = 1, 3.
a!b! c!d !
1800 A1
M1 m ( m − 1)
k ! k a positive integer > 1, m = 10, 9, 8, 7, 6 and
n
n = 1, 2.
1800 A1
(b) First 2 marks: Method 1 – Number of arrangements with 2 Ds in one position with 4 letters in between – repeats allowed
M1 t! × 4 × 2, t = 8, 7, 6.
Condone t! × 8.
First 2 marks: Method 2 – Picking 2Ds, arranging 4 letters from remaining letters between and then arranging terms
7
P4 4!2! M1 7
P4 a! b! , 1 ⩽ a ⩽ 6 and b = 1, 2, 3.
M1 7
Pc 4!2! , c = 3, 4, 5.
[Total =] 25 A1
3
36(a) 6
C3 8C3 M1 6
C3 b or c 8C3 seen. b, c integers ⩾ 1 (1 may be
implied).
1120 A1
(b) Method 1
Method 2
14
C6 – 11C3 B1 14
C6 – d, where d a positive integer.
3003 – 165
M1 e – 11C3, where e is a positive integer >165.
= 2838 A1
3
37(a) 8! B1
2!3! 3360
(b) 6! M1 6!
; f = 1, 2, 3.
2!2! 2! f !
180 A1
(c) P OOO CC M1 5!
g a positive integer, g 3360, 1.
P OOO|CC
P CC g
5! 5!
Condone numerator of .
7! 3360g
3!
M1 h h
or , where h is a positive integer.
7! 8!
3! 3!
Condone division by 3360 in denominator.
3
38(a) S + 4C + 2R 6C1 8C4 11C2 [= 6 70 55] = 23 100 M1 6Ce 8Cf 11Cg, with e + f + g = 7 seen.
S + 5C + 1R 6C1 8C5 11C1 [= 6 56 11] 3696
S + 6C [+ 0R] 6C1 8C6 [ 11C0][= 6 28] = 168 B1 Correct outcome/value for 1 identified scenario, accept
unsimplified, www.
2
(c) Method 1
M1 m!
7 n r; 6 ⩽ m ⩽ 9; a = 1, 2; b = 1, 4;
a! b!
1 ⩽ n, r ⩽ 6, n ≠ r.
M1 m!
7 6 5; 6 ⩽ m ⩽ 9; a =1, 2; b = 1, 4.
a! b!
Method 2
M1 m! m!
× 7Pq, or × 7 Cq q ! ; 6 ≤ m ≤ 9; a =1, 2;
a! b! a! b!
b = 1, 4; 1 ≤ q ≤ 6.
M1 m! m!
× 7P3, or × 7 C3 3! ; 6 ≤ m ≤ 9; a =1, 2;
a! b! a! b!
b = 1, 4.
M1 m!
35 q!; 6 ⩽ m ⩽ 9; a =1, 2; b = 1, 4;
a! b!
1 ⩽ q ⩽ 3.
M1 m!
35 6; 6 ⩽ m ⩽ 9; a =1, 2; b = 1, 4.
a! b!
Method 4
M1 s!
– 7!3! – 3P2 6! 6 7, 6 ⩽ s ⩽ 9,
a ! b! c!
s!
or – 7!3! – 3! 7! 6, 6 ⩽ s ⩽ 9.
a ! b! c!
a =1, 2 b = 1, 3 c = 1, 4. 1 may be implied.
4
39(a) Method 1: Total number of arrangements – number of arrangements with Cs together
10! 9! M1 10!
[75600-15120] c, a ≠ b, a = 1, 2, b = 1, 4, with c being a positive integer.
2!4! 4! a !b !
M1 e!
d , e = 8, 9, 10, with d being a positive integer.
4!
Method 2: Arrangements ^ ^ C ^ C ^ ^ ^ ^ ^
8! 9 8 M1 8!
f seen, with f being a positive integer.
4! 2 4!
M1 98
g , with g being a positive integer, h = 1, 2.
h
g × 9C2 and g × 9P2 are acceptable.
(b) AC^^^C^^^A M1 6!
× s, with s being a positive integer.
6! 2!
×4
2!
M1 t!
× 4, r = 1, 2, 3 and t = 8, 7, 6.
r!
1440 A1
4 6 P3 3! M1 6
P3
× k, with k being a positive integer.
2! 2!
M1 6
Pm
4 × 3! × , m = 2, 3 and n = 1, 2, 3.
n!
1440 A1
3
(c)
(7c) Scena B1 Correct number of ways for identified scenarios of 2 or 3 As,
5
AA _ _ _ C3 = 10 accept unsimplified, www.
5
AAA _ _ C2 = 10
5
AAAA _ C1 = 5 M1 Add 3 values for 2, 3 and 4 As, no additional, incorrect or
repeated scenarios. Accept unsimplified.
25 A1
25 A1
40(a) 5
C2 × 2 M1 5
C2 × r, r = positive integer, 1 implied, no addition.
M1 s × 2, s = 5C2 or 5P2
or if 5C2 or 5P2 not present, s = a single integer > 1
or t! × 2, 2 ⩽ t ⩽ 8, no other terms.
20 A1
3
(b) Method 1
6 6
C2 × 2 × 2× 2 × 4! M1 C2 × 2 × 2× 2 × t, t = positive integer ⩾ 1.
6
P2 × 2 × 2 × t, t = positive integer ⩾ 1.
Method 2
6! × 2 × 2 M1 6! × v, v = positive integer ⩾ 1.
3
(c) Method 1: Number of arrangements with Rajid and Sue together – Number of arrangements with Rajid and Sue together and at end of line
M1 7! × c – 6! × d, c = 1,2 and d = 1, 4.
M1 6! × 2 × f, f = positive integer ⩾ 1.
If 5! Used, SC B1 5! × 2 × f, f = positive integer > 1.
M1 6! × e × 5, e = positive integer ⩾ 1.
41(a) 5! 4! M1 5! 4!
, e a positive integer, 1 can be
2! 2! e
implied. No other terms on numerator. No
addition etc.
M1 f
, f a positive integer, g = 1, 2. No
2! g !
other terms on denominator.
720 A1
3
(b) Method 1 Number of arrangements with A at each end – Number of arrangements with A at each end and 2 Ds together.
7! B1 7!
− 6! – e, 7 P5 − e, e a positive integer or 0.
2! 2!
M1 6!
d– , d > 720, r = 1, 2.
r!
= 1800 A1
6
P2 65 B1 5! × s, s a positive integer, 1 may be implied.
5! or 5! or 5! 6C2
2! 2
M1 65
t , t a positive integer > 1, u =1, 2.
u
= 1800 A1
Method 3 Number of arrangements with As at each end and Ds placed in different scenarios.
[Total =] 1800 A1
3
(c) Method 1:
ADD^ 2
C1 [ 2C2 ] 5C1 = 10
B1 p q r s
present in all scenarios
9 8 7 6
t
attempted, accept , t < 3024.
3024
[Total = ] 50 A1 www
If M0 scored, SC B1 [total =]50 www.
Either 10 correct outcomes for ADD^ listed or 40 correct outcomes for AD^^ listed M1
50 stated A1 www
If M0 scored, SC B1 [total =]50 www.
4
42(a)(i) Method 1
6! 26 M1 6! a, a integer > 1.
M1 b 26 , b integer ⩾ 1.
12 10 8 6 4 2 M1 c d e f g h
2 ⩽ c,d,e,f,g,h (different integers) ⩽ 12
M1 Correct unsimplified.
= 57600 A1
2
(b) Method 1 probabilities of J & K being placed:
5 4
20 5 B1 Correct probability for one identified scenario.
In the group of 5 = 132 , 33
12 11 M1 Denominator 12 11 for all probabilities, (1, 2 or 3 scenarios).
4 3
12 1
In the group of 4 = 132 , 11
12 11 A1 3 correct probabilities, accept unsimplified.
3 2
6 1
In the group of 3 = 132 , 22
12 11
In the group of 3 10
C1 9C5 [= 10 126 = 1260]
[Total number of ways of arranging the 3 groups =] A1 27720 Seen alone or as denominator of probability –accept
12
C5 7C4 = 792 35 = 27720 unsimplified.
or 12C3 9C4 or 12C4 8C5 SC B1 if M0.
4200 + 2520 + 1260 = 7980 M1 Values of 3 correct scenarios added, accept unsimplified – or
correct.
In the group of 4 10
C5 5C2 [= 252 10 = 2520]
In the group of 3 10
C5 5C4 [= 252 5 = 1260]