Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the...

32
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. Fill in the boxes on the top of the answer book with your name, centre number and candidate number. Answer all questions and ensure that your answers to parts of questions are clearly labelled. 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. Do not return the question paper with the answer book. Information 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. Decision Mathematics D1 Advanced/Advanced Subsidiary You must have: D1 Answer Book 6689/01 Paper Reference Friday 16 June 2017 – Afternoon Time: 1 hour 30 minutes Pearson Edexcel GCE *P49113A* Turn over P49113A ©2017 Pearson Education Ltd. 1/1/1/1/

Transcript of Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the...

Page 1: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

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.• Fill in the boxes on the top of the answer book with your name,

centre number and candidate number.• Answer all questions and ensure that your answers to parts of questions are clearly labelled.• 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.• Do not return the question paper with the answer book.

Information• 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.

Decision Mathematics D1Advanced/Advanced Subsidiary

You must have:

D1 Answer Book

6689/01Paper ReferenceFriday 16 June 2017 – Afternoon

Time: 1 hour 30 minutes

Pearson Edexcel GCE

*P49113A*Turn over

P49113A©2017 Pearson Education Ltd.

1/1/1/1/

Page 2: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 2

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

1. (a) Define the terms

(i) bipartite graph,

(ii) alternating path.(4)

Figure 1 Figure 2

A 1

F

E

D

C

B

6

5

4

3

2

A 1

F

E

D

C

B

6

5

4

3

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)

Page 3: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 3 Turn over

2.

C D A

H

GB

E

J

F

45 80

90

30 70

10

73

75

Figure 3

25

85

77

55

52

60

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)

Page 4: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 4

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)

(c) Use the first-fit decreasing bin packing algorithm on your ordered list to pack the numbers into bins of size 65

(3)

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)

Page 5: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 5 Turn over

4.

A

B

H

D

G

F

C 20

1

6

4

5

12

4

1

Figure 4

E

J2

2

5

5

10

8

[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)

Page 6: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 6

5.

14

12

10

8

6

4

2

O 2 4 6 8 10 12 x

y

Figure 5

14

2y = x

5y + 2x = 50

R

2x + y = 10

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)

Page 7: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 7 Turn over

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

(c) Use point testing to find the optimal vertex, V, of the feasible region. (2)

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)

Page 8: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 8

6.

E (7)

J (6)

H (2)

C (3)

A (4)

B (5)F (5)

L (6)

M (4)

I (5)

G (4)

D (6)

N (5)

K (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)

Page 9: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 9

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

Page 10: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 10

BLANK PAGE

Page 11: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 11

BLANK PAGE

Page 12: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

P49113A 12

BLANK PAGE

Page 13: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Answer Book

Do not return the question paper with the answer book.

Centre Number Candidate Number

Write your name hereSurname Other names

Total Marks

6689/01Paper ReferenceFriday 16 June 2017 – Afternoon

Time: 1 hour 30 minutes

Pearson

Edexcel GCE

Decision Mathematics D1Advanced/Advanced Subsidiary

*P49113A0120*Turn over

P49113A©2017 Pearson Education Ltd.

1/1/1/1/

Page 14: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

2

*P49113A0220*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

1. (a) _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Figure 1 Figure 2

A 1

F

E

D

C

B

6

5

4

3

2

A 1

F

E

D

C

B

6

5

4

3

2

_______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Page 15: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

3

*P49113A0320* Turn over

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Q1

(Total 10 marks)

Question 1 continued

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

A 1

F

E

D

C

B

6

5

4

3

2

A 1

F

E

D

C

B

6

5

4

3

2

Page 16: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

4

*P49113A0420*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

2.C D A

H

GB

E

J

F

45 80

90

30 70

10

73

75

Figure 3

25

85

77

55

52

60

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 17: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

5

*P49113A0520* Turn over

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Question 2 continued

C D A

H

GB

E

J

F

45 80

90

30 70

10

73

75

Diagram 1

25

85

77

55

52

60

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Q2

(Total 7 marks)

Page 18: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

6

*P49113A0620*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

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

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 19: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

7

*P49113A0720* Turn over

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Q3

(Total 13 marks)

Question 3 continued

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 20: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

8

*P49113A0820*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

4.

Shortest path: ________________________________________________________

Length of shortest path: ________________________________________________

D

F

H

EB

C

A

G

15

6

4

10

4

8

12

20

2

1

J

0

5

52

1

Verte

xO

rder

of

labe

lling

Fina

l va

lue

Wor

king

val

ues

Key

:

Page 21: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

9

*P49113A0920*

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Turn over

Question 4 continued

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 22: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

10

*P49113A01020*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

Question 4 continued

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 23: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

11

*P49113A01120* Turn over

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Question 4 continued

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________ Q4

(Total 15 marks)

Page 24: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

12

*P49113A01220*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

5.

14

12

10

8

6

4

2

O 2 4 6 8 10 12 x

y

14

2y = x

5y + 2x = 50

R

2x + y = 10

Figure 5

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

_______________________________________________________________________

Page 25: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

13

*P49113A01320* Turn over

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Question 5 continued

_______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Page 26: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

14

*P49113A01420*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

Question 5 continued

_______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Page 27: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

15

*P49113A01520*

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Leave blank

Question 5 continued _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Turn over

Q5

(Total 11 marks)

Page 28: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

16

*P49113A01620*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

6 (a)

Diagram 1

A (4)

E (7)

J (6)

N (5)

K (2)

M (4)

I (5)

C (3)

B (5)

H (2)D (6)

G (4)

F (5)

L (6)

(b)

Leave blank

Earlyevent time

Late event time

Key:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28

Page 29: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

17

*P49113A01720*

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Turn over

Question 6 continued _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ Q6

(Total 11 marks)

Page 30: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

18

*P49113A01820*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

7. _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Page 31: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

19

*P49113A01920*

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

DO

NO

T W

RIT

E I

N T

HIS

AR

EA

D

O N

OT

WR

ITE

IN

TH

IS A

RE

A

Question 7 continued _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

Turn over

Page 32: Pearson Edexcel GCE Decision Mathematics D1 · Candidates may use any calculator allowed by the regulations of the Joint Council for Qualifications. Calculators must not have the

Leave blank

20

*P49113A02020*

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

D

O N

OT

WR

ITE

IN T

HIS

AR

EA

Question 7 continued _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________ _______________________________________________________________________

TOTAL FOR PAPER: 75 MARKS

END

Q7

(Total 8 marks)