Decision Mathematics D1 (6689)

Practice paper A mark scheme

Question
Scheme Marks
number
1. e.g. C – 2 = A – 5 = E – 4 cs C = 2 – A = 5 – E = 4 M1 A1
F – 1 = B – 3 = D – 6 cs F = 1 – B = 3 – D = 6 M1 A1
 A =1 , B = 3, C = 2, D = 6, E = 4, F = 1 A1 (5)
(5 marks)

GCE Decision Mathematics D1 practice paper A mark scheme (draft) 1

Question
Scheme Marks
number
2. (a)

A52222 15 F(37) 37

3 D625 26 25 8
22
2
8
S10 0 18 B318 18 G727 27 (27) 10 T37 37 (39)
(45)
3 E421 23 21 6
17 11
6
7
C217 17 H828 32 28

15

M1 M1
A1
Time = 37 minutes A1 (4)
(b) Either S – A – D – G – T or S – B – E – G – T A1
Not unique, e.g. gives other path A1 (2)
(c) S – C – E – G – T 39 minutes M1 A1 (2)
(8 marks)

2 GCE Decision Mathematics D1 practice paper A mark scheme (draft)

Decision Mathematics D1 (6689)
Practice paper A mark scheme (continued)

Question
Scheme Marks
number
3. (a) AC + EG = 44 + 35 = 79 M1
AE + CG = 41 + 36 = 77 A1
AG + CG = 36 + 45 = 81 A1
Repeat AD, DE, CF and FG A1ft (4)
3 pairs of their odd vertices (different)
one pairing and total correct ie one live correct
all 3 pairing and total correct
Correct arcs identified must be 3 pairing to choose from
AD DG CF FG
(b) Length = 394 + 77 = 471 km
471 (km) 394 and their shortest – must be 2 pairings to B1 (1)
choose from.
(c) Since example is the smallest, choose to repeat this hence M1 A1 (2)
start and finish at A and C.
M1 identifies (35, e.g.) as smallest – or identifies their M1
smallest 2+ pairing and totals A1√ from pairings + totals
(7 marks)

A x y x even? x=0?
4. (a) 54 63 Y
27 126 N
12.6 26 N M1, A1
13 252 N A1
37.8 12 N

GCE Decision Mathematics D1 practice paper A mark scheme (draft) 3

Question
Scheme Marks
number
M1
A1
6 504 Y
3 1008 N
1386 2 N
1 2016 N
3402 0 Y

A1
A = 3402 B1 (7)
(b) The product xy B2, 1, 0 (2)
(9 marks)

4 GCE Decision Mathematics D1 practice paper A mark scheme (draft)

 Question
Scheme Marks
number
5. (a) The list is not in alphabetical order B1 (1)
(b) Use of Bubble Sort or Quick Sort M1
For example:
Bubble sort
G N M Y L B C E S P
A1
B G N M Y L C E P S 1st pass
B C G N M Y L E P S 2nd pass
A1
B C E G N M Y L P S 3rd pass
B C E G L N M Y P S 4th pass
A1
B C E G L M N P Y S 5th pass
(4)
B C E G L M N P S Y 6th pass
No more changes
Quick sort
G N M Y L B C E S P
B G N M Y L C E S P
1st pass
B G C E L N M Y S P
2nd pass
B C G E L N M S P Y
3rd pass
B C E G L N M P S Y
4th pass
B C E G L M N P S Y
5th pass
B C E G L M N P S Y
6th pass
No sublists > 2 and no more changes
(c) 1 2 3 4 5 6 7 8 9 10
B C E G L M N P S Y
[10  1]
= 6 Manchester
2 M1 A1
discard first half of list and pivot
[7  10]
= 9 Southampton
2
discard last half of list and pivot
[7  8]
=8 Plymouth
2 A1
discard last half of list and pivot
Final term 7 Newcastle, therefore word found at 7 A1 (4)
(9 marks)

Question
Scheme Marks
number
M1 A1 A1
6. (a) MB, BE, MD, DC, CA
(3)
M A
(b) (170)

E B
(100)
GCE Decision Mathematics D1 practice paper A mark scheme (draft) 5
D C
Question
Scheme Marks
number

B1 (1)

(c) 170 + 200 + 210 + 180 + 100 = 860 B1 (1)

(d) ( A cycle is formed when an arc is used that connects two
vertices already connected to each other in the tree)
Prim’s algorithm always selects arcs that bring a vertex not B2, 1, 0 (2)
in the br into the tree, so cycle can’t happen
(7 marks)

***
y = 4x

600

500 2y = 3x

400

7. (a) Maximise P = 30x + 40y (or P = 0.3x + 0.4y) B1

x + y  200
300subject to Feasible B1
x + y  500
region B1
20
x (x + y)  4x  y M1 A1
100
200 40
x (x + y)  3x  2y A1 (6)
100

x + y = 500
100 Profit
line
6 GCE Decision Mathematics D1 practice paper A mark scheme (draft)
x + y = 200
0 100 200 400
300 500
Question
Scheme Marks
number

B1 ft
(x + y = 200,
x + y = 500)

B1 ft
(y = 4x)

B1 ft
(2y = 3x)

B1 ft
(shading)

B1
(labels)

8. (a) J depends on H alone, but L depends on H and I. B1 (3)

(b)
813 F(5) 132 I(3)
9
A(8) D(7) 223 L(6)
2
00 B(9) 202 H(2) 222 383 M1 A1
J(9)
0 2 8 M1 A1 (4)
313
C(9) 99
E(11) 1 M(7)
202
G(8) 0 K(11)

(c) Total float on D = 20 – 7 – 8 = 5 M1

GCE Decision Mathematics D1 practice paper A mark scheme (draft) 7

 Question
Scheme Marks
number
Total float on E = 20 – 11 – 9 = 0 A1
Total float on F = 29 – 5 – 9 = 16 A1 ft (3)
H J
(d) C E M M1 A1 ft (2)
K
95
(e) = 2.5, so 3 workers M1 A1 ft (2)
38
(f) For example:
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
C E H J M
B G K
A D F I L

M1 A1 (4)
F E B B J H
A C D H D K M L A1 A1 (2)
D G E E K I
G
(14 marks)

8 GCE Decision Mathematics D1 practice paper A mark scheme (draft)