The diagram below shows a network of pipes with their capacities.
A supersource and a supersink will be added to the network.
To which nodes should the supersource and supersink be connected?
Tick (
) one box.
| Supersource | Supersink |
| P, Q | U, V, W |
| U, V, W | P, Q |
| V, X | U, W |
| U, W | V, X |
[1 mark]
Which of the following statements is true about the operation of matrix multiplication on the set of all 2 
2 real matrices?
Tick (
) one box.
Matrix multiplication is associative and commutative.
Matrix multiplication is associative but not commutative.
Matrix multiplication is commutative but not associative.
Matrix multiplication is not commutative and not associative.
[1 mark]
A company is installing an internal telephone network between the offices in a council building. Each office is required to be connected with telephone cables, either directly or indirectly, to every other office in the building.
The lengths of cable, in metres, needed to connect the offices are shown in the table
The council wants the total length of cable that is used to be as small as possible.
The cost to the council to install one metre of cable is £8
Find the minimum total cost to the council to install the cable required for the internal telephone network.
[4 marks]
Suggest a reason why the total cost to the council for installing the internal telephone network is likely to be different from your answer to part (a)(i).
[1 mark]
Before the company starts installing the cable, it is told that the Education office cannot be connected directly to the Transport office due to issues with the building.
Explain the possible impact of this on your answer to part (a)(i).
[2 marks]
Joe, a courier, is required to deliver parcels to six different locations, A, B, C, D, E and F.
Joe needs to start and finish his journey at the depot.
The distances, in miles, between the depot and the six different locations are shown in the table below.
| Depot | A | B | C | D | E | F | |
| Depot | – | 18 | 17 | 15 | 16 | 19 | 30 |
| A | 18 | – | 29 | 20 | 25 | 35 | 21 |
| B | 17 | 29 | – | 26 | 30 | 16 | 14 |
| C | 15 | 20 | 26 | – | 28 | 31 | 27 |
| D | 16 | 25 | 30 | 28 | – | 34 | 24 |
| E | 19 | 35 | 16 | 31 | 34 | – | 28 |
| F | 30 | 21 | 14 | 27 | 24 | 28 | – |
The minimum total distance that Joe can travel in order to make all six deliveries, starting and finishing at the depot, is L miles.
Using the nearest neighbour algorithm starting from the depot, find an upper bound for L.
[2 marks]
By deleting the depot, find a lower bound for L.
[3 marks]
Joe starts from the depot, delivers parcels to all six different locations and arrives back at the depot, covering 134 miles in the process.
Joe claims that this is the minimum total distance that is possible for the journey.
Comment on Joe’s claim.
[1 mark]
The planar graph P is shown below.
Determine the number of faces of P.
[2 marks]
Akwasi claims that P is semi-Eulerian as it is connected and it has exactly two vertices with even degree.
Comment on the validity of Akwasi’s claim.
[2 marks]
The elements q and r have the following properties:
State the order of G.
[1 mark]
Prove that the inverse of qr is qr.
[3 marks]
Complete the Cayley table for elements of G.
 | e | r | r2 | q | qr | qr2 |
| e | e | r | r2 | q | qr | qr2 |
| r | r | r2 | e | |||
| r2 | r2 | e | r | |||
| q | q | qr | qr2 | e | ||
| qr | qr | qr2 | q | r2 | ||
| qr2 | qr2 | q | qr | r | r2 | e |
[3 marks]
State the name of a group which is isomorphic to G.
[1 mark]
An engineering company makes brake kits and clutch kits to sell to motorsport teams.
The table below summarises the time taken and costs involved in making the two different types of kit.
| Type of kit | Time taken to make a kit (hours) | Cost to engineering company per kit (£) | Profit to engineering company per kit (£) |
| Brake kit | 5 | 500 | 2000 |
| Clutch kit | 3 | 200 | 1000 |
The workers at the engineering company have a combined 2500 hours available to make the kits every month.
The engineering company has £200 000 available to cover the costs of making the kits every month.
To meet the minimum demands of the motorsport teams, the engineering company must make at least 100 of each type of kit every month.
Using a graphical method on the grid opposite, find the number of each type of kit that the engineering company should make every month, in order to maximise its total monthly profit.
Show clearly how you obtain your answer.
[8 marks]
Give a reason why the engineering company may not be able to make the number of each kit that you found in part (a).
[1 mark]
During one particular month the engineering company removes the need to make at least 100 of each type of kit.
Explain whether or not this has an effect on your answer to part (a).
[2 marks]
Show that the game does not have a stable solution.
[3 marks]
The value of the game for Daryl is V.
Using your answer to part (a)(i), state the interval in which V lies.
[1 mark]
Daryl plays strategy A with probability sin2 
and strategy B with probability cos2 
,
Show that the expected gain for Daryl when Clare plays strategy X is
[2 marks]
Find an expression in terms of sin2 
for the expected gain for Daryl when Clare plays strategy Y.
[1 mark]
Find an expression in terms of sin2 
for the expected gain for Daryl when Clare plays strategy Z.
[1 mark]
Daryl plays her optimal mixed strategy.
Using your answers to part (b), find the value of 
, giving your answer to three significant figures.
[4 marks]
The paper as printed
Spotted a mistake on this page?Report a problem