0% found this document useful (0 votes)

37 views131 pages

Ilovepdf Merged

This document is an examination paper for the Pearson Edexcel GCE Decision Mathematics D1, dated June 15, 2018, with a total duration of 1 hour and 30 minutes. It includes instructions for candidates, various mathematical problems related to decision mathematics such as minimum spanning trees, sorting algorithms, activity networks, and linear programming. The total marks for the paper are 75, and candidates are required to show their working for full credit.

Uploaded by

anne.s.khairi

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)

37 views131 pages

Ilovepdf Merged

Uploaded by

anne.s.khairi

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/ 131

Pearson Edexcel GCE

Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 15 June 2018 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

You must have:
D1 Answer Book

Candidates may use any calculator allowed by the regulations of the

• Answer the questions in the D1 answer book provided

– there may be more space than you need.
• You should show sufficient working to make your methods clear.
Answers without working may not gain full credit.
• When a calculator is used, the answer should be given to an appropriate
degree of accuracy.
•Information
Do not return the question paper with the answer book.

•• The total mark for this paper is 75.

The marks for each question are shown in brackets
– use this as a guide as to how much time to spend on each question.
Advice
•• Read each question carefully before you start to answer it.
Try to answer every question.
• Check your answers if you have time at the end. Turn over

*P51571A*
P51571A
©2018 Pearson Education Ltd.

1/1/1/1/
Write your answers in the D1 answer book for this paper.

B 18 C

20
29
D
34
37
30
31
A 23
21
24
27
E
F 39
19

26 33

31 37 H
G
32
27

Figure 1

(a) Define the terms

(i) tree,

(ii) minimum spanning tree.

(3)

(b) Use Prim’s algorithm, starting at A, to find a minimum spanning tree for the network shown in
Figure 1. You must clearly state the order in which you select the arcs of the tree.
(3)

(c) Draw the minimum spanning tree using the vertices given in Diagram 1 in the answer book and
state the weight of the tree.
(2)

(Total 8 marks)

P51571A 2
2. A list of nine numbers needs to be sorted into descending order.

(a) Describe how to carry out the first pass of a bubble sort on the numbers in the list.
(2)

Mayleen used a sorting algorithm to sort a list of nine numbers into descending order.
Mayleen’s list after the first pass through the algorithm is given below.

30 33 35 27 20 24 21 15 19

(b) Explain how you know that Mayleen did not use the bubble sort algorithm.
(2)

Given that Mayleen used the quick sort algorithm,

(d) complete the quick sort to obtain a fully sorted list in descending order. You must make your
pivots clear.
(3)

(e) Use the first-fit decreasing bin packing algorithm to determine how the numbers listed can be
packed into bins of size 60
(3)

A tenth number, 18, is added to the list of nine numbers.

(f) Determine whether it is possible to pack the ten numbers into 4 bins of size 60.
You must justify your answer.
(1)

(Total 12 marks)

P51571A 3 Turn over

3. (a) Draw the activity network described in the precedence table below, using activity on arc and
exactly four dummies.
(5)

Activity Immediately preceding activities

A –
B –
C –
D A
E D
F A, B
G A, B, C
H A, B, C
I E, F, G
J E, F, G
K E, F, G, H

Given that D is a critical activity,

(b) state which other activities must also be critical.

(2)

(Total 7 marks)

P51571A 4
4.

C 10 D

48 6 4
25

30 G
A 43 H
E 5

10
17 8 29 4

B 15 F 39 J

Figure 2

[The total weight of the network is 293]

Figure 2 models a network of roads. The number on each edge gives the time, in minutes, taken to
travel along the corresponding road.

(a) Use Dijkstra’s algorithm to find the shortest time needed to travel from A to J.
State the quickest route.
(6)

The road represented by edge GJ is closed due to essential maintenance. Sahil needs to travel
along all the other roads to check that they are in good repair. Sahil wishes to complete his route
as quickly as possible and will start and finish at the same vertex.

(b) Use the route inspection algorithm to find the duration of Sahil’s quickest route. State the edges
that will need to be traversed twice. You should make your method and working clear.
(6)

Given that Sahil will start and finish at vertex C,

(Total 14 marks)

P51571A 5 Turn over

C 1

D 2

H 3

R 4

S 5

Figure 3

Figure 3 shows the possible allocations of five workers, Cole (C), Dorothy (D), Harold (H),
Richard (R) and Stephen (S), to five tasks, 1, 2, 3, 4 and 5.

In an initial matching, each of three workers is allocated to a different task.

For this initial matching, there are three possible alternating paths that start at C.

One alternating path is

C − 3 =S − 4 =D − 5

A second alternating path is

C − 1 =H − 2

(a) Use this information to deduce the initial matching.

(1)

(b) Find the third alternating path that starts at C.

(1)

(d) Starting from the improved matching found in (c), use the maximum matching algorithm to
obtain a complete matching. You must list the alternating path you use and the final matching.
(3)

(Total 6 marks)

P51571A 6
6.

A (7) D (9) H (5) L (5)

E (5) I (7) M (6)

B (6)

F (7) J (9)
C (5) N (10)

G (8) K (5)

Figure 4

A project is modelled by the activity network shown in Figure 4. The activities are represented by
the arcs. The number in brackets on each arc gives the time, in days, to complete the corresponding
activity. Each activity requires one worker. The project is to be completed in the shortest possible
time.

(a) Complete Diagram 1 in the answer book to show the early event times and the late event times.
(4)

(b) State the critical activities.

(1)

(d) Use your cascade chart to determine the minimum number of workers needed to complete the
project in the shortest possible time. You must make specific reference to times and activities.
(You do not need to provide a schedule of the activities.)
(2)

(Total 11 marks)

P51571A 7 Turn over

7. A café sells two types of scone, plain and fruit.

The café manager knows that each week she should order
• at least 400 scones in total
• at most 350 fruit scones

In addition, for every 3 fruit scones ordered, at most 5 plain scones should be ordered.

Each plain scone costs £0.11 and is sold at a profit of £0.75

Each fruit scone costs £0.14 and is sold at a profit of £1

The manager has £77 to spend each week on scones. The manager wants to maximise her profit
and it can be assumed that all scones ordered will be sold.

Let x represent the number of plain scones and let y represent the number of fruit scones that
are sold.

(a) Formulate this information as a linear programming problem. State the objective and list the
constraints as simplified inequalities with integer coefficients.
(6)

(b) Represent these constraints on Diagram 1 in the answer book.

Hence determine the feasible region and label it R.
(4)

(c) Use the objective line method to find the optimal vertex, V, of the feasible region. You must
make your objective line clear and label the optimal vertex V.
(3)

(d) Calculate the exact coordinates of V.

(2)

(e) State the number of each type of scone that the manager should order and calculate the
maximum profit.
(2)

(Total 17 marks)
TOTAL FOR PAPER: 75 MARKS

END

P51571A 8
Write your name here
Surname Other names

Pearson Centre Number Candidate Number

Edexcel GCE
Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 15 June 2018 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

Answer Book Total Marks
Do not return the question paper with the answer book.

Turn over

*P51571A0120*
P51571A
©2018 Pearson Education Ltd.

1/1/1/1/
Leave
blank
1.
B 18 C

DO NOT WRITE IN THIS AREA

20
D 29
34
37
30 31
A 21
23
24
27
E
F 39
19
26 33
31 37
H
G
27 32

DO NOT WRITE IN THIS AREA

Figure 1
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
DO NOT WRITE IN THIS AREA

2
*P51571A0220*
Leave
blank
Question 1 continued
________________________________________________________________________
DO NOT WRITE IN THIS AREA

B C

E
F
DO NOT WRITE IN THIS AREA

G
H

Diagram 1

Weight: _________________________________________________________________ Q1

(Total 8 marks)

3
*P51571A0320* Turn over
Leave
blank
2.
________________________________________________________________________

DO NOT WRITE IN THIS AREA

4
*P51571A0420*
Leave
blank
Question 2 continued

30 33 35 27 20 24 21 15 19
DO NOT WRITE IN THIS AREA

5
*P51571A0520* Turn over
Leave
blank
Question 2 continued

30 33 35 27 20 24 21 15 19

DO NOT WRITE IN THIS AREA

6
*P51571A0620*
Leave
blank
Question 2 continued
________________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 12 marks)

7
*P51571A0720* Turn over
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
Leave
blank

*P51571A0820*
3.

8
Leave
blank
Question 3 continued
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

(Total 7 marks)

9
*P51571A0920* Turn over
Leave
blank
4.

DO NOT WRITE IN THIS AREA

4
5

J
G

39
29
4

DO NOT WRITE IN THIS AREA

30
D

F
25

15
10

E
6

value
Final
43

Working values
C

DO NOT WRITE IN THIS AREA

labelling
Order of
48

Vertex
Key:
A

Shortest time: _________________________________________________________

Quickest route: ________________________________________________________

10
*P51571A01020*
Leave
blank
Question 4 continued
________________________________________________________________________
DO NOT WRITE IN THIS AREA

(c)

Vertex E: ________________________________________________________________

Vertex F: ________________________________________________________________ Q4

(Total 14 marks)

11
*P51571A01120* Turn over
Leave
blank
5.

C 1

DO NOT WRITE IN THIS AREA

D 2

H 3

R 4

S 5

Figure 3

