2O25 OCR AS Level Further Mathematics B
(MEI) Y413/01 Modelling with Algorithms
Verified Question paper with Marking
Scheme combined
INSTRUCTIONS
• Use black ink. You can use an HB pencil,
but only for graphs and diagrams.
• Write your answer to each question in
the space provided in the Printed Answer
Booklet. If you need extra space use the lined
page at the end of the Printed Answer Booklet.
The question numbers must be clearly shown.
• Fill in the boxes on the front of the
Printed Answer Booklet.
• Answer all the questions.
• Where appropriate, your answer should
be supported with working. Marks might be
given for using a correct method, even if your
answer is wrong.
• Give your final answers to a degree of
accuracy that is appropriate to the context.
OCR AS LEVEL • Do not send this Question Paper for
marking. Keep it in the centre or recycle it.
FURTHER INFORMATION
• The total mark for this paper is 60.
MATHEMATICS B • The marks for each question are shown
in brackets [ ].
• This document has 8 pages.
ADVICE
, Oxford Cambridge and RSA
Tuesday 3 June 2025 – Afternoon
AS Level Further Mathematics B (MEI)
Y413/01 Modelling with Algorithms
Time allowed: 1 hour 15 minutes
You must have:
• the Printed Answer Booklet
• the Formulae Booklet for Further Mathematics B
(MEI) QP
• a scientific or graphical calculator
INSTRUCTIONS
• Use black ink. You can use an HB pencil, but only for graphs and diagrams.
• Write your answer to each question in the space provided in the Printed Answer Booklet. If
you need extra space use the lined page at the end of the Printed Answer Booklet. The
question numbers must be clearly shown.
• Fill in the boxes on the front of the Printed Answer Booklet.
• Answer all the questions.
• Where appropriate, your answer should be supported with working. Marks might be given
for using a correct method, even if your answer is wrong.
• Give your final answers to a degree of accuracy that is appropriate to the context.
• Do not send this Question Paper for marking. Keep it in the centre or recycle it.
INFORMATION
• The total mark for this paper is 60.
• The marks for each question are shown in brackets [ ].
• This document has 8 pages.
ADVICE
• Read each question carefully before you start your answer.
© OCR 2025 [L/508/5556] OCR is an exempt Charity
DC (DE/SW) 358206/4 Turn over
, 2
1 A network has ten vertices, A to J. The table shows the distances between each pair of vertices
for which there is a connecting arc.
A B C D E F G H I J
A 12 6 7 8 2
B 12 5 14 9
C 6 5 10 7
D 14 3 8
E 7 6 4 9
F 9 6
G 8 10 5
H 3 11
I 4 5
J 2 7 8 9 11
Apply the tabular form of Prim’s algorithm to the network, starting at A, to find a
minimum spanning tree for the network.
Your solution should contain the following.
• The order in which the arcs are selected
• The total length of the arcs in the minimum spanning tree [4]
2 The list below shows the sizes of eleven items.
28 25 19 32 18 22 3 12 20 7 5
(a) (i) Show the result of applying the first fit algorithm to pack items with the sizes listed
above into bins that have a capacity of 50. [2]
(ii) Show the result of applying the first fit decreasing algorithm to pack items with the
sizes
listed above into bins that have a capacity of 50. [2]
(b) A computer takes 4.7 # 10-8 seconds to pack 50 items with sizes 100, 99, 98, … , 53, 52, 51
into bins that have a capacity of 100 using the first fit decreasing algorithm.
Calculate approximately how long it will take the same computer to pack 1 000 000 items
with sizes 2 000 000, 1 999 999, 1 999 998, … , 1 000 003, 1 000 002, 1 000 001 into bins that
have a capacity of 2 000 000 using the first fit decreasing algorithm. [2]
, © OCR 2025 Y413/01 Jun25
(MEI) Y413/01 Modelling with Algorithms
Verified Question paper with Marking
Scheme combined
INSTRUCTIONS
• Use black ink. You can use an HB pencil,
but only for graphs and diagrams.
• Write your answer to each question in
the space provided in the Printed Answer
Booklet. If you need extra space use the lined
page at the end of the Printed Answer Booklet.
The question numbers must be clearly shown.
• Fill in the boxes on the front of the
Printed Answer Booklet.
• Answer all the questions.
• Where appropriate, your answer should
be supported with working. Marks might be
given for using a correct method, even if your
answer is wrong.
• Give your final answers to a degree of
accuracy that is appropriate to the context.
OCR AS LEVEL • Do not send this Question Paper for
marking. Keep it in the centre or recycle it.
FURTHER INFORMATION
• The total mark for this paper is 60.
MATHEMATICS B • The marks for each question are shown
in brackets [ ].
• This document has 8 pages.
ADVICE
, Oxford Cambridge and RSA
Tuesday 3 June 2025 – Afternoon
AS Level Further Mathematics B (MEI)
Y413/01 Modelling with Algorithms
Time allowed: 1 hour 15 minutes
You must have:
• the Printed Answer Booklet
• the Formulae Booklet for Further Mathematics B
(MEI) QP
• a scientific or graphical calculator
INSTRUCTIONS
• Use black ink. You can use an HB pencil, but only for graphs and diagrams.
• Write your answer to each question in the space provided in the Printed Answer Booklet. If
you need extra space use the lined page at the end of the Printed Answer Booklet. The
question numbers must be clearly shown.
• Fill in the boxes on the front of the Printed Answer Booklet.
• Answer all the questions.
• Where appropriate, your answer should be supported with working. Marks might be given
for using a correct method, even if your answer is wrong.
• Give your final answers to a degree of accuracy that is appropriate to the context.
• Do not send this Question Paper for marking. Keep it in the centre or recycle it.
INFORMATION
• The total mark for this paper is 60.
• The marks for each question are shown in brackets [ ].
• This document has 8 pages.
ADVICE
• Read each question carefully before you start your answer.
© OCR 2025 [L/508/5556] OCR is an exempt Charity
DC (DE/SW) 358206/4 Turn over
, 2
1 A network has ten vertices, A to J. The table shows the distances between each pair of vertices
for which there is a connecting arc.
A B C D E F G H I J
A 12 6 7 8 2
B 12 5 14 9
C 6 5 10 7
D 14 3 8
E 7 6 4 9
F 9 6
G 8 10 5
H 3 11
I 4 5
J 2 7 8 9 11
Apply the tabular form of Prim’s algorithm to the network, starting at A, to find a
minimum spanning tree for the network.
Your solution should contain the following.
• The order in which the arcs are selected
• The total length of the arcs in the minimum spanning tree [4]
2 The list below shows the sizes of eleven items.
28 25 19 32 18 22 3 12 20 7 5
(a) (i) Show the result of applying the first fit algorithm to pack items with the sizes listed
above into bins that have a capacity of 50. [2]
(ii) Show the result of applying the first fit decreasing algorithm to pack items with the
sizes
listed above into bins that have a capacity of 50. [2]
(b) A computer takes 4.7 # 10-8 seconds to pack 50 items with sizes 100, 99, 98, … , 53, 52, 51
into bins that have a capacity of 100 using the first fit decreasing algorithm.
Calculate approximately how long it will take the same computer to pack 1 000 000 items
with sizes 2 000 000, 1 999 999, 1 999 998, … , 1 000 003, 1 000 002, 1 000 001 into bins that
have a capacity of 2 000 000 using the first fit decreasing algorithm. [2]
, © OCR 2025 Y413/01 Jun25
