2O25 OCR AS Level Further Mathematics A
Y534/01 Discrete Mathematics
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
pages 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 non-exact numerical answers
OCR AS LEVEL correct to 3 significant figures unless a different
degree of accuracy is specified in the question.
• The acceleration due to gravity is
FURTHER denoted by g m s–2. When a numerical value is
needed use g = 9.8 unless a different value is
specified in the question.
MATHEMATICS A • 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
, Oxford Cambridge and RSA
Tuesday 3 June 2025 – Afternoon
AS Level Further Mathematics A
Y534/01 Discrete Mathematics
Time allowed: 1 hour 15 minutes
You must have:
• the Printed Answer Booklet
• the Formulae Booklet for AS Level Further
Mathematics A 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 pages 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 non-exact numerical answers correct to 3 significant figures unless a different
degree of accuracy is specified in the question.
• The acceleration due to gravity is denoted by g m s–2. When a numerical value is
needed use g = 9.8 unless a different value is specified in the question.
• 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 [D/508/5500] OCR is an exempt Charity
DC (SL/CT) 360294/3 Turn over
, 2
1 A builder has some pieces of wood that are 6 m in length. The builder needs to cut smaller
pieces to use in a project. The lengths of the smaller pieces required are shown below.
2.5 m 2m 4.5 m 3m 1.5 m 3.5 m 2m
(a) Use the first-fit decreasing algorithm to determine the smallest number of 6 m lengths of
wood needed to cut the seven smaller pieces. [3]
(b) First-fit decreasing is a heuristic algorithm. Explain what this means. [1]
The first-fit decreasing algorithm is order O (n2).
(c) It takes a computer 3.2 seconds to solve an allocation problem involving 200 items of data
using the first-fit decreasing algorithm. Calculate approximately how long it would take to
solve an allocation problem involving 1000 items of data. [2]
2 A student has six cards numbered from 1– 6. The cards are shown below.
1 2 3 4 5 6
(a) The student chooses four cards at random.
Use the Pigeonhole Principle to explain why they must have at least two cards whose
numbers add to seven. [2]
(b) The student now chooses two cards and places them side by side to form a two-digit
number.
(i) Determine the number of different two-digit numbers that the student can make. [2]
(ii) Determine the number of different even two-digit numbers that the student can make.
[2]
, © OCR 2025 Y534/01 Jun25
Y534/01 Discrete Mathematics
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
pages 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 non-exact numerical answers
OCR AS LEVEL correct to 3 significant figures unless a different
degree of accuracy is specified in the question.
• The acceleration due to gravity is
FURTHER denoted by g m s–2. When a numerical value is
needed use g = 9.8 unless a different value is
specified in the question.
MATHEMATICS A • 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
, Oxford Cambridge and RSA
Tuesday 3 June 2025 – Afternoon
AS Level Further Mathematics A
Y534/01 Discrete Mathematics
Time allowed: 1 hour 15 minutes
You must have:
• the Printed Answer Booklet
• the Formulae Booklet for AS Level Further
Mathematics A 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 pages 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 non-exact numerical answers correct to 3 significant figures unless a different
degree of accuracy is specified in the question.
• The acceleration due to gravity is denoted by g m s–2. When a numerical value is
needed use g = 9.8 unless a different value is specified in the question.
• 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 [D/508/5500] OCR is an exempt Charity
DC (SL/CT) 360294/3 Turn over
, 2
1 A builder has some pieces of wood that are 6 m in length. The builder needs to cut smaller
pieces to use in a project. The lengths of the smaller pieces required are shown below.
2.5 m 2m 4.5 m 3m 1.5 m 3.5 m 2m
(a) Use the first-fit decreasing algorithm to determine the smallest number of 6 m lengths of
wood needed to cut the seven smaller pieces. [3]
(b) First-fit decreasing is a heuristic algorithm. Explain what this means. [1]
The first-fit decreasing algorithm is order O (n2).
(c) It takes a computer 3.2 seconds to solve an allocation problem involving 200 items of data
using the first-fit decreasing algorithm. Calculate approximately how long it would take to
solve an allocation problem involving 1000 items of data. [2]
2 A student has six cards numbered from 1– 6. The cards are shown below.
1 2 3 4 5 6
(a) The student chooses four cards at random.
Use the Pigeonhole Principle to explain why they must have at least two cards whose
numbers add to seven. [2]
(b) The student now chooses two cards and places them side by side to form a two-digit
number.
(i) Determine the number of different two-digit numbers that the student can make. [2]
(ii) Determine the number of different even two-digit numbers that the student can make.
[2]
, © OCR 2025 Y534/01 Jun25