DO NOT WRITE IN THIS AREA

12
*P51571A01220*
Leave
blank
Question 5 continued
________________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 6 marks)

13
*P51571A01320* Turn over
Leave
blank
6.
Key:

DO NOT WRITE IN THIS AREA

Early
event
time
Late
event
time

A (7) D (9) H (5) L (5)

E (5) I (7) M (6)

B (6)

F (7) J (9)
C (5) N (10)

DO NOT WRITE IN THIS AREA

G (8) K (5)

Diagram 1
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
DO NOT WRITE IN THIS AREA

14
*P51571A01420*
Leave
blank
Question 6 continued

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

(Total 11 marks)

15
*P51571A01520* Turn over
Leave
blank
7.
________________________________________________________________________

DO NOT WRITE IN THIS AREA

16
*P51571A01620*
Leave
blank
Question 7 continued

y
DO NOT WRITE IN THIS AREA

700

600

500

400

300

200
DO NOT WRITE IN THIS AREA

100

0 x
0 100 200 300 400 500 600 700 800 900

17
*P51571A01720* Turn over
Leave
blank
Question 7 continued
________________________________________________________________________

DO NOT WRITE IN THIS AREA

18
*P51571A01820*
Leave
blank
Question 7 continued
________________________________________________________________________
DO NOT WRITE IN THIS AREA

19
*P51571A01920* Turn over
Leave
blank
Question 7 continued
________________________________________________________________________

DO NOT WRITE IN THIS AREA

(Total 17 marks)
TOTAL FOR PAPER: 75 MARKS

END
20
*P51571A02020*
Pearson Edexcel GCE
Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 16 June 2017 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

You must have:
D1 Answer Book

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
•• Use black ink or ball-point pen.
If pencil is used for diagrams/sketches/graphs it must be dark (HB or B).
Coloured pencils and highlighter pens must not be used.
• centre
Fill in the boxes on the top of the answer book with your name,
number and candidate number.
• clearly
Answer all questions and ensure that your answers to parts of questions are
labelled.
• – there may
Answer the questions in the D1 answer book provided
be more space than you need.
• without
You should show sufficient working to make your methods clear. Answers
working may not gain full credit.
• degree of accuracy.is used, the answer should be given to an appropriate
When a calculator

• Do not return the question paper with the answer book.

Information
•• The
The total mark for this paper is 75.
marks for each question are shown in brackets
– use this as a guide as to how much time to spend on each question.
Advice
•• Read each question carefully before you start to answer it.
Try to answer every question.
• Check your answers if you have time at the end. Turn over

P49113A
©2017 Pearson Education Ltd.

1/1/1/1/
*P49113A*
Write your answers in the D1 answer book for this paper.

1. (a) Define the terms

(i) bipartite graph,

(ii) alternating path.

(4)
A 1 A 1

B 2 B 2

C 3 C 3

D 4 D 4

E 5 E 5

F 6 F 6

Figure 1 Figure 2

At a hotel, six guests, A, B, C, D, E and F, are to be allocated to six rooms, 1, 2, 3, 4, 5 and 6. Each
room needs to be allocated to exactly one guest.

A bipartite graph showing their possible allocations is given in Figure 1. An initial matching is
given in Figure 2.

(b) Starting from the initial matching given in Figure 2, apply the maximum matching algorithm
to find an alternating path from F to 5. Hence find an improved matching. You must list the
alternating path that you use and state your improved matching.
(3)

Guest C now has room 5 added to his possible allocations.

(c) Starting with the improved matching found in (b), apply the maximum matching algorithm
to obtain a complete matching. You must list the alternating path that you use and state your
complete matching.
(3)

(Total 10 marks)

P49113A 2
2.

C 45 D 80 A

85
60 75
10

77
B G

30 70
55

E F
52
25 90

H 73 J

Figure 3

Figure 3 represents nine computer terminals, A, B, C, D, E, F, G, H and J, at Pearsonby School.

The school wishes to connect them to form a single computer network. The number on each arc
represents the cost, in pounds, of connecting the corresponding computer terminals.

(a) Use Prim’s algorithm, starting at B, to find the minimum spanning tree for the computer
network. You must clearly state the order in which you select the arcs of your tree.
(3)

(b) State the minimum cost of connecting the nine computer terminals.
(1)

It is discovered that some computer terminals are already connected. There are already direct
connections along BD and FJ, as shown in bold in Diagram 1 in the answer book. It is decided to
use these connections.

(c) Use Kruskal’s algorithm to find the minimum spanning tree that includes arcs BD and FJ. You
must list the arcs in the order that you consider them. In each case, state whether or not you
are adding the arcs to your spanning tree.
(3)

(Total 7 marks)

P49113A 3 Turn over

3. 42 21 15 16 35 10 31 11 27 39

(a) Use the first-fit bin packing algorithm to determine how the numbers listed above can be
packed into bins of size 65
(3)

(b) The list of numbers is to be sorted into descending order. Use a quick sort to obtain the sorted
list. You should show the result of each pass and identify your pivots clearly.
(4)

The nine distinct numbers below are to be sorted into descending order

23 14 17 x 21 18 8 20 11

A bubble sort, starting at the left-hand end of the list, is to be used to obtain the sorted list. After
the first complete pass, the list is

23 17 x 21 18 14 20 11 8

After the second complete pass, the list is

23 17 21 18 x 20 14 11 8

(d) Using this information, write down the smallest interval that must contain x. Give your answer
as an inequality.
(3)

(Total 13 marks)

P49113A 4
4.
D

5
4
A
6
C 12 20

1
B G
8

5
4
2
1 F
E
5
10

H 2 J

Figure 4
[The total weight of the network is 85]

Figure 4 represents a network of roads. The number on each edge represents the length, in miles, of
the corresponding road. Robyn wishes to travel from A to H. She wishes to minimise the distance
she travels.

(a) Use Dijkstra’s algorithm to find the shortest path from A to H. State the shortest path and its
length.
(6)

On a particular day, Robyn needs to check each road. She must travel along each road at least once.
Robyn must start and finish at vertex A.

(b) Use the route inspection algorithm to find the length of the shortest inspection route. State the
edges that should be repeated. You should make your method and working clear.
(5)

The roads BD and BE become damaged and cannot be used. Robyn needs to travel along all the
remaining roads to check that there is no damage to any of them. The inspection route must still
start and finish at vertex A.

(c) (i) State the edges that should be repeated.

(ii) State a possible route and calculate its length. You must make your method and working clear.
(4)

(Total 15 marks)

P49113A 5 Turn over

5.
y
14

8 5y + 2x = 50

6
R

4 2x + y = 10

2y = x

O x
2 4 6 8 10 12 14

Figure 5
Figure 5 shows the constraints of a linear programming problem in x and y, where R is the feasible
region.

(a) Write down the inequalities that form region R.

(2)

(b) Find the exact coordinates of the vertices of the feasible region.
(3)

P49113A 6
The objective is to maximise P, where P = 2x + 3y

The objective is changed to maximise Q, where Q = 2x + Ȝ\

Given that Ȝ is a constant and V is still the only optimal vertex of the feasible region,

(d) find the range of possible values of Ȝ.

(4)

(Total 11 marks)

P49113A 7 Turn over

6.
I (5)
E (7)

J (6)
B (5)
F (5)
K (2)
G (4)
A (4)
L (6) N (5)

C (3)

M (4)

D (6) H (2)

Figure 6

A project is modelled by the activity network shown in Figure 6. The activities are represented by
the arcs. The number in brackets on each arc gives the time, in days, to complete the corresponding
activity. Each activity requires exactly one worker. The project is to be completed in the shortest
possible time.

(a) Complete Diagram 1 in the answer book to show the early event times and the late event times.
(4)

(b) Draw a Gantt chart for the project on the grid provided in the answer book.
(4)

(c) State the activities that must be happening at time 18.5

(1)

An additional activity, P, is now included in the activity network shown in Figure 6. Activity P is
immediately preceded only by activity D. No activity is dependent on the completion of activity P.

Each activity still requires exactly one worker and the revised project is to be completed in the
shortest possible time.

(d) Explain, briefly, whether or not the revised project can be completed in the same time as the
original project if the duration of activity P is

(i) 10 days

(ii) 17 days
(2)

(Total 11 marks)

P49113A 8
7. A caterer can make three different sizes of salad; small, medium and large.

The caterer will make a total of at least 280 salads.

The caterer wants at least 35% of the salads to be small and no more than 20% of the salads to be
large.

The caterer has enough ingredients to make 400 small salads or 300 medium salads or 200 large
salads.

The profit on each small, medium and large salad is 40p, 60p and 85p respectively. The caterer
wants to maximise his total profit.

Let x represent the number of small salads, y represent the number of medium salads and z represent
the number of large salads.

Formulate this information as a linear programming problem, stating the objective and listing the
constraints as simplified inequalities with integer coefficients.

You should not attempt to solve the problem.

(Total 8 marks)
TOTAL FOR PAPER: 75 MARKS

END

P49113A 9
BLANK PAGE

P49113A 10
BLANK PAGE

P49113A 11
BLANK PAGE

P49113A 12
Write your name here
Surname Other names

Centre Number Candidate Number

Pearson
Edexcel GCE
Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 16 June 2017 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

Answer Book Total Marks
Do not return the question paper with the answer book.

Turn over

