[go: up one dir, main page]

0% found this document useful (0 votes)
41 views21 pages

Permutations and Combinations Mark Scheme

The document is a mark scheme for a series of mathematical questions, detailing the answers, marks allocated, and specific assessment objectives for each question. It includes various methods for solving problems, alternative solutions, and notes on how to award marks based on the students' responses. The questions cover topics such as permutations, combinations, and factorial calculations.

Uploaded by

Chen Dishan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
41 views21 pages

Permutations and Combinations Mark Scheme

The document is a mark scheme for a series of mathematical questions, detailing the answers, marks allocated, and specific assessment objectives for each question. It includes various methods for solving problems, alternative solutions, and notes on how to award marks based on the students' responses. The questions cover topics such as permutations, combinations, and factorial calculations.

Uploaded by

Chen Dishan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 21

- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

1 45 B1

2 1287 2 M1 for their (b)(i)


or listing all the other
or
separate cases which
1 doctor: 210 must be evaluated, allow
1 error
2 doctors: 525
3 doctors: 420
4 doctors: 105
5 doctors: 1

1266

A1

3 1287 B1

4 360 B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

5 B1 Starts with 6: 3 (Alternative method


B1 Ending in 4:
B1 Starts with 7 or 9:
allow
unsimplified
B1 Total = 60
B1 Ending in 6:
allow
unsimplified
B1 Total = 60)
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

6 Starting with 8: 1 × 4 × 3 × 2 × 1 4 B1
= 24

M1 May be considering
Starting with 3, 5 or 7: 3 × 4 × 3 each case separately,
× 2 × 2 = 144 need all three cases for
M1
A1

A1
Total = 168

Alternative
M1 Plan for adding numbers
ending in 2 and numbers ending in
8
Allow unsimplified
B1 Ending in 2:

Allow unsimplified

B1 Ending in 8:

A1 Total = 168

7 600 B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

8 4
B1

B1

M1 Valid attempt to
solve, must have at least
n = 20 one previous B mark
A1

Alternative

B1 for dealing with (n −


2)! and (n −3)! to obtain
(n − 2)
B1 for dealing with 2!
and 3! to obtain 6
n = 20
M1 Valid attempt to
solve, must have at least
one previous B mark
A1

9 720 B1

10 oe 2 M1

700 A1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

11 oe 2
2160

12 2520 2 B1 for

13 6720 2 B1 for

14 2 M1

50 A1

15 4 B1

M1 Attempt to simplify
factorials
M1 Dep on previous M
mark for expansion and
simplification to a cubic
n = 25 or quadratic in n and
attempt to solve
A1 for n = 25 only
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

16 M1 A complete plan for dealing 4 Must be considering each


