Edexcel A & AS Level
, Pearson Edexcel Level 3 GCE
Friday 21 June 2024 tyrionpapers.com
Afternoon (Time: 1 hour 30 minutes)
Paper
reference 9FM0/3D
Further Mathematics
Advanced
PAPER 3D: Decision Mathematics 1
You must have:
Mathematical Formulae and Statistical Tables (Green), calculator,
Decision Mathematics Answer Book (enclosed)
Candidates may use any calculator permitted by Pearson regulations.
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).
• Write your answers for this paper in the Decision Mathematics answer book
provided.
• Fill in the boxes at the top of the answer book with your name, centre number
and candidate number.
•• Do not return the question paper with the answer book.
Answer all questions and ensure that your answers to parts of questions are
clearly labelled.
• Answer the questions in the 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.
• Inexact answers should be given to three significant figures unless
otherwise stated.
Information
•• AThere
booklet ‘Mathematical Formulae and Statistical Tables’ is provided.
are 7 questions in this question paper. The total mark for this paper is 75.
• – use this asfora guide
The marks each question are shown in brackets
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
P75688A
©2024 Pearson Education Ltd.
F:1/1/1/1/1/1/
*P75688A*
, tyrionpapers.com
BLANK PAGE
2 P75688A
, 1.
17 8 16 12 24 19 23 11 20 13
4
tyrionpapers.com
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
, Pearson Edexcel Level 3 GCE
Friday 21 June 2024 tyrionpapers.com
Afternoon (Time: 1 hour 30 minutes)
Paper
reference 9FM0/3D
Further Mathematics
Advanced
PAPER 3D: Decision Mathematics 1
You must have:
Mathematical Formulae and Statistical Tables (Green), calculator,
Decision Mathematics Answer Book (enclosed)
Candidates may use any calculator permitted by Pearson regulations.
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).
• Write your answers for this paper in the Decision Mathematics answer book
provided.
• Fill in the boxes at the top of the answer book with your name, centre number
and candidate number.
•• Do not return the question paper with the answer book.
Answer all questions and ensure that your answers to parts of questions are
clearly labelled.
• Answer the questions in the 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.
• Inexact answers should be given to three significant figures unless
otherwise stated.
Information
•• AThere
booklet ‘Mathematical Formulae and Statistical Tables’ is provided.
are 7 questions in this question paper. The total mark for this paper is 75.
• – use this asfora guide
The marks each question are shown in brackets
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
P75688A
©2024 Pearson Education Ltd.
F:1/1/1/1/1/1/
*P75688A*
, tyrionpapers.com
BLANK PAGE
2 P75688A
, 1.
17 8 16 12 24 19 23 11 20 13
4
tyrionpapers.com
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