P49113A
©2017 Pearson Education Ltd.

1/1/1/1/
*P49113A0120*
Leave
blank
1. (a)
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

A 1 A 1

DO NOT WRITE IN THIS AREA

B 2 B 2

C 3 C 3

D 4 D 4

E 5 E 5

F 6 F 6

Figure 1 Figure 2

2
*P49113A0220*
Leave
blank
Question 1 continued
DO NOT WRITE IN THIS AREA

A 1 A 1

B 2 B 2

C 3 C 3

D 4 D 4

E 5 E 5

F 6 F 6

(Total 10 marks)

3
*P49113A0320* Turn over
Leave
blank
2.
C 45 D 80 A

DO NOT WRITE IN THIS AREA

85
10 60 75

77
G
B

30 55 70

E F
52
25 90

H 73 J

DO NOT WRITE IN THIS AREA

Figure 3
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

4
*P49113A0420*
Leave
blank
Question 2 continued

C 45 D 80 A
DO NOT WRITE IN THIS AREA

85
60 75
10

77
G
B

30 70
55

E F
52
25 90

H
DO NOT WRITE IN THIS AREA

73 J

Diagram 1

(Total 7 marks)

5
*P49113A0520* Turn over
Leave
blank
3. 42 21 15 16 35 10 31 11 27 39
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

6
*P49113A0620*
Leave
blank
Question 3 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 13 marks)

7
*P49113A0720* Turn over
Leave
blank
4.

DO NOT WRITE IN THIS AREA

J
G

5
4

2
20
0

F
8
1
A

DO NOT WRITE IN THIS AREA

H
5

1
12

10
5

value
Final
D

Working values
labelling
Order of

DO NOT WRITE IN THIS AREA

Vertex
Key:
C

Shortest path: ________________________________________________________

Length of shortest path: ________________________________________________

8
*P49113A0820*
Leave
blank
Question 4 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

9
*P49113A0920* Turn over
Leave
blank
Question 4 continued
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

10
*P49113A01020*
Leave
blank
Question 4 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 15 marks)

11
*P49113A01120* Turn over
Leave
blank
5.
y
14

DO NOT WRITE IN THIS AREA

8 5y + 2x = 50

6
R

DO NOT WRITE IN THIS AREA

4 2x + y = 10

2y = x

O x
2 4 6 8 10 12 14
Figure 5

_______________________________________________________________________
_______________________________________________________________________ DO NOT WRITE IN THIS AREA

12
*P49113A01220*
Leave
blank
Question 5 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

13
*P49113A01320* Turn over
Leave
blank
Question 5 continued
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

14
*P49113A01420*
Leave
blank
Question 5 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 11 marks)

15
*P49113A01520* Turn over
Leave
blank
6 (a) Key:

Early

DO NOT WRITE IN THIS AREA

event
time
I (5)
E (7) Late
event
J (6) time
B (5)
F (5)
K (2)
G (4)
A (4)
L (6)
C (3) N (5)

D (6) H (2) M (4)

DO NOT WRITE IN THIS AREA

Diagram 1
(b)
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28

DO NOT WRITE IN THIS AREA

16
*P49113A01620*
Leave
blank
Question 6 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 11 marks)

17
*P49113A01720* Turn over
Leave
blank
7.
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

18
*P49113A01820*
Leave
blank
Question 7 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

19
*P49113A01920* Turn over
Leave
blank
Question 7 continued
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

(Total 8 marks)
TOTAL FOR PAPER: 75 MARKS

END
20
*P49113A02020*
PhysicsAndMathsTutor.com

Surname Initial(s)
Centre
Paper Reference
No.

Signature
Candidate
No. 6 6 9 0 0 1
Paper Reference(s)

6690/01 Examiner’s use only

Edexcel GCE Team Leader’s use only

Decision Mathematics D2
Advanced/Advanced Subsidiary Question Leave
Number Blank

Wednesday 24 June 2015 – Morning 1

2
Answer Book 3
4

Do not return the question paper with 5

the answer book 6

Total
This publication may be reproduced only in accordance with
Pearson Education Ltd copyright policy.
©2015 Pearson Education Ltd. Turn over
Printer’s Log. No.

P44853A
W850/R6690/57570 5/5/1/1/1/1/
*P44853A0120*
PhysicsAndMathsTutor.com
Leave
blank
1.
b.v. x y z r s t Value
r 2 –4 1 1 0 0 15
s 4 2 –8 0 1 0 20
t 1 –1 4 0 0 1 8
P –3 2 7 0 0 0 0

(a) You may not need to use all these tableaux

b.v. x y z r s t Value Row Ops

2
*P44853A0220*
PhysicsAndMathsTutor.com
Leave
blank
Question 1 continued

b.v. x y z r s t Value Row Ops

(Total 7 marks)

3
*P44853A0320* Turn over
PhysicsAndMathsTutor.com
Leave
blank
2.
Greg plays 1 Greg plays 2 Greg plays 3
Rani plays 1 –3 1 2
Rani plays 2 0 2 1
Rani plays 3 2 4 –5

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
4
*P44853A0420*
PhysicsAndMathsTutor.com
Leave
blank
Question 2 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

5
*P44853A0520* Turn over
PhysicsAndMathsTutor.com
Leave
blank
Question 2 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

6
*P44853A0620*
PhysicsAndMathsTutor.com
Leave
blank
Question 2 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________ Q2

(Total 16 marks)

7
*P44853A0720* Turn over
PhysicsAndMathsTutor.com
Leave
blank
3.
A B C D E F G
A – x 41 43 38 21 30
B x – 27 38 19 29 51
C 41 27 – 24 37 35 40
D 43 38 24 – 44 52 25
E 38 19 37 44 – 20 28
F 21 29 35 52 20 – 49
G 30 51 40 25 28 49 –

8
*P44853A0820*
PhysicsAndMathsTutor.com
Leave
blank
Question 3 continued

A B C D E F G
A – x 41 43 38 21 30
B x – 27 38 19 29 51
C 41 27 – 24 37 35 40
D 43 38 24 – 44 52 25
E 38 19 37 44 – 20 28
F 21 29 35 52 20 – 49
G 30 51 40 25 28 49 –

9
*P44853A0920* Turn over
PhysicsAndMathsTutor.com
Leave
blank
Question 3 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

10
*P44853A01020*
PhysicsAndMathsTutor.com
Leave
blank
Question 3 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________ Q3

(Total 12 marks)

11
*P44853A01120* Turn over
PhysicsAndMathsTutor.com
Leave
blank
4.
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

12
*P44853A01220*
PhysicsAndMathsTutor.com
Leave
blank
Question 4 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

(e)
D
A

F
C
S
0

E Q4
B G
Diagram 1 (Total 7 marks)

13
*P44853A01320* Turn over
PhysicsAndMathsTutor.com
Leave
blank
5.
P Q R Supply
A 20 5 13 74
B 7 15 8 58
C 9 14 21 63
D 22 16 10 85
Demand 145 57 78

_________________________________________
P Q R
_________________________________________
A
_________________________________________
B
_________________________________________
C
_________________________________________
D _________________________________________
_________________________________________
_________________________________________
P Q R _________________________________________
A _________________________________________
B _________________________________________

C _________________________________________

D _________________________________________
_________________________________________
_________________________________________
_________________________________________
P Q R
_________________________________________
A _________________________________________
B _________________________________________
C _________________________________________
D _________________________________________
_________________________________________
_________________________________________

P Q R _________________________________________

A _________________________________________
_________________________________________
B
_________________________________________
C
_________________________________________
D

14
*P44853A01420*
PhysicsAndMathsTutor.com
Leave
blank
Question 5 continued _________________________________________
_________________________________________
P Q R _________________________________________
A _________________________________________
B _________________________________________
C _________________________________________
D _________________________________________
_________________________________________
_________________________________________
P Q R
_________________________________________
A _________________________________________
B _________________________________________
C _________________________________________
D _________________________________________
_________________________________________
_________________________________________
P Q R
_________________________________________
A
_________________________________________
B
_________________________________________
C _________________________________________
D _________________________________________
_________________________________________
_________________________________________
P Q R
_________________________________________
A
_________________________________________
B
_________________________________________
C
_________________________________________
D
_________________________________________
_________________________________________
_________________________________________
P Q R
_________________________________________
A
_________________________________________
B
_________________________________________
C
_________________________________________
D
_________________________________________
_________________________________________

15
*P44853A01520* Turn over
PhysicsAndMathsTutor.com
Leave
blank
Question 5 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

16
*P44853A01620*
PhysicsAndMathsTutor.com
Leave
blank
Question 5 continued
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________ Q5

(Total 17 marks)

17
*P44853A01720* Turn over
PhysicsAndMathsTutor.com
Leave
blank
6. (a)
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

You may not need to use all the rows of this table

Stage State Action Dest. Value

18
*P44853A01820*
PhysicsAndMathsTutor.com
Leave
blank
Question 6 continued

Stage State Action Dest. Value

(d) Route:
___________________________________________________________________________

(e) (i)
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

(e) (ii)
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________ Q6

(Total 16 marks)
TOTAL FOR PAPER: 75 MARKS
END

19
*P44853A01920*
PhysicsAndMathsTutor.com
MODEL ANSWERS
Write your name here
Surname Other names

Pearson Edexcel Centre Number Candidate Number