with odd numbers and numbers case
greater than 7000, see below
B1 Starts with 8 and ends with
odd = 48
B1 Starts with 7 or 9 and ends
with odd = 72
A1 120
Alternative method Must be considering each
case
(M1 360 – odd numbers starting
with 2 – odd numbers starting with
3 or 5 – all even numbers
B1 for 1 correct
B2 All even numbers = 120; Odd
and starting with 2 = 48; Odd and
starting with 3 or 5 = 72

A1 120

17 360 B1

18 60 B1

19(a) B1 362 880 1


- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

19(b) B1 7! × 2 2 For 7!
B1 10 080 For 7! × 2 leading to
10 080

19(c) B3 Total = 4! × 4! × 3! = 3456 3 B1 for treating as 4


separate units 4!
B1 for either number of
ways of arranging the
maths books amongst
themselves 4! or the
number of ways of
arranging the physics
books amongst
themselves 3!

20(a) B1 3003 1

20(b) B1 28 1

20(c) M1 2 For their (a) – 1


A1 3002 FT

21(a) B1 7! = 5040 1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

21(b) B1 Treating the 4 trophies as 1 unit 3 Maybe implied by a


so there are 4! ways correct answer
B1 There are also 4! ways of
arranging the football trophies
amongst themselves
B1 Total = 4! × 4! = 576

21(c) B1 Treating the 4 football trophies 3 Maybe implied by a


as 1 unit and the 2 cricket trophies correct answer
as 1 unit so there are 3! ways
B1 There are also 4! ways of
Maybe implied by a
arranging the football trophies
correct answer
amongst themselves and 2 ways of
arranging the cricket trophies
B1 Total = 3! × 4! × 2 = 288

22(a) B1 18 564 1

22(b) B4 Total 3738 4 B1 4 boys 3150


B1 5 boys 560
B1 6 boys 28

23(a) B1 40320 1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

23(b) B1 No. of ways with maths books 3


as 1 unit = 5! or 5 × 4! or or
120
B1 No. of ways maths books can
be arranged amongst themselves =
4! or or 24
B1 Total = (5! × 4! oe) = 2880

23(c) B1 No. of ways with maths books 3


as 1 unit and geography books as 1
unit = 3! or or 3 × 2! or 6

B1 No. of ways maths books can


be arranged amongst themselves
and geography books can be
arranged amongst themselves
= 4! × 3! or or 144

B1 Total = (3! × 4! × 3! oe)


= 864

24(a) B1 1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

24(b) Method 1 2
M1 For their (a) – the
number of teams of just
men
A1 Total = 896

Method 2
M1 For a complete method
5M 1W :
4M 2W :
3M 3W :
2M 4W :
A1 Total = 896

25(a) M1 oe 2

A1 30

25(b) M1 oe 2

A1 45

26(a) B1 39 916 800 1

26(b) M1 5! × 6! oe 2
A1 86 400
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

27 Any one of: M2 M1 for

or
or 35 + 126 or
or
or
or 286 − 105 − 20
or

or for the numerical


equivalent of one of these
calculations

161 A1 If M0 then B3 for answer


only of 161

28 B2 B1 for

B1 for

= 203 B1
Alternative solution:
1W 5M = 63 B1 for 1 case correct,
must be considering more
2W 4M =105
than 1 different case,
3W 3M = 35 allow C notation
Total = 203 (B3) B1 for the other 2 cases,
allow C notation
B1 for final result
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

29(a) 28 B1

29(b) 20160 B1

29(c) 6 × (5 × 4 × 3) oe to give 360 B1 B1 for realising that the


music books can be
6 × (5 × 4 × 3) × 2
arranged amongst
themselves and
consideration of the other
5 books

= 720 B1 B1 for the realisation that


the above arrangement
can be either side of the
clock.

30(a) 3003 B1

30(b) M1 their answer to (a)

135 subtracted B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

2862 A1
Alternative solution:
2M 3W = 720 M1 for complete correct
method using 4 cases,
3M 2W = 1260
may be implied by
4M 1W = 756 working. Must have at
least one correct
5M = 126 (B1 M1)
B1 for any 3 correct
2862 (A1)

31(a) Number of arrangements with M1 4! (× 2) or 4 × 3! (× 2)


Maths books as one item = 4! or 4 oe
× 3!
2! × 3! (× 4) or 2 × 3! (×
or Maths books can be arranged 2! 4) oe
ways and History 3! ways = 2! ×
3!

2 × 4! or 2 × 4 × 3! or 4 × 2 × 3! = A1 A1 for 48
48

31(b) 5! – 48 or 6 × 2 × 3! M1 5! – their answer to (a)


or for 6 × 2 × 3

72 A1

32(a) 20160 B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

32(b) B2 B1 for (must be seen


= 2160 in a product)
B1 for all correct, with no
further working

32(c) B3 B1 for (must be seen


= 3600 in a product)
B1 for 5 (must be in a
product)
B1 for all correct, with no
further working
Alternative solution 1:

B2 for
= 3600 (B3)
B1 for

Alternative solution 2:
B2 for

B1 for
= 3600 (B3)

Alternative solution 3:
B2 for 4 terms correct or
omission of 2! in each
term

= 3600 (B3) B1 for all correct


- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

33(a) or B1 B1 for either or


(or numerical or factorial as part of a
equivalent) product

= 210210 B1 B1 for correct answer,


with no further
working

33(b) B1 B1 for either or


as part of a product

= 1050 B1 B1 for correct answer


with no further
working

34 Permutation because the order B1


matters oe

35(a) M1 3 correct terms added

55 A1

35(b) M1 4 correct terms


multiplied

420 A1

35(c) or M1 for either correct


product
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

summation M1 adding two correct


products

70 A1
If 0 scored, then SC1 for
1,1,1,0 and 0,0,2,1
seen

36(a)(i) 360 B1

36(a)(ii) 60 B1

36(a)(iii) 36 B1

36(b)(i) B2 B1 for each, allow


unevaluated with no extra
terms

56 × 792 = 44352 B1 Final answer must be


evaluated and from
multiplication

36(b)(ii) 4 places are accounted for M1 for realising that 4 places


Gender no longer ‘important’ are accounted or that
gender is no longer
important
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

Need A1 for 8008

Alternative solution:
M1 for for at least 5 of
the 7 cases, allow
(M1) unsimplified
1+ 60 + 675 + 2400 + 3150 +1512
+ 210 = 8008 (A1)

37(a) B1

37(b) M1

= 210 A1

37(c) not K and B = B1

K and not B = B1

60 + 36 M1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

96 A1
Alternative solution:
K and B =
(B1)
not K and not B =
(B1)

210 − 90 − 24 (M1)
96 (A1)

38(a) 5456 B1

38(b) M1 M1 for attempt at an


appropriate product, at
least one term must be
correct.

2295 A1

38(c) 5456 – Number of ways only girls M1 M1 for a complete


get tickets correct method their (a)
– number of ways only
girls get tickets
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

5456 − 455 = 5001 A1


Alternative solution:
1B 2G 1890
2B 1G 2295 M1 must be considering
at least 2 of the cases
3B 816 (M1)
shown
Total 5001 (A1)

39(a) 1 digit even numbers 2 B1

2 digit even numbers 4 × 2 = 8 B1

3 digit even numbers 3 × 3 × 2 = B1


18

Total = 28 B1

39(b)(i) 3M 5W = 35 B1

4M 4W = 175 B1

5M 3W = 210 B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

Total = 420 B1 B1 for addition to obtain


final answer, must be
evaluated.
Alternative solution:

as above, final B1 for


subtraction to get final
answer

39(b)(ii) Oldest man in, oldest woman out B2 B1 for


and vice –versa
B1 for realising there are
2 identical cases
Alternative solution:
1 man out 1 woman in
6 men 4 women
6M 1W:

5M 2W:

4M 3W: All separate cases correct


for B1
3M 4W:
B1 for realising there are
Total = 120 (B1) 2 identical cases, which
have integer values
There are 2 identical cases to
consider, so 240 ways in all. (B1)

40(a) 720 B1

40(b) 240 B1
- Mark Scheme /

Question Answer Marks AO Element Notes Guidance

40(c) Starts with either a 2 or a 4: 48 B1 allow unevaluated


ways

Does not start with either a 2 or a B1 allow unevaluated


4: 96 ways (i.e. starts with 1 or 5)

Total = 144 B1 must be evaluated


Alternative solution 1:
Ends with a 2, starts with a 1,4 or
5 : 72 ways (B1)
Ends with a 4, starts with a 1,2 or
5 : 72 ways (B1)
Total =144 (B1)
B2 for correct expression
Alternative solution 2:
seen, allow P notation
or
(B2)

= 144 (B1)
Alternative solution 3:
Allow P notation here,
or for B2
(B2)
= 144 (B1)

[Total: 148]

You might also like