PractiseQuestion bank
Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.
Sign in to check answers. Your attempts build your mastery and error book.
2730 questions · page 111 of 137 · choose a topic above to narrow them down
SA-DM-GR-0032 marksL2 StandardNon-calculatorEuler
A connected planar graph has 6 vertices and 9 edges. How many faces does it have? Salam Academy Original Practice · Proposed mark scheme
SA-DM-GT-0012 marksL2 StandardNon-calculatorSaddle points
For the same game, find B's play-safe value (minimax of column maxima).
Salam Academy Original Practice · Proposed mark scheme
SA-DM-GT-0031 markL2 StandardNon-calculatorMixed strategies
Find the value of that game to A.
Salam Academy Original Practice · Proposed mark scheme
SA-DM-LP-0012 marksL2 StandardNon-calculatorGraphical
Maximise P=2x+3y subject to x+y≤4, x+3y≤6, x,y≥0. Find the maximum value of P. Salam Academy Original Practice · Proposed mark scheme
SA-DM-LP-0032 marksL2 StandardNon-calculatorFormulating
Chairs need 2 h and tables 3 h of labour; 60 h are available. What is the largest number of tables that could be made?
Salam Academy Original Practice · Proposed mark scheme
SA-DM-LP-G012 marksL2 StandardNon-calculatorGraphical
Find the x-coordinate where x+y=4 meets x+3y=6. Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0013 marksL2 StandardNon-calculatorKruskal
Network edges: AB4, AC3, BC2, BD5, CD6, CE7, DE3. Find the weight of the minimum spanning tree. Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0021 markL2 StandardNon-calculatorPrim
Using Prim's algorithm from A on the same network, what is the weight of the first edge chosen? Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0031 markL2 StandardNon-calculatorPrim
Using Prim from A, what is the weight of the third edge added? Salam Academy Original Practice · Proposed mark scheme
SA-DM-RI-0012 marksL2 StandardNon-calculatorRoute inspection
Find the length of the shortest closed route that traverses every edge of that network.
Salam Academy Original Practice · Proposed mark scheme
SA-DM-RI-0032 marksL2 StandardNon-calculatorTSP bounds
For a TSP, deleting vertex A leaves an MST of weight 10. The two shortest edges from A are 3 and 4. Find the lower bound. Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0012 marksL2 StandardNon-calculatorDijkstra
Find the shortest distance from A to D. Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0022 marksL2 StandardNon-calculatorDijkstra
Find the shortest distance from A to E. Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0031 markL2 StandardNon-calculatorFloyd
In Floyd's algorithm, dBE=∞, dBD=5, dDE=3. After the iteration using D, what is dBE? Salam Academy Original Practice · Proposed mark scheme
SA-DM-TP-0012 marksL2 StandardNon-calculatorNorth-west corner
Supplies A30, B20; demands X10, Y25, Z15. Unit costs: A: X4, Y6, Z8; B: X5, Y3, Z7. Find the cost of the north-west corner solution. Salam Academy Original Practice · Proposed mark scheme
SA-DM-TP-0022 marksL2 StandardNon-calculatorImproving
With RA=0, find the shadow cost KZ. Salam Academy Original Practice · Proposed mark scheme
SA-DM-TP-0031 markL2 StandardNon-calculatorImproving
Find the improvement index for cell AZ. Salam Academy Original Practice · Proposed mark scheme
SA-FM-C1-0013 marksL2 StandardNon-calculatorRestitution
Sphere A (2 kg, 5 m s−1) hits sphere B (3 kg, at rest) directly with e=21. Find B's speed afterwards. Salam Academy Original Practice · Proposed mark scheme
SA-FM-C1-0022 marksL2 StandardNon-calculatorEnergy loss
In the last question, find the kinetic energy lost in joules.
Salam Academy Original Practice · Proposed mark scheme
SA-FM-C1-0032 marksL2 StandardNon-calculatorWalls
A ball is dropped and hits the floor at 10 m s−1, rebounding at 6 m s−1. Find e. Salam Academy Original Practice · Proposed mark scheme