Level 3 GCE
Further Mathematics
Advanced Subsidiary
Paper 1: Core Pure Mathematics

Monday 14 May 2018 – Afternoon Paper Reference

Time: 1 hour 40 minutes 8FM0/01

You must have: Total Marks
Mathematical Formulae and Statistical Tables, calculator

Candidates may use any calculator allowed by the regulations of the

• Answer the questions in the spaces provided

– there may be more space than you need.
• You should show sufficient working to make your methods clear. Answers
without working may not gain full credit.
• Answers should be given to three significant figures unless otherwise stated.
Information
•• AThere
booklet ‘Mathematical Formulae and Statistical Tables’ is provided.
are 9 questions in this question paper. The total mark for this paper is 80.
• The marks for each question are shown in brackets
– use this as a guide as to how much time to spend on each question.
Advice
•• Read each question carefully before you start to answer it.
Try to answer every question.
• Check your answers if you have time at the end. Turn over

P58302A
©2018 Pearson Education Ltd.

1/1/1/
*P58302A0136*
PhysicsAndMathsTutor.com
Muhammed Ali Mehmood

Answer ALL questions. Write your answers in the spaces provided.

DO NOT WRITE IN THIS AREA

⎛ 2 1 −3⎞
M = ⎜ 4 −2 1⎟
⎜ ⎟
⎝ 3 5 −2⎠

(a) Find M–1 giving each element in exact form.

(2)
(b) Solve the simultaneous equations
2x + y – 3z = –4
4x – 2y + z = 9
3x + 5y – 2z = 5
(2)
(c) Interpret the answer to part (b) geometrically.
(1)
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

By calculator
_____________________________________________________________________________________
a
_____________________________________________________________________________________
_____________________________________________________________________________________

Ea
f I
M
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

K1
_____________________________________________________________________________________

E s
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________ DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________

L's s fast
_____________________________________________________________________________________
i
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

The coordinates of the point where

_____________________________________________________________________________________
c
all three meet
_____________________________________________________________________________________
planes
2
*P58302A0236*
PhysicsAndMathsTutor.com

2. The cubic equation

z3 – 3z2 + z + 5 = 0

DO NOT WRITE IN THIS AREA

has roots , and .
Without solving the equation, find the cubic equation whose roots are (2 + 1), (2 + 1)
and (2 + 1), giving your answer in the form w3 + pw2 + qw + r = 0, where p, q and r are
integers to be found.
(5)
_____________________________________________________________________________________
2
z3 32 2 5 0
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

et w 122 1
_____________________________________________________________________________________
_____________________________________________________________________________________

2
_____________________________________________________________________________________

wz
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
i
substituting
_____________________________________________________________________________________

I 4 Ielts 0
_____________________________________________________________________________________
t
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
3
343 l www ti t w 1 1
_____________________________________________________________________________________
5 0
I
w
3g
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

5 w3 3543W l 6672W 1 4 w c 1
_____________________________________________________________________________________
_____________________________________________________________________________________
40 0
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

w3_ G 4 40 0
wt2q
_____________________________________________________________________________________
_____________________________________________________________________________________

w3 9w2tl9wt29
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

6
*P58302A0636*
PhysicsAndMathsTutor.com

3. (a) Shade on an Argand diagram the set of points

