Pearson Edexcel GCE In A Level Further Mathematics (9FM0) Paper 3D
Further Decision 1 QP & MS June 2024
, ■ ■
Further Mathematics
Advanced
PAPER 3D: Decision Mathematics 1
.
Turn over
P75688A
©2024 Pearson Education Ltd.
F:1/1/1/1/1/1/
, BLANK PAGE
2 P75688A
■■■■
, 1.
17 8 16 12 24 19 23 11 20 13 4
The eleven numbers listed above are to be packed into bins of size n where n is a
positive integer. When the first-fit bin packing algorithm is applied to the eleven
numbers, the bins are packed as shown below.
Bin 1: 17 8 12
Bin 2: 16 24
Bin 3: 19 11 4
Bin 4: 23 13
Bin 5: 20
(a) Explain why this packing means that the value of n must be 40
(1)
The original list of eleven numbers is to be sorted into descending order.
(b) Use a quick sort to obtain the fully sorted list. You must make your pivots clear.
(4)
(c) Apply the first-fit decreasing bin packing algorithm to the fully sorted list to pack
the numbers into bins of size 40
(2)
(Total for Question 1 is 7 marks)
P75688A 3
■■■■ Turn over
Further Decision 1 QP & MS June 2024
, ■ ■
Further Mathematics
Advanced
PAPER 3D: Decision Mathematics 1
.
Turn over
P75688A
©2024 Pearson Education Ltd.
F:1/1/1/1/1/1/
, BLANK PAGE
2 P75688A
■■■■
, 1.
17 8 16 12 24 19 23 11 20 13 4
The eleven numbers listed above are to be packed into bins of size n where n is a
positive integer. When the first-fit bin packing algorithm is applied to the eleven
numbers, the bins are packed as shown below.
Bin 1: 17 8 12
Bin 2: 16 24
Bin 3: 19 11 4
Bin 4: 23 13
Bin 5: 20
(a) Explain why this packing means that the value of n must be 40
(1)
The original list of eleven numbers is to be sorted into descending order.
(b) Use a quick sort to obtain the fully sorted list. You must make your pivots clear.
(4)
(c) Apply the first-fit decreasing bin packing algorithm to the fully sorted list to pack
the numbers into bins of size 40
(2)
(Total for Question 1 is 7 marks)
P75688A 3
■■■■ Turn over
