2025 OCR AS Level Further Mathematics B (MEI) Y413/01 Modelling with Algorithms
Combined Question Paper & Final Marking Scheme
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
QP
(MEI)
• 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
,*1869639596*
, 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
, 3
3 The diagram shows a network of roads. The number on each arc represents the length, in miles, of
the corresponding road.
E 77 F
14 24
11 10 12
65
A 29 34 G
D
50 10
28 8
34
C 40 H
5
B
Finley, who lives at F, needs to drive to a friend’s house at A before they travel together to a
campsite situated at C.
Finley decides to use Dijkstra’s algorithm once to find the shortest route from F to C via A.
(a) Explain why vertex A should be chosen as the starting vertex for the algorithm. [1]
(b) (i) On the copy of the network in the Printed Answer Booklet, apply Dijkstra’s algorithm
once to find the length of the shortest route from F to C via A. [5]
(ii) State the corresponding shortest route from F to C via A. [1]
4 (a) Determine the number of nodes in the complete graph with 1431 arcs. [2]
(b) In this question you must show detailed reasoning.
A simply connected graph G has eight nodes of orders 1, 1, 2, 3, 3, 4, 4 and x.
• Determine the three possible values of x.
• Use the nodes in the Printed Answer Booklet to draw an example of G for each of these
three values of x. [6]
© OCR 2025 Y413/01 Jun25 Turn over
Combined Question Paper & Final Marking Scheme
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
QP
(MEI)
• 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
,*1869639596*
, 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
, 3
3 The diagram shows a network of roads. The number on each arc represents the length, in miles, of
the corresponding road.
E 77 F
14 24
11 10 12
65
A 29 34 G
D
50 10
28 8
34
C 40 H
5
B
Finley, who lives at F, needs to drive to a friend’s house at A before they travel together to a
campsite situated at C.
Finley decides to use Dijkstra’s algorithm once to find the shortest route from F to C via A.
(a) Explain why vertex A should be chosen as the starting vertex for the algorithm. [1]
(b) (i) On the copy of the network in the Printed Answer Booklet, apply Dijkstra’s algorithm
once to find the length of the shortest route from F to C via A. [5]
(ii) State the corresponding shortest route from F to C via A. [1]
4 (a) Determine the number of nodes in the complete graph with 1431 arcs. [2]
(b) In this question you must show detailed reasoning.
A simply connected graph G has eight nodes of orders 1, 1, 2, 3, 3, 4, 4 and x.
• Determine the three possible values of x.
• Use the nodes in the Printed Answer Booklet to draw an example of G for each of these
three values of x. [6]
© OCR 2025 Y413/01 Jun25 Turn over