⎧ π 3π ⎫
{z ∈ C : z − 1 − i " 3} ∩ ⎨ z ∈ C : " arg ( z − 2) " ⎬

DO NOT WRITE IN THIS AREA

⎩ 4 4⎭
(5)
The complex number w satisfies
π
w − 1 − i = 3 and arg ( w − 2) =
4
(b) Find, in simplest form, the exact value of w 2
(4)

IZ I i 1 E3 is circle with
_____________________________________________________________________________________
a
Centre Ci 1 radius 3
_____________________________________________________________________________________
_____________________________________________________________________________________

L half line starting

_____________________________________________________________________________________
argot 2 is a
toi making
_____________________________________________________________________________________
at the point an angle
2 with the Real axis
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
AIM
_____________________________________________________________________________________
argue 2 argcz 2
_____________________________________________________________________________________
I
4 4
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

F
_____________________________________________________________________________________
_____________________________________________________________________________________ 7
2
_____________________________________________________________________________________ Re
_____________________________________________________________________________________ DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________

b finding carie imeq.no arglw 4 LyTi

_____________________________________________________________________________________
_____________________________________________________________________________________

passes through 2,07 gradient tmI L

_____________________________________________________________________________________
_____________________________________________________________________________________

y X
_____________________________________________________________________________________
Z
i
y
_____________________________________________________________________________________

Cartesian eqn of circle x Atty y 9

8
*P58302A0836*
PhysicsAndMathsTutor.com

Question 3 continued
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

x 2 into circle
_____________________________________________________________________________________
subbing y
_____________________________________________________________________________________
_____________________________________________________________________________________

x l t 3 9
_____________________________________________________________________________________
x
_____________________________________________________________________________________
_____________________________________________________________________________________

x 2 11 tx 6 9 9
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
2
2 8 1 0
_____________________________________________________________________________________
_____________________________________________________________________________________

X 4 54
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

value
we want
bigger so
_____________________________________________________________________________________
the
_____________________________________________________________________________________

4
_____________________________________________________________________________________
14
_____________________________________________________________________________________
Z
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

X 2 14
_____________________________________________________________________________________
y
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

4114
_____________________________________________________________________________________
i w ti
IL
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

4
_____________________________________________________________________________________

142 14 t
E
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

9
*P58302A0936* Turn over
PhysicsAndMathsTutor.com

Question 3 continued
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

16 8514 t
_____________________________________________________________________________________

14
_____________________________________________________________________________________
144
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
44 8514
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
4
_____________________________________________________________________________________
_____________________________________________________________________________________

11t2T
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

10
*P58302A01036*
PhysicsAndMathsTutor.com

4. Part of the mains water system for a housing estate consists of water pipes buried beneath the
ground surface. The water pipes are modelled as straight line segments. One water pipe, W, is
buried beneath a particular road. With respect to a fixed origin O, the road surface is modelled

DO NOT WRITE IN THIS AREA

as a plane with equation 3x – 5y – 18z = 7, and W passes through the points A(–1, –1, –3) and
B(1, 2, –3). The units are in metres.
(a) Use the model to calculate the acute angle between W and the road surface.
(5)
A point C(–1, –2, 0) lies on the road. A section of water pipe needs to be connected
to W from C.
(b) Using the model, find, to the nearest cm, the shortest length of pipe needed to connect
C to W.
(6)

a road r 7
_____________________________________________________________________________________
_____________________________________________________________________________________
g
_____________________________________________________________________________________
normal
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
_____________________________________________________________________________________

I
ABT di of W
Ig Ig
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

eanotw
f Hf
i r
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

I
_____________________________________________________________________________________

sino Ess
_____________________________________________________________________________________

fingybejameg
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

tf
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

9
_____________________________________________________________________________________
_____________________________________________________________________________________
513 5358
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

12
*P58302A01236*
PhysicsAndMathsTutor.com

Question 4 continued
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
i D arcsin 7 58
g
_____________________________________________________________________________________
_____________________________________________________________________________________
7 580
_____________________________________________________________________________________
or
_____________________________________________________________________________________
_____________________________________________________________________________________

b let X closestpoint
_____________________________________________________________________________________

C then CX
_____________________________________________________________________________________
to W
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
w c
_____________________________________________________________________________________

filth
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
r
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

FEED fi
_____________________________________________________________________________________
_____________________________________________________________________________________

EYED2 X
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

but CIT is perpendicular to the line

_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
_____________________________________________________________________________________

f d I o
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
4 9 1 3 0
_____________________________________________________________________________________
3
_____________________________________________________________________________________
3 X 43
_____________________________________________________________________________________

13
*P58302A01336* Turn over
PhysicsAndMathsTutor.com

at
Question 4 continued
i

I
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

text
f H T
i

DO NOT WRITE IN THIS AREA

NE 3
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

14
*P58302A01436*
PhysicsAndMathsTutor.com

5.
⎛ 1 3⎞
⎜− 2 −
2 ⎟

DO NOT WRITE IN THIS AREA

A=⎜ ⎟
⎜ 3 1 ⎟
⎜⎝ − ⎟
2 2 ⎠

(a) Describe fully the single geometrical transformation U represented by the matrix A.
(3)
The transformation V, represented by the 2 × 2 matrix B, is a reflection in the line y = –x
(b) Write down the matrix B.
i
(1)
Given that U followed by V is the transformation T, which is represented by the matrix C,
(c) find the matrix C.
(2)
(d) Show that there is a real number k for which the point (1, k) is invariant under T.
(4)

DO NOT WRITE IN THIS AREA

Rotation 1200 Anti docu
_____________________________________________________________________________________
a wise
about 0
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Inhiasm
and.IE.tation
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

fail
_____________________________________________________________________________________

i
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________ DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________

w
f.io
t
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

E
_____________________________________________________________________________________
_____________________________________________________________________________________
h

_____________________________________________________________________________________

16
*P58302A01636*
PhysicsAndMathsTutor.com

Question 5 continued
_____________________________________________________________________________________

II L L
DO NOT WRITE IN THIS AREA

d Gus invariant
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
s
Ht's 1
YI
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

I i 53 tu 2
_____________________________________________________________________________________
_____________________________________________________________________________________

k2 53
_____________________________________________________________________________________
i
DO NOT WRITE IN THIS AREA

1 check this is multiply out

_____________________________________________________________________________________
correct
the 2nd
_____________________________________________________________________________________
row
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
4
tff ie U
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

IZ
i l t 53 U ZU
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

is 2 53 1
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

Is
u
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

17
*P58302A01736* Turn over
PhysicsAndMathsTutor.com

n n
6. (a) Use the standard results for ∑r
r =1
2
and ∑ r to show that
r =1

DO NOT WRITE IN THIS AREA

n
1
∑ (3r − 2)
r =1
2
=
2
n ⎡⎣6n 2 − 3n − 1⎤⎦

for all positive integers n.

(5)

(b) Hence find any values of n for which

n 28
⎛ rπ ⎞
∑
r =5
(3r − 2) 2
+ 103∑r =1
r cos ⎜ ⎟ = 3n3
⎝ 2⎠
(5)
_____________________________________________________________________________________
a

II Gr 25 L9rH2rt4
_____________________________________________________________________________________
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

9 Incntill2ati 12
IHH t4n
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

hz 3CntDC2nti
_____________________________________________________________________________________ 1241 17 8
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
_____________________________________________________________________________________

hz 3 2n2t3ntl 12h 4
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

E 6n2t9nt3 12h 4
_____________________________________________________________________________________
_____________________________________________________________________________________

6n2 3n D
_____________________________________________________________________________________

20
*P58302A02036*
PhysicsAndMathsTutor.com

Question 6 continued
_____________________________________________________________________________________

25
DO NOT WRITE IN THIS AREA

b Gr t 103 roos 3
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

I
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Gr 25
II Gr 25 712 ref y
r
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
6h73m 645314 D
I i
I
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
_____________________________________________________________________________________

3h3 3 166
Iz
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
8
_____________________________________________________________________________________

looking at
rt
_____________________________________________________________________________________
now roos
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

notice that when is odd D

_____________________________________________________________________________________
r cos
_____________________________________________________________________________________

this sum follows

_____________________________________________________________________________________
So a
pattern
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
ri l r L r 3 r 4 r S r 6 r 28
_____________________________________________________________________________________
O 2 0 4 0 G 28
_____________________________________________________________________________________
_____________________________________________________________________________________

adding up all
_____________________________________________________________________________________i
such terms manually
_____________________________________________________________________________________
_____________________________________________________________________________________

roost
14g
_____________________________________________________________________________________
_____________________________________________________________________________________

21
*P58302A02136* Turn over
PhysicsAndMathsTutor.com

Question 6 continued
_____________________________________________________________________________________

the

DO NOT WRITE IN THIS AREA

back to giver equation
_____________________________________________________________________________________
i
_____________________________________________________________________________________
_____________________________________________________________________________________

25
_____________________________________________________________________________________
Gr t 103 roos 3 n
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

343 3 166 t 103 I 4 3

Iz
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

t 1276 0
_____________________________________________________________________________________

3zn2 I n

DO NOT WRITE IN THIS AREA

Quadratic formula n 29
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
x

e
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

reject
_____________________________________________________________________________________

n E 2ft
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

22
*P58302A02236*
PhysicsAndMathsTutor.com

7.
f (z) = z3 + z2 + pz + q

DO NOT WRITE IN THIS AREA

where p and q are real constants.
The equation f (z) = 0 has roots z1 , z2 and z3
When plotted on an Argand diagram, the points representing z1 , z2 and z3 form the
vertices of a triangle of area 35
Given that z1 = 3, find the values of p and q.
(7)

f 33 5 3 O
Oi
ptq
_____________________________________________________________________________________
_____________________________________________________________________________________

3ptq 36
_____________________________________________________________________________________
_____________________________________________________________________________________

let Zz Zz at bi
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

3tCatbit a bi I
Sumotts
_____________________________________________________________________________________
i
_____________________________________________________________________________________
3T I Za
_____________________________________________________________________________________
IL da
a

_____________________________________________________________________________________
2 a 4
_____________________________________________________________________________________

c a Z
_____________________________________________________________________________________

Zz n Tem
_____________________________________________________________________________________
_____________________________________________________________________________________

y
_____________________________________________________________________________________
e

2b_ ly
_____________________________________________________________________________________
z
_____________________________________________________________________________________
t 3k
4
_____________________________________________________________________________________

I
z
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
x
_____________________________________________________________________________________

23 s
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

Area
tbh L 35
_____________________________________________________________________________________
2b s
_____________________________________________________________________________________
_____________________________________________________________________________________
i b 353
_____________________________________________________________________________________
71
24
*P58302A02436*
PhysicsAndMathsTutor.com

Question 7 continued
i
Zz 2 7
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________

Z 2 7 i
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

told
_____________________________________________________________________________________
p
_____________________________________________________________________________________
_____________________________________________________________________________________

dpy ad
3 f2t7i fZ7i JE
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

3 4 497
_____________________________________________________________________________________
q
_____________________________________________________________________________________

q iS9f
DO NOT WRITE IN THIS AREA

36 C 159
_____________________________________________________________________________________
p
_____________________________________________________________________________________

T
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

P
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

25
*P58302A02536* Turn over
PhysicsAndMathsTutor.com

Question 7 continued
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

26
*P58302A02636*
PhysicsAndMathsTutor.com

+
8. (i) Prove by induction that for n
n
⎛ 5 −8⎞ ⎛ 4n + 1 −8n ⎞

DO NOT WRITE IN THIS AREA

⎜⎝ 2 −3⎟⎠ = ⎜⎝ 2n 1 − 4n⎟⎠
(6)
+
(ii) Prove by induction that for n

f (n) = 4n + 1 + 52n – 1
is divisible by 21
(6)
_____________________________________________________________________________________

LHS
Ig
_____________________________________________________________________________________
a n
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

II I KID
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
c
_____________________________________________________________________________________
_____________________________________________________________________________________

LHS
_____________________________________________________________________________________
i n true for
_____________________________________________________________________________________
1
_____________________________________________________________________________________
_____________________________________________________________________________________

assume true for

a U
_____________________________________________________________________________________
_____________________________________________________________________________________

is D
E
ie
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________ DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________

Consider h UH i
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

5
k p
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

28
*P58302A02836*
PhysicsAndMathsTutor.com

Question 8 continued
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

is X
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
164 8144117 244
_____________________________________________________________________________________

µ4UtD
_____________________________________________________________________________________

10kt 2 8k 164
_____________________________________________________________________________________
31 124
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
4Uts 8k 8
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

ZU T2 44 3
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
tl Uti
_____________________________________________________________________________________
_____________________________________________________________________________________

44Mt
_____________________________________________________________________________________

Uti
_____________________________________________________________________________________
2 l 4 Uti
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
i true for nzuti
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
we have proved the statement true
_____________________________________________________________________________________

for I
_____________________________________________________________________________________
n
it to be true for
_____________________________________________________________________________________
we have shown
when assumed the torn ak
_____________________________________________________________________________________
n UH
By Mathematical Inductiont it is
_____________________________________________________________________________________
i
true for all n E
29
*P58302A02936* Turn over
PhysicsAndMathsTutor.com

t
Question 8 continued
f n 4M 52N dirt
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

b n 5 21 21 l
_____________________________________________________________________________________
_____________________________________________________________________________________

true for me 1
_____________________________________________________________________________________
i
_____________________________________________________________________________________
_____________________________________________________________________________________

U
_____________________________________________________________________________________
q m
_____________________________________________________________________________________

ie FCK 4kt 5 is dir

consitt
i
_____________________________________________________________________________________

DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________
2 1
_____________________________________________________________________________________

HUH 44 524
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

4144 4 5624
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

fafothtuffzscyutit.su J 4h
_____________________________________________________________________________________
21
_____________________________________________________________________________________
_____________________________________________________________________________________
1
_____________________________________________________________________________________

25 f Cle 21 44
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

Div
T 21
n
_____________________________________________________________________________________
_____________________________________________________________________________________

by D by 21
_____________________________________________________________________________________
_____________________________________________________________________________________

feet't divisible 21
is
by
_____________________________________________________________________________________
i
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

30
*P58302A03036*
PhysicsAndMathsTutor.com

Question 8 continued
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

we have proved the statement true

_____________________________________________________________________________________

for
_____________________________________________________________________________________
n I
it to be true for
_____________________________________________________________________________________
we have shown
n UH assumed the torn
_____________________________________________________________________________________
when k
By Mathematical Induction it is
_____________________________________________________________________________________
i
for all n E
Rft
_____________________________________________________________________________________
true
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total for Question 8 is 12 marks)

31
*P58302A03136* Turn over
PhysicsAndMathsTutor.com

9.
2 cm

DO NOT WRITE IN THIS AREA

A H
10 cm
B G G
4 cm y 18
C F F
y 14

14 cm

E
D E
O 1 4 x
8 cm
Figure 1 Figure 2

A mathematics student is modelling the profile of a glass bottle of water. Figure 1

DO NOT WRITE IN THIS AREA

shows a sketch of a central vertical cross-section ABCDEFGHA of the bottle with the
measurements taken by the student.
The horizontal cross-section between CF and DE is a circle of diameter 8 cm and the
horizontal cross-section between BG and AH is a circle of diameter 2 cm.
The student thinks that the curve GF could be modelled as a curve with equation

