AQA A Level Further Maths Paper 3D June 2022 question paper 7367/3D

The graph G has a subgraph isomorphic to K₅, the complete graph with 5 vertices.

Which of the following statements about G must be true?

Tick () one box.

G is not connected

G is not Hamiltonian

G is not planar

G is not simple

Graph A is a connected planar graph with 12 vertices, 18 edges and n faces.

Find the value of n

Circle your answer.

4 8 28 32

Ben and Jadzia play a zero-sum game.

The game is represented by the following pay-off matrix for Ben.

Strategy	X	Y	Z
A	3	2	3
B	6	0	4
C	7	1	1
D	6	2	1

State, with a reason, which strategy Ben should never play.

Determine whether or not the game has a stable solution.

Fully justify your answer.

Ben knows that Jadzia will always play her play-safe strategy.

Explain how Ben can maximise his expected pay-off.

A council wants to convert all of the street lighting in a village to use LED lighting.

The network below shows each street in the village. Each node represents a junction and the weight of each arc represents the length, in metres, of the street.

The street lights are only positioned on one side of each street in the village.

The total length of all of the streets in the village is 2250 metres.

In order to determine the total number of street lights in the village, a council worker is required to walk along every street in the village at least once, starting and finishing at the same junction.

The shortest possible distance the council worker can walk in order to determine the total number of street lights in the village is x metres.

Find the value of x

Fully justify your answer.

A new council regulation requires that the mean distance along a street between adjacent LED street lights in a village be less than 25 metres.

The council worker counted 91 different street lights on their journey around the village.

Determine whether or not the village will meet the new council regulation.

Find the earliest start time and the latest finish time for each activity and show these values on the activity network above.

Identify all of the critical activities.

The manager of Bill Durrh Ltd recruits some additional temporary workers in order to reduce the duration of one activity by 2 weeks.

The manager wants to reduce the minimum completion time of the project by the largest amount.

State, with a reason, which activity the manager should choose.

The group G has binary operation * and order p, where p is a prime number.

Determine the number of distinct subgroups of G

Fully justify your answer.

G contains an element g which has period p

State the general name given to elements such as g

State the name of a group that is isomorphic to G

G contains an element g^r, where r p

Find, in terms of g, r and p, the inverse of g^r

In the case when p 5 and the binary operation * represents addition modulo 5, G contains the elements 0, 1, 2, 3 and 4

Explain why G is closed.

Complete the Cayley table for (G, *)

Figure 1 shows a network of gas pipes.

The numbers on each arc represent the lower and upper capacity for each pipe

network.

On Figure 1 above, add a supersink T to the network.

Using flow augmentation, find the maximum flow through the network.

You must indicate any flow augmenting paths clearly in the table below.

You may use Figure 2, on the page opposite, in your solution.

Figure 2

Prove that the flow found in part (b) is the maximum flow through the network.

A trainee engineer claims that increasing the upper capacity of the pipe AG will increase the maximum flow through the network, as the flow through this pipe cannot currently be increased.

Comment on the validity of the trainee’s claim.

The binary operation acts on the positive integers x and y such that

where k is a positive integer.

Show that is commutative.

Determine whether or not is associative.

Fully justify your answer.

Find the values of k for which 3 is an identity element for the set of positive integers

Explain why the condition p₁ p₂ p₃ 1 is necessary in Kira’s linear programming problem.