100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
Previously searched by you
Oxford Cambridge and RSA Examinations GCE Further Mathematics AY534/01: Discrete Mathematics AS Level question paper and marking scheme (merged)$6.09
Add to cart
Oxford Cambridge and
RSA Examinations GCE
Further Mathematics
AY534/01: Discrete
Mathematics AS Level
question paper and
marking scheme
(merged)
, Oxford Cambridge and RSA
Friday 26 May 2023 – Afternoon
AS Level Further Mathematics A
Y534/01 Discrete Mathematics
Time allowed: 1 hour 15 minutes
* 9 9 7 5 4 2 9 7 0 3 *
You must have:
• the Printed Answer Booklet
• the Formulae Booklet for AS Level Further
QP
Mathematics A
• 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.
, 2
1 Jane wants to travel from home to the local town.
Jane can do this by train, by bus or by both train and bus.
(a) Give an example of a problem that Jane could be answering that would give a construction
problem. [1]
A website gives Jane all the possible buses and trains that she could use.
Jane finds 7 possible ways to make the journey.
• 2 of the 7 journeys involve travelling by train for at least part of the journey
• 6 of the 7 journeys involve travelling by bus for at least part of the journey
(b) Use the inclusion-exclusion principle to find how many of the 7 journeys involve travelling
by both train and bus. [2]
2 A network is shown below.
A
4 3
2 E
B
15
5 8 9
C 2 D
(a) Use an appropriate algorithm to find the least weight (shortest) path from A to D. [3]
(b) Use Kruskal’s algorithm to find a minimum spanning tree for the network. [3]
, 3
3 The list of numbers below is to be sorted into increasing order.
23 10 18 7 62 54 31 82
(a) Sort the list using bubble sort.
You do not need to show intermediate working.
(i) Record the list that results at the end of each pass. [3]
(ii) Record the number of swaps used in each pass. [2]
(b) Now sort the original list using shuttle sort.
You do not need to show intermediate working.
(i) Record the list that results at the end of each pass. [3]
(ii) Record the number of swaps used in each pass. [2]
(c) Using the total number of comparisons plus the total number of swaps as a measure of
efficiency, explain why shuttle sort is more efficient than bubble sort for sorting this
particular list. [1]
Bubble sort and shuttle sort are both O (n 2) .
(d) Explain what this means for the run-time of the algorithms when the length of the list being
sorted changes from 1000 to 3000. [1]
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller EdwinEdwin99. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $6.09. You're not tied to anything after your purchase.
