Professional Documents
Culture Documents
Sam Gce Mathematics
Sam Gce Mathematics
September 2007
GCE Mathematics
Edexcel Advanced Subsidiary GCE in Mathematics (8371)
Edexcel Advanced Subsidiary GCE in Further Mathematics (8372)
Edexcel Advanced Subsidiary GCE in Pure Mathematics (8373)
Edexcel Advanced Subsidiary GCE in Further Mathematics
(Additional) (8374)
First examination 2009
Easy-to-use
-XVWFOLFNRQWKHZDONWKURXJKWRVHHKRZHDV\DQGXVHIXOWKHH6SHFLVDQGJHWPRUHRXWRI
WKLVVSHFLFDWLRQWRGD\
Contents
Introduction............................................................................................ 3
A Introduction
These sample assessment materials have been prepared to support the
specification.
Their aim is to provide the candidates and centres with a general impression and
flavour of the actual question papers and mark schemes in advance of the first
operational examinations.
=
Edexcel GCE in Mathematics
=
4
=
Edexcel GCE in Mathematics
Paper Reference(s)
6667/01
Edexcel GCE
Further Pure Mathematics FP1
Advanced Subsidiary/Advanced
Sample Assessment Material
Time: 1 hour 30 minutes
Candidates may use any calculator allowed by the regulations of the Joint
Council for Qualifications. Calculators must not have the facility for
symbolic algebra manipulation, differentiation and integration, or have
retrievable mathematical formulas stored in them.
Instructions to Candidates
In the boxes on the answer book, write your centre number, candidate number, your surname, initial(s)
and signature.
Check that you have the correct question paper.
When a calculator is used, the answer should be given to an appropriate degree of accuracy.
Advice to Candidates
You must ensure that your answers to parts of questions are clearly labelled.
You should show sufficient working to make your methods clear to the Examiner.
Answers without working may not gain full credit.
N31066A
*N31066A*
Turn over
W850/????/57570 2/2/2/2/
This publication may be reproduced only in accordance with Edexcel Limited copyright policy. 2007 Edexcel Limited.
f(x) = x3 3x2 + 5x 4
1.
(a) Use differentiation to find f(x).
(2)
The equation f(x) = 0 has a root in the interval 1.4 < x < 1.5
(b) Taking 1.4 as a first approximation to , use the Newton-Raphson procedure once to obtain a
second approximation to . Give your answer to 3 decimal places.
(4)
(Total 6 marks)
2.
The rectangle R has vertices at the points (0, 0), (1, 0), (1, 2) and (0, 2).
(a) Find the coordinates of the vertices of the image of R under the transformation given
a 4
by the matrix A =
, where a is a constant.
1 1
(3)
3.
1
2
The matrix R is given by R =
1
2
1
2
1
f(x) = 2x 6x
4.
(r
r 1)
r 1
1
(n 2)n(n 2).
3
40
(r
(6)
r 1) .
(3)
r 10
(Total 9 marks)
6.
14 2i
,
z
(c) use algebra to find w, giving your answers in the form a + ib, where a and b are real.
(4)
The complex numbers z and w are represented by points A and B on an Argand diagram.
(d) Show the points A and B on an Argand diagram.
(2)
(Total 10 marks)
7.
8.
1 0
n 1 n
n 1 n
(7)
10
Paper Reference(s)
6668/01
Edexcel GCE
Further Pure Mathematics FP2
Advanced
Sample Assessment Material
Time: 1 hour 30 minutes
Candidates may use any calculator allowed by the regulations of the Joint
Council for Qualifications. Calculators must not have the facility for
symbolic algebra manipulation, differentiation and integration, or have
retrievable mathematical formulas stored in them.
Instructions to Candidates
In the boxes on the answer book, write your centre number, candidate number, your surname, initial(s)
and signature.
Check that you have the correct question paper.
When a calculator is used, the answer should be given to an appropriate degree of accuracy.
Advice to Candidates
You must ensure that your answers to parts of questions are clearly labelled.
You should show sufficient working to make your methods clear to the Examiner.
Answers without working may not gain full credit.
N31076A
*N31076A*
Turn over
W850/6675/57570 2/2/2/2/
This publication may be reproduced only in accordance with Edexcel Limited copyright policy. 2007 Edexcel Limited.
11
1.
2.
1
1
2
r
(r + 1) 2
(2)
r
r =1
2r + 1
1
= 1
2
(r + 1)
(n + 1) 2
(3)
(Total 5 marks)
3.
z 1
z 1
w i in the w-plane.
(4)
The transformation T maps the region z d 1 in the z-plane to the region R in the
w-plane.
(b) Shade the region R on an Argand diagram.
(2)
(Total 6 marks)
4.
d2 y
dy
+y
= x,
2
dx
dx
y = 0,
dy
= 2 at x = 1
dx
Find a series solution of the differential equation in ascending powers of (x 1) up to and including
the term in (x 1)3.
(Total 7 marks)
12
5.
(6)
(b) The differential equation in part (a) is used to model the assets, S million, of a bank t years
after it was set up. Given that the initial assets of the bank were 200 million, use your answer
to part (a) to estimate, to the nearest million, the assets of the bank 10 years after it was set
up.
(4)
(Total 10 marks)
6.
4
4
13
7.
(i)
(ii)
2
d2 y
dy
2 t d y
=
e
2
2
dx
dt
dt
(5)
(b) Use you answers to part (a) to show that the substitution x = et transforms the differential
equation
d2 y
dy
x
2x 2 y
2
dx
dx
2
x3
into
d2 y
dy
3 + 2 y = e 3t
2
dt
dt
(3)
d2 y
dy
2 x + 2 y = x3
2
dx
dx
(6)
(Total 14 marks)
8.
1
= 2 cos p,
zp
cos 2 x,
S
S
d x d , and the x-axis is rotated
2
2
Paper Reference(s)
6669/01
Edexcel GCE
Further Pure Mathematics FP3
Advanced
Sample Assessment Material
Time: 1 hour 30 minutes
Candidates may use any calculator allowed by the regulations of the Joint
Council for Qualifications. Calculators must not have the facility for
symbolic algebra manipulation, differentiation and integration, or have
retrievable mathematical formulas stored in them.
Instructions to Candidates
In the boxes on the answer book, write your centre number, candidate number, your surname, initial(s)
and signature.
Check that you have the correct question paper.
When a calculator is used, the answer should be given to an appropriate degree of accuracy.
Advice to Candidates
You must ensure that your answers to parts of questions are clearly labelled.
You should show sufficient working to make your methods clear to the Examiner.
Answers without working may not gain full credit.
N31077A
*N31077A*
Turn over
W850/6676/57570 2/2/2/
This publication may be reproduced only in accordance with Edexcel Limited copyright policy. 2007 Edexcel Limited.
15
1.
7
Find the eigenvalues of the matrix
6
2
(Total 4 marks)
2.
3.
Figure 1
y
2a x
0 dt dS
Find ( x 2 4) dx.
(Total 7 marks)
5.
(b)
dy
1
=
dx
(1 x 2 )
(3)
d2 y
dy
(1 x ) 2 x = 0
dx
dx
(4)
(Total 7 marks)
16
2
0
I n = x n sin x dx
6.
(a) Show that for n t 2
In = n
2
n 1
n(n 1) I n 2
(4)
(b) Hence obtain I3, giving your answers in terms of .
(4)
(Total 8 marks)
1 x 1
5
A( x) = 3 0 2 , x
2
1 1 0
7.
B = 3 0 2
1 1 0
p
The image of the vector q when transformed by B is
r
(8)
2
3
4
17
9.
x2 y2
=1
a 2 b2
18
Paper Reference(s)
6689/01
Edexcel GCE
Decision Mathematics D1
Advanced/Advanced Subsidiary
Sample Assessment Material
Time: 1 hour 30 minutes
Candidates may use any calculator allowed by the regulations of the Joint
Council for Qualifications. Calculators must not have the facility for
symbolic algebra manipulation, differentiation and integration, or have
retrievable mathematical formulae stored in them.
Instructions to Candidates
Write your answers for this paper in the D1 answer book provided.
In the boxes on the answer book, write your centre number, candidate number, your surname,
initial(s) and signature.
When a calculator is used, the answer should be given to an appropriate degree of accuracy.
Complete your answers in blue or black ink or pencil.
Do not return the question paper with the answer book.
Advice to Candidates
You must ensure that your answers to parts of questions are clearly labelled.
You should show sufficient working to make your methods clear to the Examiner.
Answers without working may not gain full credit.
N31449A
*N31449A*
Turn over
W850/R6689/57570 2/2
This publication may be reproduced only in accordance with Edexcel Limited copyright policy. 2007 Edexcel Limited.
19
Use the binary search algorithm to try to locate the name NIGEL in the following alphabetical list.
Clearly indicate how you chose your pivots and which part of the list is being rejected at each
stage.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Bhavika
Clive
Elizabeth
John
Mark
Nicky
Preety
Steve
Trevor
Verity
(Total 4 marks)
20
2.
Ellen
Ellen
George
George
Jo
Jo
Lydia
Lydia
Yi Wen
Yi Wen
Figure 1
Figure 2
Figure 1 shows the possible allocations of five people, Ellen, George, Jo, Lydia and Yi Wen to five
tasks, 1, 2, 3, 4 and 5.
Figure 2 shows an initial matching.
(a) Find an alternating path linking George with 5. List the resulting improved matching this
gives.
(3)
(b) Explain why it is not possible to find a complete matching.
(1)
George now has task 2 added to his possible allocation.
(c) Using the improved matching found in part (a) as the new initial matching, find an alternating
path linking Yi Wen with task 1 to find a complete matching. List the complete matching.
(3)
(Total 7 marks)
21
3.
17
21
15
20
32
19
24
C
38
30
25
12
21
B
45
31
27
H
39
Figure 3
The network in Figure 3 shows the distances, in metres, between 10 wildlife observation points.
The observation points are to be linked by footpaths, to form a network along the arcs indicated,
using the least possible total length.
(a) Find a minimum spanning tree for the network in Figure 3, showing clearly the order in which
you selected the arcs for your tree, using
(i) Kruskals algorithm,
(3)
(ii) Prims algorithm, starting from A.
(3)
Given that footpaths are already in place along AB and FI and so should be included in the spanning
tree,
(b) explain which algorithm you would choose to complete the tree, and how it should be adapted.
(You do not need to find the tree.)
(2)
(Total 8 marks)
22
4.
650
431
245
643
455
134
710
234
162
452
(a) The list of numbers above is to be sorted into descending order. Perform a Quick Sort to obtain
the sorted list, giving the state of the list after each pass, indicating the pivot elements.
(5)
The numbers in the list represent the lengths, in mm, of some pieces of wood. The wood is sold in
one metre lengths.
(b) Use the first-fit decreasing bin packing algorithm to determine how these pieces could be
cut from the minimum number of one metre lengths. (You should ignore wastage due to
cutting.)
(4)
(c) Determine whether your solution to part (b) is optimal. Give a reason for your answer.
(2)
(Total 11 marks)
23
5.
(a) Explain why a network cannot have an odd number of vertices of odd degree.
(2)
B
410
E
350
320
340
60
190
210
230
200
C
180
A
140
330
H
220
150
210
F
160
250
D
230
Figure 4
Figure 4 shows a network of paths in a public park. The number on each arc represents the length
of that path in metres. Hamish needs to walk along each path at least once to check the paths for
frost damage starting and finishing at A. He wishes to minimise the total distance he walks.
(b) Use the route inspection algorithm to find which paths, if any, need to be traversed twice.
(4)
(c) Find the length of Hamishs route.
[The total weight of the network in Figure 4 is 4180m.]
(1)
(Total 7 marks)
24
6.
27
B
18
17
C
15
18
12
15
11
4
10
15
14
D
17
3
13
13
F
29
Figure 5
Figure 5 shows a network of roads. The number on each arc represents the length of that road in
km.
(a) Use Dijkstras algorithm to find the shortest route from A to J. State your shortest route and
its length.
(5)
(b) Explain how you determined the shortest route from your labelled diagram.
(2)
The road from C to F will be closed next week for repairs.
(c) Find a shortest route from A to J that does not include CF and state its length.
(2)
(Total 9 marks)
25
7.
Figure 6
The captain of the Malde Mare takes passengers on trips across the lake in her boat.
The number of children is represented by x and the number of adults by y.
Two of the constraints limiting the number of people she can take on each trip are
x < 10
and
2 - y -10
These are shown on the graph in Figure 6, where the rejected regions are shaded out.
26
27
8.
2
C(11)
A(10)
G(8)
7
M(9)
H(12)
D(5)
B(14)
I(16)
J(10)
4
1
E(15)
3
K(21)
6
L(6)
N(12)
F(20)
8
Figure 7
An engineering project is modelled by the activity network shown in Figure 7. The activities are
represented by the arcs. The number in brackets on each arc gives the time, in days, to complete the
activity. Each activity requires one worker. The project is to be completed in the shortest time.
(a) Calculate the early time and late time for each event. Write these in the boxes in Diagram 1 in
the answer book.
(4)
(b) State the critical activities.
(1)
(c) Find the total float on activities D and F. You must show your working.
(3)
(d) On the grid in the answer book, draw a cascade (Gantt) chart for this project.
(4)
The chief engineer visits the project on day 15 and day 25 to check the progress of the work. Given
that the project is on schedule,
(e) which activities must be happening on each of these two days?
(3)
(Total 15 marks)
TOTAL FOR PAPER: 75 MARKS
END
28
BLANK PAGE
29
BLANK PAGE
30
Surname
Centre
No.
Initial(s)
Paper Reference
6 6 8 9
Candidate
No.
0 1
Signature
Paper Reference(s)
6689/01
Edexcel GCE
Decision Mathematics D1
Advanced/Advanced Subsidiary
Sample Assessment Material
Question Leave
Number Blank
1
2
Answer Book
3
4
5
6
7
8
Total
This publication may be reproduced only in accordance with
Edexcel Limited copyright policy.
2007 Edexcel Limited.
Printers Log. No.
N31449A
W850/R6689/57570 2/2
Turn over
*N31449A0112*
Edexcel Limited 2007
31
Leave
blank
1.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q1
(Total 4 marks)
32
Leave
blank
2.
Ellen
Ellen
George
George
Jo
Jo
Lydia
Lydia
Yi Wen
Yi Wen
Figure 1
Figure 2
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q2
(Total 7 marks)
Edexcel GCE in Mathematics
33
Leave
blank
3.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q3
(Total 8 marks)
34
Leave
blank
4.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q4
(Total 11 marks)
Edexcel GCE in Mathematics
35
Leave
blank
5.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q5
(Total 7 marks)
36
37
15
17
18
14
10
15
18
29
27
13
17
12
Length: _________________
13
11
15
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
6.
Leave
blank
38
(Total 9 marks)
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
Q6
Leave
blank
Leave
blank
7.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
39
Leave
blank
Figure 6
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q7
(Total 14 marks)
40
41
B(14)
A(10)
D(5)
C(11)
E(15)
F(20)
L(6)
J(10)
Diagram 1
H(12)
G(8)
I(16)
K(21)
N(12)
M(9)
Late
event
time
Early
event
time
KEY
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
_________________________________________________________________________________________________________________
8.
Leave
blank
42
10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60
END
(Total 15 marks)
Q8
Leave
blank
Paper Reference(s)
6690/01
Edexcel GCE
Decision Mathematics D2
Advanced/Advanced Subsidiary
Sample Assessment Material
Time: 1 hour 30 minutes
Materials required for examination
Nil
Candidates may use any calculator allowed by the regulations of the Joint
Council for Qualifications. Calculators must not have the facility for
symbolic algebra manipulation, differentiation and integration, or have
retrievable mathematical formulae stored in them.
Instructions to Candidates
Write your answers for this paper in the D2 answer book provided.
In the boxes on the answer book, write your centre number, candidate number, your surname, intials
and signature.
Check that you have the correct question paper.
When a calculator is used, the answer should be given to an appropriate degree of accuracy.
Do not return the question paper with the answer book.
Advice to Candidates
You must ensure that your answers to parts of questions are clearly labelled.
You should show sufficient working to make your methods clear to the examiner.
Answers without working may not gain full credit.
N31450A
*N31450A*
Turn over
W850/R6690/57570 2/2
This publication may be reproduced only in accordance with Edexcel Limited copyright policy. 2007 Edexcel Limited.
43
A
(9)
21
12
10
(19)
23
(x)
(10)
(20)
S
4
(4)
12
6
(z)
T
9
(y)
(7)
7
D
(7)
Figure 1
Figure 1 shows a directed, capacitated network where the number on each arc is its capacity.
A possible flow is shown from S to T and the value in brackets on each arc is the flow in that arc.
(b) Find, by inspection, the maximal flow from S to T and verify that it is maximal.
(2)
(Total 5 marks)
44
2.
x
2
1
2
y
0
4
8
z
4
2
20
r
1
0
0
s
0
1
0
Value
80
160
0
(a) Taking the most negative number in the profit row to indicate the pivot column, perform one
complete iteration of the simplex algorithm, to obtain tableau T. State the row operations that
you use.
(5)
(b) Write down the profit equation shown in tableau T.
(1)
(c) State whether tableau T is optimal. Give a reason for your answer.
(1)
(Total 7 marks)
45
3.
Freezy Co. has three factories A, B and C. It supplies freezers to three shops D, E and F. The table
shows the transportation cost in pounds of moving one freezer from each factory to each outlet. It
also shows the number of freezers available for delivery at each factory and the number of freezers
required at each shop. The total number of freezers required is equal to the total number of freezers
available.
D
Available
21
24
16
24
18
23
17
32
15
19
25
14
Required
20
30
20
46
4.
B
21
14
18
20
19
C
11
28
22
16
15
27
28
31
D
Figure 2
The network in Figure 2 shows the distances, in km, of the cables between seven electricity relay
stations A, B, C, D, E, F and G. An inspector needs to visit each relay station. He wishes to travel
a minimum distance, and his route must start and finish at the same station.
By deleting C, a lower bound for the length of the route is found to be 129 km.
(a) Find another lower bound for the length of the route by deleting F. State which is the best
lower bound of the two.
(5)
(b) By inspection, complete the table of least distances.
(2)
The table can now be taken to represent a complete network.
(c) Using the nearest-neighbour algorithm, starting at F, obtain an upper bound to the length of the
route. State your route.
(4)
(Total 11 marks)
47
5.
Three warehouses W, X and Y supply televisions to three supermarkets J, K and L. The table gives
the cost, in pounds, of transporting a television from each warehouse to each supermarket. The
warehouses have stocks of 34, 57 and 25 televisions respectively, and the supermarkets require
20, 56 and 40 televisions respectively. The total cost of transporting the televisions is to be
minimised.
J
Formulate this transportation problem as a linear programming problem. Make clear your decision
variables, objective function and constraints.
(Total 6 marks)
6.
H
B
16
18
24
25
A
C 25
16
23
I
17
23
19
21
15
D
19
20
22
27
18
28
J
14
E
Figure 3
48
7.
Four salespersons A, B, C and D are to be sent to visit four companies 1, 2, 3 and 4. Each salesperson
will visit exactly one company, and all companies will be visited.
Previous sales figures show that each salesperson will make sales of different values, depending on
the company that they visit. These values (in 10 000s) are shown in the table below.
1
Ann
26
30
30
30
Brenda
30
23
26
29
Connor
30
25
27
24
Dave
30
27
25
21
(a) Use the Hungarian algorithm to obtain an allocation that maximises the sales. You must make
your method clear and show the table after each stage.
(11)
(b) State the value of the maximum sales.
(2)
(c) Show that there is a second allocation that maximises the sales.
(2)
(Total 15 marks)
8.
A two person zero-sum game is represented by the following pay-off matrix for player A.
II
III
II
3
5
4
(a) Verify that there is no stable solution to this game.
(3)
(b) Find the best strategy for player A and the value of the game to her.
(8)
(Total 11 marks)
TOTAL FOR PAPER: 75 MARKS
END
49
BLANK PAGE
50
Surname
Centre
No.
Initial(s)
Paper Reference
6 6 9 0
Candidate
No.
0 1
Signature
Paper Reference(s)
6690/01
Edexcel GCE
Decision Mathematics D2
Advanced/Advanced Subsidiary
Sample Assessment Material
Question Leave
Number Blank
1
2
Answer Book
3
4
5
6
7
8
9
10
Total
This publication may be reproduced only in accordance with
Edexcel Limited copyright policy.
2007 Edexcel Limited.
Printers Log. No.
N31450A
W850/R6690/57570 2/2
Turn over
*N31450A0112*
Edexcel Limited 2007
51
Leave
blank
1.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q1
(Total 5 marks)
52
Leave
blank
2.
Basic
variable
Value
80
160
20
Value
Row
operations
Basic
variable
Value
Row
operations
Basic
variable
Value
Row
operations
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q2
(Total 7 marks)
Edexcel GCE in Mathematics
53
Leave
blank
3.
A
B
C
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
D
A
B
C
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
54
Leave
blank
A
B
C
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
D
A
B
C
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
D
A
B
C
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
(Total 11 marks)
Edexcel GCE in Mathematics
Q3
55
Leave
blank
4.
(a)
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
(b)
(c)
21
15
26
35
31
53
21
18
29
14
15
18
11
20
26
29
11
35
14
20
31
53
42
42
16
38
27
31
19
28
16
27
19
22
38
31
28
22
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
Q4
(Total 11 marks)
56
Leave
blank
5.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q5
(Total 6 marks)
Edexcel GCE in Mathematics
57
Leave
blank
6.
State
Action
Value
Q6
(Total 9 marks)
58
Leave
blank
7.
Ann
Brenda
Connor
Dave
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Ann
Brenda
Connor
Dave
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
59
Leave
blank
Ann
Brenda
Connor
Dave
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Ann
Brenda
Connor
Dave
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q7
(Total 15 marks)
60
Leave
blank
8.
II
III
II
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
61
Leave
blank
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
Q8
(Total 11 marks)
TOTAL FOR PAPER: 75 MARKS
END
62
=
Edexcel GCE in Mathematics
63
=
64
Types of mark
M marks: method marks
A marks: accuracy marks
B marks: unconditional accuracy marks (independent of M marks)
2.
Abbreviations
cao correct answer only
ft follow through
isw ignore subsequent working
SC: special case
oe or equivalent (and appropriate)
dep dependent
indep - independent
3.
No working
If no working is shown then correct answers normally score full marks.
If no working is shown then incorrect (even though nearly correct) answers score
no marks.
4.
With working
If there is a wrong answer indicated on the answer line always check the
working in the body of the script (and on any diagrams), and award any marks
appropriate from the mark scheme.
If it is clear from the working that the correct answer has been obtained from
incorrect working, award 0 marks.
Any case of suspected misread loses A (and B) marks on that part, but can gain
the M marks.
If working is crossed out and still legible, then it should be given any
appropriate marks, as long as it has not been replaced by alternative work.
If there is a choice of methods shown, then no marks should be awarded, unless
the answer on the answer line makes clear the method that has been used.
If there is no answer on the answer line then check the working for an obvious
answer.
5.
=
Edexcel GCE in Mathematics
65
6.
7.
Probability
Probability answers must be given a fractions, percentages or decimals. If a
candidate gives a decimal equivalent to a probability, this should be written to
at least 2 decimal places (unless tenths).
Incorrect notation should lose the accuracy marks, but be awarded any implied
method marks.
If a probability answer is given on the answer line using both incorrect and
correct notation, award the marks.
If a probability fraction is given then cancelled incorrectly, ignore the
incorrectly cancelled answer.
8.
Linear equations
Full marks can be gained if the solution alone is given on the answer line, or
otherwise unambiguously indicated in working (without contradiction
elsewhere). Where the correct solution only is shown substituted, but not
identified as the solution, the accuracy mark is lost but any method marks can
be awarded.
9.
Parts of questions
Unless allowed by the mark scheme, the marks allocated to one part of the
question CANNOT be awarded in another.
=
66
Scheme
Marks
(a)
f ( x) = 3 x 2 6 x + 5
M1A1
(b)
f(1.4) = 0.136
B1
f (1.4) = 2.48
B1ft
0.136
2.48
M1
= 1.455 (3 dpl)
A1
x0 = 1.4, x1 = 1.4
(2)
(4)
(6 marks)
2.
(a)
a 4 0 1 1 8 a a + 8
1
1 1 2 0 2 2 1
M1 A1 A1 (3)
(b)
det A = a ( 4) = a + 4
B1
(c)
Area of R = 2
B1
(1)
Area of R = 18
Area scale factor is 9 = a + 4
a=5
M1
A1
(3)
(7 marks)
3.
(a)
0 1
R2 =
1 0
M1 A1
(2)
(b)
B1, B1
(2)
(c)
Rotation of 45 clockwise
B1ft
(1)
(5 marks)
4.
4
8
5
2
(or equiv.)
= 4.8
B1
M1
A1
(3)
(3 marks)
=
Edexcel GCE in Mathematics
67
(a)
Scheme
(
r =1
r =1
r =1
r =1
Marks
2
2
r r 1 = r r 1
M1
1 = n
B1
r =1
n
(r
r =1
n
1
( n + 1)( 2n + 1) n ( n + 1) n
6
2
M1
n
2n 2 8 )
(
6
M1 A1
r 1) =
1
( n 2) n ( n + 2)
3
= =
40
(b)
(r
r =10
()
A1
r 1) = ( r 2 r 1) ( r 2 r 1)
M1
40
r =1
r =1
1
1
3 40 42 7 9 11 = 1449
3
3
(6)
M1 A1
(3)
(9 marks)
6.
(a)
(b)
(c)
(3
z =
+ 42 = 5
arg z = - arctan
w =
=
=
4
= 2.21
3
14 + 2i ( 14 + 2i )( 3 4i )
=
( 3 + 4i )( 3 4i )
3 + 4i
M1 A1
(2)
M1 A1
(2)
M1
(42 + 8) + i( 6 + 56)
A1 A1
9 + 16
50 + 50i
= 2 + 2i
25
A1
(4)
B1 B1
(2)
Im z
A (3, 4)
(d)
B (2, 2)
Re z
(10 marks)
68
7.
Scheme
(a)
a=4
(b)
y = 2a 2 x 2
B1
1 1
1 1
2
y = a 2 x
y =
y 8t =
Tangent is
y = and attempt y
M1
sub x = 4t 2
M1
1
t
1
x 4t 2
t
yt = x + 4t 2
(c)
Marks
(1)
M1
A1cso
()
x = 4
(4)
B1ft
15t = 4 + 4t 2
M1
Attempt to solve
M1
4t 2 15t 4 = 0
(4t + 1)(t 4) = 0
t = 4 or
1
4
A1
A = (64,32) B = ( 14 , 2)
M for attempt A or B
M1 A1 A1 (7)
(12 marks)
8.
(a)
1 + 2i
B1
(b)
M1
so x 2 2 x + 5 is a factor of f (x)
M1 A1
M1 A1ft
Third root is
(c)
1
2
A1
p = 10 + 2
(1)
(6)
M1
= 12
A1
(2)
(9 marks)
=
Edexcel GCE in Mathematics
69
Scheme
Marks
2 1 2 1
n +1 n
=
, for n = 1,
=
1 0 1 0
n 1 n
2 1
1 0
B1
true for n = 1
Assume true for n = k,
k + 1 k 2 1 2k + 2 k
=
k 1 k 1 0 2k 1 + k
k +1 0
k + 0
M1 A2/1/0
k +1
(k + 1) + 1
=
(k + 1) 1 (k + 1)
M1 A1
(7)
f(1) = 4 + 6 1 = 9 = 3 3
B1
true for n = 1
Assume true for n = k, f(k) = 4k + 6k 1 is divisible by 3
f(k + 1) = 4k + 1 + 6(k + 1) 1
M1 A1
= 44k + 6(k + 1) 1
A1
M1
which is divisible by 3
A1
A1
(7)
(14 marks)
70
Scheme
Marks
x
x
1
1
>0
>
x3 x2
x3 x2
1.
x 2 3x + 3
>0
(x 3)(x 2)
M1 A1
B1
B1
M1 A1
2.
(a)
(r + 1) 2 r 2
r 2 (r + 1) 2
3.
(a)
(b)
2r + 1
r 2 (r + 1) 2
2
2
2
2
+
+
(
r
1
)
(
r
1
)
r =1
r =1
1
1
1 1
1
1
= 2 2 + 2 2 + ... 2
(n + 1) 2
2 2
3
1
n
1
=1
(n + 1) 2
n
(b)
2r + 1
z i
w(z + 1) = ( z i )
z +1
z (w 1) = i w
iw
z=
w 1
i w
z =1
=1
w 1
i.e. w 1 = w + i
A1
(7)
M1 A1
(2)
M1
M1
A1
(3)
w=
M1 A1
M1 A1
(4)
B1 (line)
B1
(shading)
(2)
z 1 w + i w 1
=
Edexcel GCE in Mathematics
71
Scheme
d2 y
4.
dx
d2 y
dx 2
+y
Marks
dy
dy
= x, y = 0,
= 2 at x = 1
dx
dx
= 0 +1=1
B1
d3 y
dx 3
d2 y
dy
+ + y 2 =1
dx
dx
d3 y
dx
= (2 ) + 0 + 1 = 3
2
M1 A1
A1
x =1
By Taylors Theorem
y = 0 + 2( x 1) +
= 2(x 1) +
5.
(a)
1
1
1( x 1) 2 + ( 3)( x 1)3
2!
3!
1
(x 1)2 1 (x 1)3
2
2
dS
(0.1)S = t
dt
M1 A1
A1
(7)
M1
(0.1)dt
= e (0.1)t
Integrating factor e
d
Se (0.1)t = te (0.1)t
dt
Se (0.1)t
= te (0.1)t dt
(b)
A1 A1
M1 A1
A1
(6)
S = 200 at t = 0
200 = C 100 i.e. C = 300
M1 A1
72
M1
A1ft
(4)
Scheme
Marks
(a)
B1
(Shape)
B1
(Labels)
(b)
y = r sin
(2)
is
stationary
Consider therefore
d 2
a cos 2 sin 2
d
M1A1
sin 0 cos 3 = 0 =
or
1
1
a,
a,
Coordinates of the points
6 2
6
2
(c)
M1A1
A1A1
(6)
1
1
Area = 4 r 2 d = a 2 4 cos 2 d
2 4
2
4
M1A1
a2
a2
1 sin 2 4
(
)
[
]
=
=
1
1
= a2
2 2
4
2
M1A1
(4)
=
Edexcel GCE in Mathematics
73
(a)
Scheme
(i) x = e t ,
Marks
dy dy dt
dy
=
= e t
dx dt dx
dt
M1A1
dx
t
=e
dt
d 2 y dt d t dy
=
e
dt
dx 2 dx dt
(ii)
(b)
x2
d2 y
dy
= e t e t
+ e t 2
dt
dt
A1
d 2 y dy
= e 2t 2
dt
dt
A1
d2 y
dx
M1
2x
dy
+ 2y = x3
dx
d 2 y dy
dy
e 2t e 2t 2 , 2e t e t
+ 2 y = e 3t ,
dt
dt
dt
d2 y
dt
(c)
(5)
M1A1,A
1
dy
+ 2 y = e 3t
dt
(3)
Auxiliary equation m2 3m + 2 = 0
(m 1)( m 2 ) = 0
Complementary function y = Aet + Be2t
Particular integral =
e 3t
3 (3 3) + 2
2
General solution y = Ae t + Be 2t +
= Ax + Bx 2 +
1 3t
e
2
M1A1
M1A1
1 3t
e
2
1 3
x
2
M1A1ft
(6)
=
74
(a)
Scheme
zp +
1
z
= e ip +
= eip + e-ip
Marks
1
e
ip
= 2 cos p
(b)
M1A1
(2)
By De Moivre if z = ei
zp +
1
zp
= 2 cos p
p = 1 : (2 cos ) 4 = z +
z
M1A1
1
1
1
1
= z 4 + 4 z 3 . + 6 z 2 2 + 4 z. 3 + 4
z
z
z
z
A1
1
1
= z 4 + 4 + 4 z 2 + 2 + 6
z
z
= 2 cos 4 + 8 cos 2 + 6
M1A1
A1ft
(c)
V =
(6)
y
2
dx =
cos
x dx
1
3
1
cos 4 + cos 2 + d
2
8
8
M1A1ft
1
3 2
1
= sin 4 + sin 2 +
4
8
32
M1A1ft
3
= 2
8
M1A1
(6)
=
Edexcel GCE in Mathematics
75
=
76
Scheme
(7 )
6
Marks
6
=0
(2 )
(7 )(2 ) 36 = 0
M1 A1
2 9 + 14 36 = 0
2 9 22 = 0
2.
( 11)( + 2) = 0 1 = 2, 2 = 11
M1 A1
e x + e x e x e x
6
=7
9
2
2
B1
3e 2 x 14e x + 15 = 0
M1 A1
5
ex = , ex = 3
3
(3e x 5)(e x 3) = 0
x = ln
3.
s=
5
3
2
0
M1 A1
x = ln 3
A1
[
2
1
2
2
M1 A1;
a (1 cos t )2 + sin 2 t 2 dt = a
2
0
A1
1
[2 2 cos t ]2 dt
t
t
= 2a 2 sin dt , = 4a cos = 8a
0
2
2 0
(6)
x + y dt
dx
dy
= x = a (1 cos t );
= y = a sin t
dt
dt
s=
(4)
M1 A1
A1ft
(6)
=
Edexcel GCE in Mathematics
77
Scheme
Marks
x = 2 sinh t
B1
) (
x + 4 = 4 sinh t + 4
1
2
= 2 cosh t
dx = 2 cosh t dt
I = x 2 + 4 dx = 4 cosh 2 t dt
M1A1
= 2 (cosh 2t + 1) dt
= sinh 2t + 2t + c
=
5.
(a)
M1 A1
1
x
x x 2 + 4 + 2arsinh + c
2
2
M1 A1ft
y = arcsin x
sin y = x
cos y
M1
dy
=1
dx
dy
1
1
=
=
dx cos y
1 x2
(b)
(7)
M1 A1
(3)
d2 y
1
= 1 x 2 2 ( 2 x )
2
2
dx
M1 A1
= x 1 x 2 2
(1 x )
2
d2 y
)(
dy
x
= 1 x 2 x 1 x 2 2 x 1 x 2 2 = 0 M1 A1
dx
dx 2
(4)
=
78
(a)
Scheme
In =
2
0
x n sin x dx
2
0
= x ( cos x )
n
= 0 + n x n 1 sin x
Marks
= n (2 )
n 1
So I n = n
M1 A1
nx n 1 ( cos x )dx
2 (n 1)x n 2 sin x dx
0
0
]
2
(n 1)I n 2
A1
A1
(4)
(b)
I 3 = 3 3.2 I1
2
I1 =
2
0
x sin x dx
= [x( cos x )] +
0
02 cos x dx
M1
= [sin x ] = 1
A1
3
I 3 = (3) 6 =
6
4
2
M1 A1
(4)
=
Edexcel GCE in Mathematics
79
(a)
Scheme
1 x 1
A(x ) = 3 0 2
1 1 0
3
2 2
Cofactors 1 1 x 1
2 x 5 3x
M1 A1
Determinant = 2 x 3 2 = 2 x 5
M1 A1
2
1
A (x ) =
2
2x 5
3
M1 A1ft
(b)
Marks
1
1
(x 1)
A1
A1
2x
5
3 x
2
2 1 6 2
p
1
-1
1 5 3
q = B 3 = 2
4 1 3
r
2 9 4
M1 A1ft
= (17, 13, 24 )
M1 A1
(8)
(4)
=
80
Scheme
Marks
AB = ( 1, 3, 1) ; AC = ( 1, 3, 1) .
i
M1 A1
AB AC = 1 3 1
1 3 1
= i (3 + 3) + j (1 + 1) + k ( 3 + 3)
M1 A1
= 6i + 2 j
A1
Area of ABC =
=
(b)
1
AB AC
2
1
36 + 4 = 10 square units
2
Volume of tetrahedron =
1
AD . AB AC
6
=
1
12 + 8
6
2
cubic units
3
(c)
M1 A1ft
(7)
M1 A1
(2)
1
40
(6i + 2 j) =
p = n AD =
=
1
10
(3i + j)
M1
1
(3i + j) ( 2i + 4 j)
10
1
2
6+4 =
units.
10
10
M1 A1
(3)
=
Edexcel GCE in Mathematics
81
(a)
Scheme
x2
a2
2x
y2
b2
Marks
=1
2 y dy
=0
b 2 dx
M1 A1
dy 2 x b 2 b 2 a sec
b
= 2
= 2
=
dx a 2 y a b tan a sin
M1 A1
a
Gradient of normal is then sin
b
a
Equation of normal: ( y b tan ) = sin ( x a sec )
b
ax sin + by = a 2 + b 2 tan
(b)
M1 A1
M: A normal cuts x = 0 at y =
(a
+ b2
tan
b
(6)
M1 A1
a 2 + b2
B normal cuts y = 0 at x =
tan
a sin
(a
=
A1
a2 + b2
a2 + b2
Hence M is
sec ,
tan
2b
2a
M1
Eliminating
M1
+ b2
a cos
sec2 = 1 + tan2
2
2aX
2bY
= 1+ 2
2
2
a + b
a + b2
4a 2 X 2 4b 2Y 2 = a 2 + b 2
A1
A1
(7)
=
82
Scheme
Marks
M1
1.
1 + 10
2 = 6 Nicky
7 + 10
2 = 9 Trevor
7 + 8
2 = 8 Steve
[7] = 7 Preety
reject
A1
A1
A1
(a)
(4)
G3=J4=L5
Change status:
M1
G= 3J=4L=5
Improved matching:
A1
E=2
G=3
J=4
L=5
B1
(3)
(1)
(b)
B1
(c)
Y3=G2=E4=J1
M1
Change status:
A1
Complete Matching
Y = 3 G = 2 E = 4 J = 1
E=4
G=2
J=1
L=5
Y=3
A1
(3)
(7 marks)
3.
(a)
BC
, (not AC), CF, HI, (not
(i) FH, AD, DE, CE, (not DC),
EG
M1 A1 A1 (3)
FI), IJ
(b)
BC
, CF, FH, HI, IJ stop
(ii) AD, DE, EC,
EG
M1 A1 A1 (3)
Start off the tree with AB and FI, then apply Kruskal
M1 A1
(2)
(8 marks)
83
(a)
Scheme
Marks
E.g:
650
650
650
710
710
431
643
710
650
650
245
710
643
643
643
643
455
455
455
455
455
431
431
431
452
710
245
245
452
431
234
234
452
245
245
162
162
234
234
234
452
452
162
162
162
M1 A1
134
134
134
134
134
A1 ft
A1 ft
A1
(5)
(b)
(c)
Bin 5 431
M1 A1
A1 A1(ft) (4)
4116
= 4.116 5 bins needed optimal
1000
M1 A1(ft) (2)
(11 marks)
5.
(a)
(2)
M1 A1
A1
(c)
A1
(4)
B1 (ft)
(1)
(9 marks)
84
85
15
18
14
10
15
18
29
33
35
29
28
27
28
32
32
13
12
17
32
28
45 44
44 38
28
(44)
13
15
44 11
38
10
53
53 (54) (55)
Eg A D F E G J or A C E G J; length 54 km
15
18
17
(c)
53 km
15
18
Length:
ACFEGJ
Route:
17
17
Scheme
(b)
Question
Number
(a)
6.
(5)
(9 marks)
B1; B1 ft ( 2)
A1
A1 ft
A1 ft
A1
M1
Marks
(a)
(b)
(c)
Scheme
Marks
B1
B1
B2, 1, 0
2x + 3y 24
B1
x 2y
B1
(1)
(3)
(2)
B1 ft
(2x + 3y =
24)
(d)
B1 ft
(x = 2y)
B1 ft
(shading)
(e)
0 Children
8 Adults
- 8 Passengers
B1
M1 A1
(4)
Minimum
Maximum
9 Children
10 Adults
- 19 Passengers
B1 B1
(4)
(14 marks)
=
86
87
8.
(d)
(e)
(c)
(b)
(a)
Question
Number
D(5)
14
42
39
N(12)
54
54
A1
M1 A1
(1)
(2)
(2)
G, H, E, F
Gantt Chart
Day 15:
Day 25:
(3)
(4)
(15 marks)
B2, 1, 0
B4
B1
M1 A1 ft (3)
L(6)
K(21)
M(9)
M1 A1
Float on F = 42 20 14 = 8
F(20)
33
33
45
45
B1 ft
16
E(15)
H(12)
J(10)
I(16)
Marks
GIM
A
HK
C
Float on D = 21 5 14 = 2
B(14)
21
0
I(1)
21
G(8)
29
10
C(11)
29
Scheme
10
A(16)
88
Scheme
y=5
z = 12
(x 6)
(b)
Marks
(3)
(y + 7)
Flow is 31
B1
B1
(2)
(5 marks)
2.
(a)
b.v
Value
Raw ops
1
2
1
4
20
R1 4
1
2
120
R2 2R1
400
R3 + 20R1
M1 A1
M1 A1 ft
A1 ft
(5)
(b)
P + 8x 8y + 5r = 400
B1 ft
(1)
(c)
B1 ft
(1)
(7 marks)
3.
(a)
A
20
26
SA = 0
SB = 1
DD = 21
(c)
A1
14
C
(b)
M1
(2)
Sc = 7
DE = 24
DF = 18
M1
I13 = IAF = 16 0 18 = 2
A1
I21 = IBD = 18 + 1 21 = 2
M1
I31 = ICD = 15 7 21 = 13 *
A1 ft
I32 = ICE = 19 7 24 = 12
A1 ft
(5)
18
12
B
C
F
20
Cost 1384
A1 ft A1 (4)
14
(11 marks)
=
89
(a)
Scheme
Marks
M1
B
r.s.t length = 86
So lower bound = 86 + 16 + 19 =
18
15
(c)
A1
28
C
11
121
(b)
14
M1 A1
(4)
B1 ft
(1)
Add 33 to BF and FB
B1
Add 31 to DE and ED
B1
M1 A1
distances.
e.g F C D A B E G F
(2)
(actual route F C D C A B E G F)
A1
A1
(4)
(11 marks)
5.
Subject to
B1
B1
M1 A1
A1
B1
(6 marks)
90
Scheme
Stage
State
Action
HK
18 *
IK
19 *
JK
21 *
FH
min(16, 18) = 16
FI
FJ
min(17, 21) = 17
GH
min(20, 18) = 18
GI
min(15, 19) = 15
GJ
min(28, 21) = 21 *
BG
min(18, 21) = 18 *
CF
min(25, 19) = 19 *
CG
min(16, 21) = 16
DF
min(22, 19) = 19 *
DG
min(19, 21) = 19 *
EF
min(14, 19) = 14 *
AB
min(24, 18) = 18
AC
min(25, 19) = 19 *
AD
min(27, 19) = 19 *
AE
min(23, 14) = 14
Marks
Value
Routes A C F I K, or A D F I K or A D G J K
M1 A1
M1 A1 A1
A1
M1 A1 ft
A1 ft
A1 ft
(9 marks)
=
91
(a)
Scheme
Marks
4
0
e.g
0
7
5
3
0
4
3
5
M1
0
1
6
Minimise uncovered
element is 1
5
0
So
0
6
4
2
0
3
2
4
0
0
5
M1 A2ft 1ft 0
M1
min. el = 2
7
0
0
4
2
0
0
1
0
2
min. el = 2
2
0
5
7
2
0
6
2
0
0
3
0
2
0
0
3
A2 ft 1 ft 0
A2 B4 C3 D1
A3 B4 C1 D2
M1 A1 ft (2)
(b)
1160 000
B2, 1, 0
(2)
(c)
M1 A1 ft (2)
(15 marks)
=
92
Scheme
I
II
(b)
I
5
3
Max 5
II
2
5
5
III
3
4
4
min
Since 3 4 not stable
Marks
M1 A1
Min 2
Min 3 max
A1
(3)
M1 A1
(2)
6
5
4
3
2
6
5 2p + 3 I
4
3 4 p III
2 5 3p II
1 p
1
3
A should play I of time and II of time; value (to A) = 3
Intersection of 2p + 3 and 4 p
p=
M1 A1ft
A1 ft A1 ft
(2)
(15 marks)
93
(GH[FHOD3HDUVRQFRPSDQ\LVWKH8.VODUJHVWDZDUGLQJERG\RIIHULQJDFDGHPLFDQGYRFDWLRQDO
TXDOLFDWLRQVDQGWHVWLQJWRPRUHWKDQVFKRROVFROOHJHVHPSOR\HUVDQGRWKHUSODFHVRIOHDUQLQJLQ
WKH8.DQGLQRYHUFRXQWULHVZRUOGZLGH4XDOLFDWLRQVLQFOXGH*&6($6DQG$/HYHO194DQGRXU%7(&
VXLWHRIYRFDWLRQDOTXDOLFDWLRQVIURPHQWU\OHYHOWR%7(&+LJKHU1DWLRQDO'LSORPDVUHFRJQLVHGE\HPSOR\HUV
DQGKLJKHUHGXFDWLRQLQVWLWXWLRQVZRUOGZLGH
:HGHOLYHUPLOOLRQH[DPVFULSWVHDFK\HDUZLWKPRUHWKDQRIH[DPSDSHUVPDUNHGRQVFUHHQ
DQQXDOO\$VSDUWRI3HDUVRQ(GH[FHOFRQWLQXHVWRLQYHVWLQFXWWLQJHGJHWHFKQRORJ\WKDWKDVUHYROXWLRQLVHG
WKHH[DPLQDWLRQVDQGDVVHVVPHQWV\VWHP7KLVLQFOXGHVWKHDELOLW\WRSURYLGHGHWDLOHGSHUIRUPDQFHGDWDWR
WHDFKHUVDQGVWXGHQWVZKLFKKHOSVWRUDLVHDWWDLQPHQW
:HZLOOLQIRUPFHQWUHVRIDQ\FKDQJHVWRWKLVLVVXH7KHODWHVWLVVXHFDQEHIRXQGRQWKH(GH[FHOZHEVLWH
ZZZHGH[FHORUJXN
$FNQRZOHGJHPHQWV
7KLVGRFXPHQWKDVEHHQSURGXFHGE\(GH[FHORQWKHEDVLVRIFRQVXOWDWLRQZLWKWHDFKHUVH[DPLQHUV
FRQVXOWDQWVDQGRWKHULQWHUHVWHGSDUWLHV(GH[FHODFNQRZOHGJHVLWVLQGHEWHGQHVVWRDOOWKRVHZKRFRQWULEXWHG
WKHLUWLPHDQGH[SHUWLVHWRLWVGHYHORSPHQW
(YHU\HIIRUWKDVEHHQPDGHWRFRQWDFWFRS\ULJKWKROGHUVWRREWDLQWKHLUSHUPLVVLRQIRUWKHXVHRIFRS\ULJKW
PDWHULDO(GH[FHOZLOOLIQRWLHGEHKDSS\WRUHFWLI\DQ\HUURUVRURPLVVLRQVDQGLQFOXGHDQ\VXFK
UHFWLFDWLRQVLQIXWXUHHGLWLRQV
5HIHUHQFHVWRWKLUGSDUW\PDWHULDOPDGHLQWKLVGRFXPHQWDUHPDGHLQJRRGIDLWK(GH[FHOGRHVQRWHQGRUVH
DSSURYHRUDFFHSWUHVSRQVLELOLW\IRUWKHFRQWHQWRIPDWHULDOVZKLFKPD\EHVXEMHFWWRFKDQJHRUDQ\
RSLQLRQVH[SUHVVHGWKHUHLQ0DWHULDOPD\LQFOXGHWH[WERRNVMRXUQDOVPDJD]LQHVDQGRWKHUSXEOLFDWLRQVDQG
ZHEVLWHV
$XWKRULVHGE\5RJHU%HDUG
3XEOLFDWLRQVFRGH8$
$OOWKHPDWHULDOLQWKLVSXEOLFDWLRQLVFRS\ULJKW
(GH[FHO/LPLWHG