🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·
Back to questions directory
A-Level MathematicsYear UnknownQ2

Y544/01 Mark Scheme June 2022 3 2. Subject-specific Marking Instructions for A Level Mathematics A a Annotations must be used during your marking. For a response awarded zero (or full) marks a single appropriate annotation (cross, tick, M0 or ^) is sufficient, but not required. For responses that are not awarded either 0 or full marks, you must make it clear how you have arrived at the mark you have awarded and all responses must have enough annotation for a reviewer to decide if the mark awarded is correct without having to mark it independently. It is vital that you annotate standardisation scripts fully to show how the marks have been awarded. Award NR (No Response) - if there is nothing written at all in the answer space and no attempt elsewhere in the script - OR if there is a comment which does not in any way relate to the question (e.g. ‘can’t do’, ‘don’t know’) - OR if there is a mark (e.g. a dash, a question mark, a picture) which isn’t an attempt at the question. Note: Award 0 marks only for an attempt that earns no credit (including copying out the question). If a candidate uses the answer space for one question to answer another, for example using the space for 8(b) to answer 8(a), then give benefit of doubt unless it is ambiguous for which part it is intended. b An element of professional judgement is required in the marking of any written paper. Remember that the mark scheme is designed to assist in marking incorrect solutions. Correct solutions leading to correct answers are awarded full marks but work must not always be judged on the answer alone, and answers that are given in the question, especially, must be validly obtained; key steps in the working must always be looked at and anything unfamiliar must be investigated thoroughly. Correct but unfamiliar or unexpected methods are often signalled by a correct result following an apparently incorrect method. Such work must be carefully assessed. When a candidate adopts a method which does not correspond to the mark scheme, escalate the question to your Team Leader who will decide on a course of action with the Principal Examiner. If you are in any doubt whatsoever you should contact your Team Leader. Y544/01 Mark Scheme June 2022 4 c The following types of marks are available. M A suitable method has been selected and applied in a manner which shows that the method is essentially understood. Method marks are not usually lost for numerical errors, algebraic slips or errors in units. However, it is not usually sufficient for a candidate just to indicate an intention of using some method or just to quote a formula; the formula or idea must be applied to the specific problem in hand, e.g. by substituting the relevant quantities into the formula. In some cases the nature of the errors allowed for the award of an M mark may be specified. A method mark may usually be implied by a correct answer unless the question includes the DR statement, the command words “Determine” or “Show that”, or some other indication that the method must be given explicitly. A Accuracy mark, awarded for a correct answer or intermediate step correctly obtained. Accuracy marks cannot be given unless the associated Method mark is earned (or implied). Therefore M0 A1 cannot ever be awarded. B Mark for a correct result or statement independent of Method marks. Unless otherwise indicated, marks once gained cannot subsequently be lost, e.g. wrong working following a correct form of answer is ignored. Sometimes this is reinforced in the mark scheme by the abbreviation isw. However, this would not apply to a case where a candidate passes through the correct answer as part of a wrong argument. d When a part of a question has two or more ‘method’ steps, the M marks are in principle independent unless the scheme specifically says otherwise; and similarly where there are several B marks allocated. (The notation ‘dep*’ is used to indicate that a particular mark is dependent on an earlier, asterisked, mark in the scheme.) Of course, in practice it may happen that when a candidate has once gone wrong in a part of a question, the work from there on is worthless so that no more marks can sensibly be given. On the other hand, when two or more steps are successfully run together by the candidate, the earlier marks are implied and full credit must be given. e The abbreviation FT implies that the A or B mark indicated is allowed for work correctly following on from previously incorrect results. Otherwise, A and B marks are given for correct work only – differences in notation are of course permitted. A (accuracy) marks are not given for answers obtained from incorrect working. When A or B marks are awarded for work at an intermediate stage of a solution, there may be various alternatives that are equally acceptable. In such cases, what is acceptable will be detailed in the mark scheme. If this is not the case please, escalate the question to your Team Leader who will decide on a course of action with the Principal Examiner. Sometimes the answer to one part of a question is used in a later part of the same question. In this case, A marks will often be ‘follow through’. In such cases you must ensure that you refer back to the answer of the previous part question even if this is not shown within the image zone. You may find it easier to mark follow through questions candidate-by-candidate rather than question-by-question. f We are usually quite flexible about the accuracy to which the final answer is expressed; over-specification is usually only penalised where the scheme explicitly says so. • When a value is given in the paper only accept an answer correct to at least as many significant figures as the given value. Y544/01 Mark Scheme June 2022 5 • When a value is not given in the paper accept any answer that agrees with the correct value to 3 s.f. unless a different level of accuracy has been asked for in the question, or the mark scheme specifies an acceptable range. NB for Specification B (MEI) the rubric is not specific about the level of accuracy required, so this statement reads “2 s.f”. Follow through should be used so that only one mark in any question is lost for each distinct accuracy error. Candidates using a value of 9.80, 9.81 or 10 for g should usually be penalised for any final accuracy marks which do not agree to the value found with 9.8 which is given in the rubric. g Rules for replaced work and multiple attempts: • If one attempt is clearly indicated as the one to mark, or only one is left uncrossed out, then mark that attempt and ignore the others. • If more than one attempt is left not crossed out, then mark the last attempt unless it only repeats part of the first attempt or is substantially less complete. • if a candidate crosses out all of their attempts, the assessor should attempt to mark the crossed out answer(s) as above and award marks appropriately. h For a genuine misreading (of numbers or symbols) which is such that the object and the difficulty of the question remain unaltered, mark according to the scheme but following through from the candidate’s data. A penalty is then applied; 1 mark is generally appropriate, though this may differ for some units. This is achieved by withholding one A or B mark in the question. Marks designated as cao may be awarded as long as there are no other errors. If a candidate corrects the misread in a later part, do not continue to follow through. Note that a miscopy of the candidate’s own working is not a misread but an accuracy error. i If a calculator is used, some answers may be obtained with little or no working visible. Allow full marks for correct answers, provided that there is nothing in the wording of the question specifying that analytical methods are required such as the bold “In this question you must show detailed reasoning”, or the command words “Show” or “Determine”. Where an answer is wrong but there is some evidence of method, allow appropriate method marks. Wrong answers with no supporting method score zero. If in doubt, consult your Team Leader. j If in any case the scheme operates with considerable unfairness consult your Team Leader. Y544/01 Mark Scheme June 2022 6 Question Answer Marks AO Guidance 1 (a) A 12 B 2 6 6 0 D 5 C M1 M1 A1 3.3 3.4 1.1 Graph K4 with vertices labelled A, B, C, D (in any order) K4 with any correct non-zero arc weight Fully correct graph with all six arc weights correct [3] For reference 1 (b) e.g. no parties attended by only one these people B1 3.5b An appropriate reference to the number of parties attended by 0, 1, 3 or 4 of A, B, C, D OR the total number of parties [1] 1 (c) (8 + 7 + 5 + 8) – (5 + 2 + 3 + 3 + 4 ) + (1 + 1) = 28 – 17 + 2 M1 1.1 Evidence of using inclusion-exclusion with E May also show 0’s = 13 A1 1.1 From correct working Alternative method 1 23 = (16+15+6+13+n(E)) – (12+2+6+6+5+8+7 +5+8) + (3+1+5+2+3+3+4) – (1+1) 23 = (50+n(E)) – 59 + 21 – 2 M1 Using inclusion-exclusion for all 5 sets n(E) = 13 A1 Alternative method 2 SC B1 13 from a Venn diagram showing how many attended with E, but without evidence of using inclusion-exclusion Or 4 + 1 + 1 + 1 + 1 + 2 + 3 = 13 13 from valid working [2] Y544/01 Mark Scheme June 2022 7 Question Answer Marks AO Guidance 2 (a) C F A G B H D E M1 A1 A1 3.1a 1.1 1.1 Durations and working for parts (b) and (c) may be seen Single start with activities A, B and single end with activities G, H (and no others at either end) Precedences for activities C, D, E, F all correct All dummies directed and correct with at most 1 extra [3] 2 (b) M1 A1 3.4 3.4 Forward pass for their network, provided it includes at least one burst and at least one merge (other than at start and finish) All forward pass labels correct for a correct network For reference: Minimum project completion time = 14 minutes B1 1.1 14 cao [3] 2 (c) See answer to part (b) M1 3.4 Their backward pass used to find any one non-zero float C = 1, F = 1 B = 3 A1 A1 3.4 1.1 Both cao cao If all three are correct but also any other activities are listed with non-zero floats give M1 A1 A0 [3] Y544/01 Mark Scheme June 2022 8 Question Answer Marks AO Guidance 3 (a) 35 B1 1.1 7C4 or 7×6×5×4 4! o.e. [1] 3 (b) 3 men, 1 woman = 5C3 2C1 = 10  2 = 20 4 men = 5C4 = 5 M1 2.1 Attempting either case (some appropriate working seen) 20 + 5 = 25 A1 1.1 25 Alternative method 2 men, 2 women = 5C2 2C2 = 10  1 = 10 M1 Or equivalent 35 – 10 = 25 A1 FT 25 or (their 35) – 10 [2] 3 (c) 3 4 4 with 6, 7, 8 or 9 3 and one of the 4’s with 6, 7 M1 3.1b Identifying at least 4 valid cases {3, 4, 4′, X} with X = 6, 7, 8 or 9 {3, 4, 6, 7}, (3, 4′, 6, 7} 4 ways for 3, 4, 4, with 6, 7, 8 or 9 2 ways for 3 one of the 4’s with 6, 7 Total = 6 A1 2.1 6 from valid working [2] 3 (d) Each team can be arranged in 4! = 24 ways 6  24 = 144 B1 FT 1.1 144 or (their 6)  24 [1] 3 (e) 3 4 4 with 6, 7, 8 or 9 = 2  4 = 8 3 4 6 7 with either 4 = 2 M1 2.2a Recognising that the two 4’s are distinguishable (some appropriate working seen, e.g. allow 2  (their 6) or implied from answer 10 if (c) was correct) Total = 10 A1 FT 1.1 10 or follow through their (incomplete) list of valid cases with no extras (= 2  (their 4) + (their 2)) [2] Y544/01 Mark Scheme June 2022 9 Question Answer Marks AO Guidance 4 (a) e.g. A B F C D H E B1 1.2 A valid path through 7 of the vertices (no repeats) [1] 4 (b) e.g. A B E H G C A B1 1.2 A valid cycle through 6 of the vertices (no repeats, closed) [1] 4 (c) e.g. D and G M1 2.1 Identifying any pair of non-adjacent vertices, not including C or H have degree sum 2 + 2 = 4 which is less than 8 A1 2.4 Demonstrating that sum of vertex degrees is less than 8 [2] 4 (d) e.g. D  CDH (or reversed) G  CGH (or reversed) F  at least one of FC or FH (or reversed) M1 2.1 Or equivalent valid explanation of why there cannot be a cycle through all the vertices without repeating a vertex so at least one of C and H must be repeated A1 2.1 Complete valid explanation [2] 4 (e) M1 1.1 A, D, E, F, G =  and B, C, H =  Output: bipartite A1 1.1 Leading to conclusion ‘bipartite’ [2] 4 (f) Graph contains K3,3 as a subgraph M1 2.2a K3,3 only (not ‘graph contains K3,3 or K5’) {A, E, F},{B, C, H} B1 2.2a Identifying the sets that form K3,3 (without D and G) Hence graph is non-planar A1 1.1 Non-planar (or not planar or equivalent) with an attempt at identifying the sets [3] Y544/01 Mark Scheme June 2022 10 Question Answer Marks AO Guidance 4 (g) Non-planar so thickness is at least 2 B1 2.1 Deducing that thickness  1 or thickness > 1 Can be drawn using two planes e.g. B1 2.1 Representing the graph using exactly two planes Using a diagram or described in words (e.g. one graph with all arcs except CE and a second with just CE) e.g Vertices used must be labelled or description must make it obvious which vertices are connected in each subgraph. All 13 arcs included once only, and no extras Drawn on 2 planes so thickness is at most 2 Hence thickness = 2 Conclusion may be implied For reference: vertex A B C D E F G H degree 3 3 5 2 3 3 2 5 [2] Y544/01 Mark Scheme June 2022 11 Question Answer Marks AO Guidance 5 (a) Player 2 row min X Y Z A (6, 0) (1, 7) (5, 6) 1 Player 1 B (9, 4) (2, 6) (8, 1) 2 C (6, 8) (1, 3) (7, 2) 1 col min 0 3 1 M1 1.1 Calculating row minima for player 1 or column minima for player 2 Play-safe for player 1 (rows) is B A1 1.1 B from sight of 1, 2, 1 as row minima Play-safe for player 2 (cols) is Y A1 1.1 Y from sight of 0, 3, 1 as col minima SC B1 Both play-safes correct but no (or insufficient) working [3] 5 (b) Column Z is (strictly) dominated by column Y B1 1.1 Identifying Y (only) (as better / dominating) [NOT X and Y] 7 > 6, 6 > 1 and 3 > 2 B1 2.2a Three appropriate comparisons, or equivalent in words, e.g. Y gives player 2 more points than Z, for each of player 1’s choices [2] 5 (c) Player 2 X Y Z A (6, 0) (1, 7) (5, 6) Y Player 1 B (9, 4) (2, 6) (8, 1) Y C (6, 8) (1, 3) (7, 2) X B B B B1 1.1 Identifying at least 4 of (A, Y), (B, Y), (C, X), (B, X), (B, Y), (B, Z) or at least 4 of B B B and Y Y X (with X for row C) May be seen in table May be convincingly argued in words Nash equilibrium at (B, Y) B1 1.1 (B, Y) [2] 5 (d) (i) 6(p) + 1(1 – p) = 0(p) + 7(1 – p) M1 * 3.1a Finding expressions for the expected number of points won by each player using row A (not two or more rows for one player)  1 + 5p = 7 – 7p M1 dep* 1.1 Equate these expressions or sketch graph o.e. and solve for p (or implied from correct expressions seen and p = 0.5) p = 0.5 A1 1.1 0.5, cao from valid working [3] 5 (d) (ii) Player 1 gets 9(0.5) + 2(0.5) = 5.5 Player 2 gets 4(0.5) + 6(0.5) = 5.0 M1 1.1 Calculating 9p + 2(1 – p) or 4p + 6(1 – p) for their p (seen) SC B1 only for both 2 + 7p and 6 – 2p o.e. without numerical p Hence player 1 A1 2.2a ‘1’ from valid correct working seen using p = 0.5 [2] Y544/01 Mark Scheme June 2022 12 Question Answer Marks AO Guidance 6 (a) (i) P x y z s t u RHS 1 -2 1 0 0 0 0 0 0 3 1 -4 1 0 0 24 0 5 0 -3 0 1 0 60 0 -1 2 3 0 0 1 12 B1 B1 1.1 1.1 Objective row correct Three constraint rows correct [2] 6 (a) (ii) Pivot on the 3 in row 2 of the x column B1FT 1.1 Positive pivot element for their initial tableau P x y z s t u RHS 1 0 5 3 − 8 3 2 3 0 0 16 0 1 1 3 −4 3 1 3 0 0 8 0 0 −5 3 11 3 − 5 3 1 0 20 0 0 7 3 5 3 1 3 0 1 20 M1FT A1 1.1 1.1 May be seen in answer to (a)(i) Or implied e.g. from x column correct (and y, z both non-basis) Pivot row correct (for their positive pivot value) and four different basis columns including P and pivot col cao [3] 6 (b) (i) P, x, z, u B1 2.5 Allow P missing [1] 6 (b) (ii) x = 15 3 11, y = 0, z = 5 5 11 B1 1.1 cao [1] 6 (b) (iii) After two iterations P = 30 6 11 M1 1.1 30 6 11 or 336 11 or 30.5 (3 s.f.) or better (z value is) negative in the objective row so solution is not yet optimal, hence Pmax  30 6 11 A1 2.4 ‘Negative in top row’ so ‘not optimal’ or ‘at least 30 6 11’ or ‘greater than 30 6 11’ (since no 0’s in RHS) o.e. [2] 6 (c) 3x + y – 4(9 – x – y)  24 M1 3.1a Substitute z = 9 – x – y  7x + 5y  60 A1 1.1 Any of the first three constraints correct (in form ax + by  or  c), allow negative values of c 5x – 3(9 – x – y)  60  8x + 3y  87 –x + 2y + 3(9 – x – y)  12  4x + y  15 A1 1.1 All three correct (in form ax + by  or  c), allow c < 0 x  0, y  0 and 9 – x – y  0  x + y  9 B1 3.1a Dealing with non-negativity for z (may imply x  0, y  0) [4] Y544/01 Mark Scheme June 2022 13 Question Answer Marks AO Guidance 6 (d) The constraint 4x + y  15 (o.e.) M1 FT 3.2b Identifying that this constraint is the problem (FT their constraints provided one is like this) is not of the form ax + by  c with c  0 A1 2.4 Explaining that this is not of the required form (… non-negative) [2] 7 (a) B1 3.3 Correct network (arcs and weights) [1] 7 (b) Correct use of boxes at vertices M1* 3.1a Evidence of using Dijkstra’s algorithm (order of labelling and permanent labels at all 7 vertices) M1dep* 1.1 Updating temporary label at E correctly B C D E F G 64 60 111 143 118 193 A1 1.1 All correct (if not listed in table check on diagram) [3] 7 (c) First pass: (0) + 2 Second pass: 2 + 1 Third pass: 1 + (0) M1 2.1 Correct comps for any (identified) pass correct or a type (column) but NOT 3 + 2 + 1 2 + (2 + 1) + 1 or 2 + 2 + 1 + 1 = 2(2 + 1) = 6 AG A1 1.1 Verifying the given value 6 (from correct comps) But not using the given result in stem to part (d) [i.e. NOT (4 – 1)(4 – 2) = 3  2 = 6] [2] Y544/01 Mark Scheme June 2022 14 Question Answer Marks AO Guidance 7 (d) 0.03  69 × 68 6 × 5 M1 2.2a Or implied from answer = 4.7 seconds A1 1.1 4.7 or better (4.69, 4.692) Alternative answer 102  0.03 M1 Working must be seen, not implied = 3 A0 [2] 7 (e) (i) MST with D deleted = 58 + 60 + 64 + 75 + 82 = 339 M1 3.4 Attempting MST with D deleted, soi from 339 or 437 339 + 32 + 66 = 437 Lower bound = 437 metres A1 3.4 437 [2] 7 (e) (ii) D – E – G – F – C – A – B – D = 32 + 82 + 75 + 58 + 60 + 64 + 72 Upper bound = 443 metres B1 3.4 D – E – G – F – C – A – B – D and 443 [1] 7 (e) (iii) 437  length  443 To make the lower bound into a tour we need to use BD = 72 instead of CD = 66 Hence 443 (metres) B1 3.1b 443 with some valid reasoning about lower bound not being a tour [1] Need to get in touch? If you ever have any questions about OCR qualifications or services (including administration, logistics and teaching) please feel free to get in touch with our customer support centre. Call us on 01223 553998 Alternatively, you can email us on support@ocr.org.uk For more information visit ocr.org.uk/qualifications/resource-finder ocr.org.uk Twitter/ocrexams /ocrexams /company/ocr /ocrexams OCR is part of Cambridge University Press & Assessment, a department of the University of Cambridge. For staff training purposes and as part of our quality assurance programme your call may be recorded or monitored. © OCR 2022 Oxford Cambridge and RSA Examinations is a Company Limited by Guarantee. Registered in England. Registered office The Triangle Building, Shaftesbury Road, Cambridge, CB2 8EA. Registered company number 3484466. OCR is an exempt charity. OCR operates academic and vocational qualifications regulated by Ofqual, Qualifications Wales and CCEA as listed in their qualifications registers including A Levels, GCSEs, Cambridge Technicals and Cambridge Nationals. OCR provides resources to help you deliver our qualifications. These resources do not represent any particular teaching method we expect you to use. We update our resources regularly and aim to make sure content is accurate but please check the OCR website so that you have the most up-to-date version. OCR cannot be held responsible for any errors or omissions in these resources. Though we make every effort to check our resources, there may be contradictions between published support and the specification, so it is important that you always use information in the latest specification. We indicate any specification changes within the document itself, change the version number and provide a summary of the changes. If you do notice a discrepancy between the specification and a resource, please contact us. Whether you already offer OCR qualifications, are new to OCR or are thinking about switching, you can request more information using our Expression of Interest form. Please get in touch if you want to discuss the accessibility of resources we offer to support you in delivering our qualifications.

Mathematics A-Level Diagram
Paper Source:676988-mark-scheme-discrete-mathematics.pdf

Get full Socratic AI guidance on this question — free in the Applaa desktop app

Appy Buddy guides you step-by-step toward the answer without giving it away. Type your attempt and get instant, mark-scheme-aware clues that teach you to think like an examiner.

Download Applaa Free →
Applaa Desktop App

Join Applaa Community

Create your own games, learn AI concepts, program interactive apps, and share with a kid-safe community approved by parents. Free forever on Windows and Mac.

Download Free

Available for Windows and macOS · COPPA Compliant

Exam Specification Info

This question is part of the UK A-Level Mathematics syllabus. In the actual exam, structured questions typically require linking specific keywords to gain full marks. Applaa helps you drill these topics.

Syllabus levelAdvanced Level (A-Level)
SubjectMathematics
Official MarksVariable (2–6 marks)