y = ax2 + b 1 x 4
where a and b are constants and O is the fixed origin, as shown in Figure 2.
(a) Find the value of a and the value of b according to the model.
(2)
(b) Use the model to find the volume of water that the bottle can contain.
(7)
(c) State a limitation of the model.
(1)
DO NOT WRITE IN THIS AREA

The label on the bottle states that the bottle holds approximately 750 cm3 of water.
(d) Use this information and your answer to part (b) to evaluate the model, explaining your
reasoning.
(1)
l
y _18 72 14
_____________________________________________________________________________________
a 7c 4,6
_____________________________________________________________________________________

18 _all tb 14 acid
_____________________________________________________________________________________ tb
_____________________________________________________________________________________
_____________________________________________________________________________________

32
*P58302A03236*
PhysicsAndMathsTutor.com

Question 9 continued
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

4 Isa i a
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
2 l
So b 18 f
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
e's
_____________________________________________________________________________________
A
b
_____________________________________________________________________________________
Ilo Volume t t
_____________________________________________________________________________________
G
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________

Off
_____________________________________________________________________________________

Ll
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D E
_____________________________________________________________________________________
8
_____________________________________________________________________________________
_____________________________________________________________________________________
i V Tith LOT
_____________________________________________________________________________________
1
it lo
_____________________________________________________________________________________
i trth 4 14 2241T
_____________________________________________________________________________________
IT
_____________________________________________________________________________________

V
TJ x'dy
i
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

274 x2
_____________________________________________________________________________________
9
415
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

33
*P58302A03336* Turn over
PhysicsAndMathsTutor.com

Question 9 continued 18
_____________________________________________________________________________________

141274 Isy dy

DO NOT WRITE IN THIS AREA

V
_____________________________________________________________________________________
_____________________________________________________________________________________
14
_____________________________________________________________________________________
_____________________________________________________________________________________
18
_____________________________________________________________________________________

Ie 2749 1512
_____________________________________________________________________________________
y
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

II 2502 2366 341T

Volume total

DO NOT WRITE IN THIS AREA

i lot1 224T t 341T
_____________________________________________________________________________________
_____________________________________________________________________________________

268T 842cm
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

c The cane may not be suitable

_____________________________________________________________________________________
to
model bottle
_____________________________________________________________________________________
the
_____________________________________________________________________________________

Any sensible comment

regarding
_____________________________________________________________________________________

the simplified
_____________________________________________________________________________________
shape will do
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA

_____________________________________________________________________________________

d
_____________________________________________________________________________________

8427750.1
_____________________________________________________________________________________

842 751
_____________________________________________________________________________________
error 100 12 3 1
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

Large y 8427750 i this

_____________________________________________________________________________________
error
_____________________________________________________________________________________
isn't good
a model
34
*P58302A03436*
PMT

Pearson Edexcel International Advanced Level

Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 22 June 2018 – Morning Paper Reference

Time: 1 hour 30 minutes WDM01/01

You must have:
D1 Answer Book

Candidates may use any calculator allowed by the regulations of the

• Do not return the question paper with the answer book.

1/1/1/
*P51512A*
PMT

Write your answers in the D1 answer book for this paper.

1.
Kerry (K)
Nikki (N)
Violet (V)
Dev (D)
Henri (H)
Leslie (L)
Enlai (E)
Sylvester (S)
Joan (J)

A binary search is to be performed on the names in the list above to locate the name Leslie.

(a) Explain why a binary search cannot be performed with the list in its present form.
(1)

(b) Using an appropriate algorithm, alter the list so that a binary search can be performed. You
should state the name of the algorithm you use and show the list after each complete iteration.
(4)

(c) Use the binary search algorithm to locate the name Leslie in the altered list you obtained in (b).
You must make your method clear.
(3)

The binary search algorithm is to be used to search for a name in an alphabetical list of 727 names.

(d) Find the maximum number of iterations needed. You should justify your answer.
(2)

(Total 10 marks)

P51512A 2
PMT

2. (a) Define the terms

(i) alternating path,
(ii) complete matching.
(4)
A 1 A 1

B 2 B 2

C 3 C 3

D 4 D 4
E 5 E 5

F 6 F 6
Figure 1 Figure 2

Figure 1 shows the possible allocations of six workers, A, B, C, D, E and F, to six tasks, 1, 2, 3, 4, 5
and 6. Each task must be assigned to only one worker and each worker must be assigned to exactly
one task.

Figure 2 shows an initial matching.

(b) Starting from the given initial matching, use the maximum matching algorithm to find an
alternating path from F to 1. Hence find an improved matching. You must write down the
alternating path used and state your improved matching.
(3)

(c) Explain why it is not possible to find a complete matching.

(1)

Worker C has task 1 added to his possible allocations.

(d) Starting from the improved matching found in (b), use the maximum matching algorithm
to find a complete matching. You must write down the alternating path used and state your
complete matching.
(3)

(Total 11 marks)

P51512A 3 Turn over

PMT

3.
C D

A E
J

H F
Figure 3

Figure 3 shows a graph G that contains 17 arcs and 8 vertices.

(a) State how many arcs there are in a spanning tree for G.
(1)
(b) Explain why a path on G cannot contain 10 vertices.
(2)
(c) Determine the number of arcs that would need to be added to G to make G a complete graph
with 8 vertices.
(1)

C 23 D
34 17
B 24
32
16 35 30
37 27 E
A
J
25 37 41
40 35 35

H 38 F
Figure 4
Figure 4 shows a weighted graph.
(d) Use Prim’s algorithm, starting at C, to find the minimum spanning tree for the weighted graph.
You must clearly state the order in which you select the arcs of the tree.
(3)
(e) State the weight of the minimum spanning tree.
(1)

(Total 8 marks)

P51512A 4
PMT

4.
E
20
A

19 10
22
23
G B
39
C 12
12 25
16
F
23 D
12
26
H
3 13

J
Figure 5
[The total weight of the network is 275]
Figure 5 models a network of roads between nine villages, A, B, C, D, E, F, G, H and J. The number
on each edge gives the time, in minutes, to travel along the corresponding road. Mandeep wishes
to travel from A to J as quickly as possible.
(a) Use Dijkstra’s algorithm to find the shortest time needed to travel from A to J. State the
quickest route.
(6)
On Monday, Mandeep must travel from D to H via A.
(b) Find the shortest time needed to travel from D to H via A. State the quickest route.
(2)
On Wednesday, Mandeep needs to travel along each road to check that it is in good repair. She
wishes to minimise the total time required to traverse the network. Mandeep plans to start and
finish her inspection route at G.
(c) Use an appropriate algorithm to find the roads that need to be traversed twice. You must make
your method and working clear.
(5)
(d) Write down a possible route, giving its duration.
(2)
On Friday, all the roads leading directly to B are closed. Mandeep needs to check all the remaining
roads and may start at any village and finish at any village. A route is required that excludes all
those roads leading directly to B.
(e) State all possible combinations of starting and finishing points so that the duration of Mandeep’s
route is minimised. Calculate the duration of Mandeep’s minimum route.
(3)
(Total 18 marks)

P51512A 5 Turn over

PMT

5. E(5)
A(6)
H(5)
F(6)

B(7) G(8)
I(2)

C(4) D(3)
J(6)
Figure 6

A project is modelled by the activity network shown in Figure 6. The activities are represented by
the arcs. The number in brackets on each arc gives the time, in hours, to complete the corresponding
activity. Each activity requires one worker. The project is to be completed in the shortest possible
time.

(a) Complete the precedence table in the answer book.

(2)

(b) Complete Diagram 1 in the answer book to show the early event times and late event times.
(3)

(d) Calculate the maximum number of hours by which activity E could be delayed without
affecting the shortest possible completion time of the project. You must make the numbers
used in your calculation clear.
(1)

(e) Calculate a lower bound for the number of workers needed to complete the project in the
minimum time. You must show your working.
(1)

The project is to be completed in the minimum time using as few workers as possible.

(f) Schedule the activities using Grid 1 in the answer book.

(3)

Before the project begins it becomes apparent that activity E will require an additional 6 hours to
complete. The project is still to be completed in the shortest possible time and the time to complete
all other activities is unchanged.

(g) State the new minimum project completion time and list the new critical activities.
(2)

(Total 14 marks)

P51512A 6
PMT

6. A linear programming problem in x, y and z is described as follows.

0D[LPLVH௘P = 2x + 7y + 2z
subject to 4x + 3y - 30
–7x + 4z - 36
x.1
z . 10

Given that x + 15 = y + z,

(a) (i) show that the constraints can be written as

4x + 3y - 30
3x + 4y . 24
x.1
–x + y - 5

(ii) express P in terms of x and y only.

(3)

(b) Add lines and shading to Diagram 1 in the answer book to represent the constraints from
(a)(i). Hence determine the feasible region and label it R.
(4)

(c) Use the objective line method to find the optimal vertex V of the feasible region. You must
draw and label your objective line and label V clearly.
(2)

(d) Use algebra to calculate the exact coordinates of V and hence calculate the corresponding value
of P at V.
(3)

Given that an integer solution is required,

(e) determine the optimal solution for the original problem in x, y and z and state the corresponding
value of P.
(2)

(Total 14 marks)
TOTAL FOR PAPER: 75 MARKS

END

P51512A 7
PMT

BLANK PAGE

P51512A 8
PMT

Write your name here

Surname Other names

Centre Number Candidate Number

Pearson Edexcel
International
Advanced Level

Decision Mathematics D1
Advanced/Advanced Subsidiary

Friday 22 June 2018 – Morning Paper Reference

Time: 1 hour 30 minutes WDM01/01

Answer Book Total Marks
Do not return the question paper with the answer book.

Turn over

1/1/1/
*P51512A0120*
PMT

Leave
blank
1.
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

2
*P51512A0220*
PMT

Leave
blank
Question 1 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

3
*P51512A0320* Turn over
PMT

Leave
blank
Question 1 continued
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

4
*P51512A0420*
PMT

Leave
blank
Question 1 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 10 marks)

