Pearson Edexcel GCE In Further Mathematics (8FM0) Paper 27 Decision Mathematics 1 QP & MS JUNE 2024

Pearson Edexcel GCE In AS Further Mathematics (8FM0) Paper 27
Decision Mathematics 1 QP & MS JUNE 2024

, Paper
Afternoon
■ ■
Further Mathematics
Advanced Subsidiary
Further Mathematics options
27: Decision Mathematics 1
(Part of options D, F, H and K)




P75677A
©2024 Pearson Education Ltd.
F:1/1/1/

, BLANK PAGE




2 P75677A

, 1.

4 6.5 7 1.3 2 5 1.5 6 4.5 6 1

The list of eleven numbers shown above is to be sorted into descending order.

(a) Carry out a quick sort to produce the sorted list. You should show the result of each
pass and identify the pivots clearly.
(3)
(b) Use the first‑fit decreasing bin packing algorithm to pack the numbers into bins of
size 10
(3)
(c) Determine whether your answer to part (b) uses the minimum number of bins. You
must justify your answer.
(2)
A different list of eleven numbers is to be sorted into descending order using a bubble
sort. The list after the second pass is

4.5 5.6 3.8 6.7 5.4 1.6 4.8 9.1 3.3 1.7 1.5

(d) Explain how you know that at least one of the first two passes of the bubble sort
was not carried out correctly.
(1)

(Total for Question 1 is 9 marks)





P75677A 3