Mathematics > As Level Question Papers > OCR Thursday 21 October 2021 – Afternoon A Level Further Mathematics A Y544/01 Discrete Mathematic (All)
OCR Thursday 21 October 2021 – Afternoon A Level Further Mathematics A Y544/01 Discrete Mathematics
Document Content and Description Below
Answer all the questions. 1 Sam is packing for a holiday. The table shows the mass of each item to be packed. Item A B C D E F G H Mass (kg) 3 4 3.5 2.5 6 7.5 8 5 Sam’s bags can each carry 10kg, ... but no more. (a) Use first-fit to show a possible packing that Sam could use. Indicate the items by using the letters A, B, … rather than their masses. [3] The total mass of the 8 items is 39.5 kg. Sam says that this means they can be packed using just 4 bags. (b) Explain why Sam cannot pack the items using just 4 bags. [2] Sam is only allowed to take 4 bags. Each item is given a value out of 20 representing how important it is to Sam. Item A B C D E F G H Mass (kg) 3 4 3.5 2.5 6 7.5 8 5 Value 6 10 12 10 16 12 20 14 (c) Sam wishes to pack items with a large total value. • State which item Sam should leave behind to maximise the total value. • Write down a possible packing with this item omitted. • Explain why no larger total is possible. [3]3 © OCR 2021 Y544/01 Oct21 Turn over 2 A simply connected semi-Eulerian graph G has 6 vertices and 8 arcs. Two of the vertex degrees are 3 and 4. (a) (i) Determine the minimum possible vertex degree. [1] (ii) Determine the maximum possible vertex degree. [1] (b) Write down the two possible degree sequences (ordered lists of vertex degrees [Show More]
Last updated: 3 years ago
Preview 1 out of 8 pages
Buy this document to get the full access instantly
Instant Download Access after purchase
Buy NowInstant download
We Accept:
Also available in bundle (1)
Click Below to Access Bundle(s)
ALL OCR MATHEMATICS OCTOBER AND NOVEMBER PAPAER. QUESTION PAPAERS WITH MARKING SCHEMES IN THE BUNDLE. ALL GRADED A+. DOWNLOAD TO SCORE A+
I have taken time to compile all mathematics OCR papers with their reespective marking schemes. comprises of all mathematics and mechanics 2021 papers. rated A+/ Download to score A+. for enquiries re...
By SupremeDocs 3 years ago
$50
51
Reviews( 0 )
$11.00
Can't find what you want? Try our AI powered Search
Document information
Connected school, study & course
About the document
Uploaded On
Jun 29, 2022
Number of pages
8
Written in
All
Additional information
This document has been written for:
Uploaded
Jun 29, 2022
Downloads
0
Views
177