5
*P51512A0520* Turn over
PMT

Leave
blank
2. (a)
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

A 1 A 1

B 2 B 2

C 3 C 3

D 4 D 4

DO NOT WRITE IN THIS AREA

E 5 E 5

F 6 F 6
Figure 1 Figure 2
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

6
*P51512A0620*
PMT

Leave
blank
Question 2 continued

A 1 A 1
DO NOT WRITE IN THIS AREA

B 2 B 2

C 3 C 3

D 4 D 4
E 5 E 5

F 6 F 6
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 11 marks)

7
*P51512A0720* Turn over
PMT

Leave
blank
3.
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

8
*P51512A0820*
PMT

Leave
blank
Question 3 continued

_______________________________________________________________________
DO NOT WRITE IN THIS AREA

9
*P51512A0920* Turn over
PMT

Leave
blank
4.
E 20 A 1 0

DO NOT WRITE IN THIS AREA

10
19

B
G 23

22 12
39
C
16
12 25

H F D
23

DO NOT WRITE IN THIS AREA

26
3 13

Key:

Order of Final
Vertex
labelling value

Working values
DO NOT WRITE IN THIS AREA

Shortest time: ____________________________________________________________

Quickest route: ___________________________________________________________

10
*P51512A01020*
PMT

Leave
blank
Question 4 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

11
*P51512A01120* Turn over
PMT

Leave
blank
Question 4 continued
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

12
*P51512A01220*
PMT

Leave
blank
Question 4 continued
_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 18 marks)

13
*P51512A01320* Turn over
PMT

Leave
blank
5.
Immediately Immediately
Activity preceding Activity preceding

DO NOT WRITE IN THIS AREA

activities activities
A F

B G

C H

D I

E J

Key:
Early
E(5) event
H(5)
time

DO NOT WRITE IN THIS AREA

Late
A(6) F(6) event
time

G(8) I(2)
B(7)

J(6)
C(4) D(3)

Diagram 1

_______________________________________________________________________
_______________________________________________________________________ DO NOT WRITE IN THIS AREA

14
*P51512A01420*
PMT

Leave
blank
Question 5 continued

_______________________________________________________________________
DO NOT WRITE IN THIS AREA

0 2 4 6 8 10 12 14 16 18 20 22 24 26
DO NOT WRITE IN THIS AREA

Grid 1

_______________________________________________________________________
DO NOT WRITE IN THIS AREA

(Total 14 marks)

15
*P51512A01520* Turn over
PMT

Leave
blank
6.
_______________________________________________________________________

DO NOT WRITE IN THIS AREA

16
*P51512A01620*
PMT

Leave
blank
Question 6 continued
DO NOT WRITE IN THIS AREA

y
12

7
DO NOT WRITE IN THIS AREA

2
DO NOT WRITE IN THIS AREA

0
0 1 2 3 4 5 6 7 8 9 10 x

Diagram 1

17
*P51512A01720* Turn over
PMT

Leave
blank
Question 6 continued

_______________________________________________________________________

DO NOT WRITE IN THIS AREA

18
*P51512A01820*
PMT

Leave
blank
Question 6 continued

_______________________________________________________________________
DO NOT WRITE IN THIS AREA

19
*P51512A01920* Turn over
PMT

Leave
blank
Question 6 continued

_______________________________________________________________________

DO NOT WRITE IN THIS AREA

(Total 14 marks)

TOTAL FOR PAPER: 75 MARKS

END
20
*P51512A02020*

縮,D1
No ratings yet
縮,D1
308 pages
Decison Maths
No ratings yet
Decison Maths
392 pages
Ilovepdf Merged
No ratings yet
Ilovepdf Merged
360 pages
3D A Level Decision Mathematics 1 QP
No ratings yet
3D A Level Decision Mathematics 1 QP
36 pages
June 2017 QP D1
No ratings yet
June 2017 QP D1
32 pages
8FM0 27 Que 20211008
0% (1)
8FM0 27 Que 20211008
20 pages
6689 01 Que 20080111
No ratings yet
6689 01 Que 20080111
24 pages
wdm11 01 Que 20230602
No ratings yet
wdm11 01 Que 20230602
32 pages
Thursday 2020: Further Mathematics
No ratings yet
Thursday 2020: Further Mathematics
20 pages
January 2021 QP
No ratings yet
January 2021 QP
32 pages
6689 01 Que 20160617
No ratings yet
6689 01 Que 20160617
28 pages
WDM11 01 Que 20200305
No ratings yet
WDM11 01 Que 20200305
28 pages
Decision 22
No ratings yet
Decision 22
18 pages
WDM11 Jan25 QP
No ratings yet
WDM11 Jan25 QP
32 pages
WDM11 01 Que 20211020
No ratings yet
WDM11 01 Que 20211020
32 pages
WDM01 01 Que 20180118
No ratings yet
WDM01 01 Que 20180118
32 pages
January 2020 QP
No ratings yet
January 2020 QP
28 pages
1906 D1 - June 2019 PDF
No ratings yet
1906 D1 - June 2019 PDF
32 pages
June 2023 QP 7
No ratings yet
June 2023 QP 7
20 pages
WDM01 01 Que 20201015
No ratings yet
WDM01 01 Que 20201015
32 pages
2022 Alevel
No ratings yet
2022 Alevel
36 pages
D1 Jan 2010
No ratings yet
D1 Jan 2010
24 pages
June 2023 QP
No ratings yet
June 2023 QP
36 pages
8fm0 27 Que 20240518
No ratings yet
8fm0 27 Que 20240518
20 pages
Jan 2021 Decision 1 Ial Maths Edexcel QP
No ratings yet
Jan 2021 Decision 1 Ial Maths Edexcel QP
32 pages
October 2021 QP
No ratings yet
October 2021 QP
32 pages
June 2021 QP
No ratings yet
June 2021 QP
20 pages
WDM11 01 Que 20210304
No ratings yet
WDM11 01 Que 20210304
32 pages
D1 May 2024
No ratings yet
D1 May 2024
12 pages
downloadMathsA LevelPapersEdexcel FurtherDecision 1QPJune20201920QP PDF
No ratings yet
downloadMathsA LevelPapersEdexcel FurtherDecision 1QPJune20201920QP PDF
32 pages
CMM Level3 Manual Documents
No ratings yet
CMM Level3 Manual Documents
10 pages
November 2021 QP - DM1 Edxecel Further Maths As-Level
No ratings yet
November 2021 QP - DM1 Edxecel Further Maths As-Level
7 pages
WDM11 01 Que 20201015 PDF
No ratings yet
WDM11 01 Que 20201015 PDF
32 pages
6689 01 Que 20050118
No ratings yet
6689 01 Que 20050118
19 pages
June 2022 QP - DM1 Edexcel Further Maths As-Level
No ratings yet
June 2022 QP - DM1 Edexcel Further Maths As-Level
8 pages
June 2022 QP
No ratings yet
June 2022 QP
32 pages
June 2019 QP 2
No ratings yet
June 2019 QP 2
32 pages
D1 2019 and Answer Booklet
No ratings yet
D1 2019 and Answer Booklet
32 pages
June 2022 QP
No ratings yet
June 2022 QP
20 pages
8FM0-27 AS Decision Mathematics 1 - May 2018
No ratings yet
8FM0-27 AS Decision Mathematics 1 - May 2018
8 pages
Oct 20 IAL QP
No ratings yet
Oct 20 IAL QP
32 pages
Oct 2020 Decision 1 Ial Maths Edexcel QP
No ratings yet
Oct 2020 Decision 1 Ial Maths Edexcel QP
32 pages
Problem Solving
No ratings yet
Problem Solving
4 pages
2012 May D1 PDF
No ratings yet
2012 May D1 PDF
28 pages
2406 8FM0-27 AS Decision Mathematics 1 - June 2024 PDF
0% (1)
2406 8FM0-27 AS Decision Mathematics 1 - June 2024 PDF
8 pages
Edexcel GCE: Decision Mathematics D1 Advanced/Advanced Subsidiary
No ratings yet
Edexcel GCE: Decision Mathematics D1 Advanced/Advanced Subsidiary
32 pages
WDM01 01 Que 20190621
No ratings yet
WDM01 01 Que 20190621
28 pages
D1 January 2012 Question Paper
No ratings yet
D1 January 2012 Question Paper
32 pages
JS-A.L.U01 (Types and Coercion)
No ratings yet
JS-A.L.U01 (Types and Coercion)
92 pages
Arithmetic Progression Worksheet
100% (2)
Arithmetic Progression Worksheet
5 pages
Further Mathematics: Friday 23 June 2023
No ratings yet
Further Mathematics: Friday 23 June 2023
36 pages
SE Course Pack Final
No ratings yet
SE Course Pack Final
220 pages
Electrical Switch
No ratings yet
Electrical Switch
6 pages
Decision Mathematics D1 Jan 2016 Question Paper
No ratings yet
Decision Mathematics D1 Jan 2016 Question Paper
24 pages
Modelling of A Gas Turbine With Modelica
No ratings yet
Modelling of A Gas Turbine With Modelica
80 pages
2306 9FM0 3D A Level Decision Mathematics 1 June 2023 PDF
No ratings yet
2306 9FM0 3D A Level Decision Mathematics 1 June 2023 PDF
16 pages
WDM01 01 Que 20150120 PDF
No ratings yet
WDM01 01 Que 20150120 PDF
28 pages
1376 - 33 D1 June 2007
No ratings yet
1376 - 33 D1 June 2007
11 pages
Edexcel数学qp 202401 Math d1
No ratings yet
Edexcel数学qp 202401 Math d1
28 pages
SAP System Administration Made Easy 4.0B
100% (1)
SAP System Administration Made Easy 4.0B
358 pages
Edexecel GCE Maths D1
No ratings yet
Edexecel GCE Maths D1
20 pages
D1 January 2005 1
No ratings yet
D1 January 2005 1
7 pages
wdm11 01 Que 20230602
No ratings yet
wdm11 01 Que 20230602
32 pages
Mod 1 Lesson 1 Ict and Its Current State
No ratings yet
Mod 1 Lesson 1 Ict and Its Current State
71 pages
CF-AX3mk2 Win8.1 64bit English DriverInstallationGuide
No ratings yet
CF-AX3mk2 Win8.1 64bit English DriverInstallationGuide
3 pages
7SJ602 Catalogue V35
50% (2)
7SJ602 Catalogue V35
31 pages
OTS Avaloq Parameterization Principles Agenda 3 1
No ratings yet
OTS Avaloq Parameterization Principles Agenda 3 1
7 pages
2306 8FM0 27 AS Decision Mathematics 1 - June 2023 PDF
No ratings yet
2306 8FM0 27 AS Decision Mathematics 1 - June 2023 PDF
8 pages
Ccs347 GD Unit1 QB
No ratings yet
Ccs347 GD Unit1 QB
1 page
MPM1D Unit 2 Lesson 9 Zero and Negative Exponent 1vysndd
No ratings yet
MPM1D Unit 2 Lesson 9 Zero and Negative Exponent 1vysndd
2 pages
Edexcel GCE: Decision Mathematics D1 Advanced/Advanced Subsidiary
No ratings yet
Edexcel GCE: Decision Mathematics D1 Advanced/Advanced Subsidiary
12 pages
Shadow October 2021 Core Pure 1
No ratings yet
Shadow October 2021 Core Pure 1
10 pages
Lab
No ratings yet
Lab
86 pages
Separation of The Common-Mode - and Differential-Mode-Conducted EM1 Noise
No ratings yet
Separation of The Common-Mode - and Differential-Mode-Conducted EM1 Noise
9 pages
Knight Eod Robot
No ratings yet
Knight Eod Robot
11 pages
PMT Paper Chem
No ratings yet
PMT Paper Chem
33 pages
January 2024 QP
No ratings yet
January 2024 QP
28 pages
June 2017 QP
No ratings yet
June 2017 QP
28 pages
Ilovepdf Merged
No ratings yet
Ilovepdf Merged
14 pages
8 DataStorageIndexingStructures Updated
No ratings yet
8 DataStorageIndexingStructures Updated
57 pages
Role of Information Technology (BPR)
No ratings yet
Role of Information Technology (BPR)
9 pages
Practice Sheet Divide and Conquer
No ratings yet
Practice Sheet Divide and Conquer
5 pages
Mms T Solutions
No ratings yet
Mms T Solutions
24 pages
Swot
No ratings yet
Swot
9 pages
June 2014 (R) QP - M4 Edexcel
No ratings yet
June 2014 (R) QP - M4 Edexcel
11 pages
Linux Mpstat Command - Reports Processors Related Statistics
No ratings yet
Linux Mpstat Command - Reports Processors Related Statistics
4 pages
Test Bank Questions Chapter 3
No ratings yet
Test Bank Questions Chapter 3
3 pages
Cost Constraint/Isocost Line
No ratings yet
Cost Constraint/Isocost Line
38 pages
Physics Oil Drop Experiment Questions 30 More
No ratings yet
Physics Oil Drop Experiment Questions 30 More
2 pages
Chemistry Functional Groups Naming Questions 30 More
No ratings yet
Chemistry Functional Groups Naming Questions 30 More
2 pages
Edexcel Level 3 Mathematics Past Paper
No ratings yet
Edexcel Level 3 Mathematics Past Paper
2 pages
Sheets FrontEnd
No ratings yet
Sheets FrontEnd
14 pages
AWS DDA Agenda PDF
No ratings yet
AWS DDA Agenda PDF
1 page
BasIc Structure of Computer
No ratings yet
BasIc Structure of Computer
19 pages
21bce1716 - DSA LAB ASSIGNMENT
No ratings yet
21bce1716 - DSA LAB ASSIGNMENT
10 pages
Physics Waves Questions 30 More
No ratings yet
Physics Waves Questions 30 More
2 pages
Further Maths Hyperbolic Integration Questions 30 More
No ratings yet
Further Maths Hyperbolic Integration Questions 30 More
2 pages
Maths Rate of Change in Differentiation Questions 30 More
No ratings yet
Maths Rate of Change in Differentiation Questions 30 More
2 pages
Physics Waves Questions
No ratings yet
Physics Waves Questions
1 page
Physics Turning Points Answers
No ratings yet
Physics Turning Points Answers
1 page
A Level Physics Turning Points Answers
No ratings yet
A Level Physics Turning Points Answers
2 pages
Updated Core Pure Mathematics Exam
No ratings yet
Updated Core Pure Mathematics Exam
1 page
Edexcel Core Pure 1 Textbook Past Paper
No ratings yet
Edexcel Core Pure 1 Textbook Past Paper
2 pages
(2020) Liquid Case Study - Animation Studio Unlocks VDI Performance and Efficiency With Liquid (Liquid)
No ratings yet
(2020) Liquid Case Study - Animation Studio Unlocks VDI Performance and Efficiency With Liquid (Liquid)
7 pages
Comparison of Machine Learning Algorithms Random Forest, Artificial Neural Network and Support Vector Machine To Maximum Likelihood For Supervised Crop Type Classification
No ratings yet
Comparison of Machine Learning Algorithms Random Forest, Artificial Neural Network and Support Vector Machine To Maximum Likelihood For Supervised Crop Type Classification
7 pages
Physics Oil Drop Experiment Questions
No ratings yet
Physics Oil Drop Experiment Questions
1 page

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Ilovepdf Merged

Uploaded by

Ilovepdf Merged

Uploaded by

Pearson Edexcel GCE

Friday 15 June 2018 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

Candidates may use any calculator allowed by the regulations of the

• Answer the questions in the D1 answer book provided

•• The total mark for this paper is 75.

(a) Define the terms

(ii) minimum spanning tree.

Given that Mayleen used the quick sort algorithm,

A tenth number, 18, is added to the list of nine numbers.

P51571A 3  Turn over

Activity Immediately preceding activities

Given that D is a critical activity,

(b) state which other activities must also be critical.

[The total weight of the network is 293]

Given that Sahil will start and finish at vertex C,

P51571A 5  Turn over

In an initial matching, each of three workers is allocated to a different task.

One alternating path is

A second alternating path is

(a) Use this information to deduce the initial matching.

(b) Find the third alternating path that starts at C.

A (7) D (9) H (5) L (5)

E (5) I (7) M (6)

(b) State the critical activities.

P51571A 7  Turn over

Each plain scone costs £0.11 and is sold at a profit of £0.75

(b) Represent these constraints on Diagram 1 in the answer book.

(d) Calculate the exact coordinates of V.

Pearson Centre Number Candidate Number

Friday 15 June 2018 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

Shortest time: _________________________________________________________

Quickest route: ________________________________________________________

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

A (7) D (9) H (5) L (5)

E (5) I (7) M (6)

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

Friday 16 June 2017 – Afternoon Paper Reference

Time: 1 hour 30 minutes 6689/01

Candidates may use any calculator allowed by the regulations of the

• Do not return the question paper with the answer book.

1. (a) Define the terms

(i) bipartite graph,

(ii) alternating path.

Guest C now has room 5 added to his possible allocations.

Figure 3 represents nine computer terminals, A, B, C, D, E, F, G, H and J, at Pearsonby School.

P49113A 3 Turn over

After the second complete pass, the list is

(c) (i) State the edges that should be repeated.

P49113A 5 Turn over

(a) Write down the inequalities that form region R.

The objective is changed to maximise Q, where Q = 2x + Ȝ\

(d) find the range of possible values of Ȝ.

P49113A 7 Turn over

(c) State the activities that must be happening at time 18.5

The caterer will make a total of at least 280 salads.

You should not attempt to solve the problem.

Centre Number Candidate Number

P51571A 3 Turn over

P51571A 5 Turn over

P51571A 7 Turn over