User interface language: English | Español

Date May 2022 Marks available 1 Reference code 22M.3.AHL.TZ1.2
Level Additional Higher Level Paper Paper 3 Time zone Time zone 1
Command term Describe Question number 2 Adapted from N/A

Question

This question is about a metropolitan area council planning a new town and the location of a new toxic waste dump.


A metropolitan area in a country is modelled as a square. The area has four towns, located at the corners of the square. All units are in kilometres with the x-coordinate representing the distance east and the y-coordinate representing the distance north from the origin at (0, 0).

The metropolitan area council decides to build a new town called Isaacopolis located at I(30, 20).

A new Voronoi diagram is to be created to include Isaacopolis. The equation of the perpendicular bisector of IE is y=32x+152.

The metropolitan area is divided into districts based on the Voronoi regions found in part (c).

A toxic waste dump needs to be located within the metropolitan area. The council wants to locate it as far as possible from the nearest town.

The toxic waste dump, T, is connected to the towns via a system of sewers.

The connections are represented in the following matrix, M, where the order of rows and columns is (E, F, G, H, I, T).

M=1  0  1  1  0  00  1  0  0  0  11  0  1  0  1  01  0  0  1  0  10  0  1  0  1  00  1  0  1  0  1

A leak occurs from the toxic waste dump and travels through the sewers. The pollution takes one day to travel between locations that are directly connected.

The digit 1 in M represents a direct connection. The values of 1 in the leading diagonal of M mean that once a location is polluted it will stay polluted.

The model assumes that each town is positioned at a single point. Describe possible circumstances in which this modelling assumption is reasonable.

[1]
a.

Sketch a Voronoi diagram showing the regions within the metropolitan area that are closest to each town.

[1]
b.

Find the equation of the perpendicular bisector of IF.

[4]
c.i.

Given that the coordinates of one vertex of the new Voronoi diagram are (20, 37.5), find the coordinates of the other two vertices within the metropolitan area.

[4]
c.ii.

Sketch this new Voronoi diagram showing the regions within the metropolitan area which are closest to each town.

[2]
c.iii.

A car departs from a point due north of Hamilton. It travels due east at constant speed to a destination point due North of Gaussville. It passes through the Edison, Isaacopolis and Fermitown districts. The car spends 30% of the travel time in the Isaacopolis district.

Find the distance between Gaussville and the car’s destination point.

[4]
d.

Find the location of the toxic waste dump, given that this location is not on the edge of the metropolitan area.

[4]
e.i.

Make one possible criticism of the council’s choice of location.

[1]
e.ii.

Find which town is last to be polluted. Justify your answer.

[3]
f.i.

Write down the number of days it takes for the pollution to reach the last town.

[1]
f.ii.

A sewer inspector needs to plan the shortest possible route through each of the connections between different locations. Determine an appropriate start point and an appropriate end point of the inspection route.

Note that the fact that each location is connected to itself does not correspond to a sewer that needs to be inspected.

[2]
f.iii.

Markscheme

the size of each town is small (in comparison with the distance between the towns)
OR
if towns have an identifiable centre
OR
the centre of the town is at that point       R1


Note:
Accept a geographical landmark in place of “centre”, e.g. “town hall” or “capitol”.

 

[1 mark]

a.

       A1


Note:
There is no need for a scale / coordinates here. Condone boundaries extending beyond the metropolitan area.

 

[1 mark]

b.

the gradient of IF is 40-2040-30=2          (A1)

negative reciprocal of any gradient          (M1)

gradient of perpendicular bisector =12


Note:
Seeing -23 (for example) used clearly as a gradient anywhere is evidence of the “negative reciprocal” method despite being applied to an inappropriate gradient.

 

midpoint is 40+302, 40+202=35, 30          (A1)

equation of perpendicular bisector is y-30=-12x-35         A1


Note:
Accept equivalent forms e.g. y=-12x+952  or  2y+x-95=0.
Allow FT for the final A1 from their midpoint and gradient of perpendicular bisector, as long as the M1 has been awarded

 

[4 marks]

c.i.

the perpendicular bisector of EH is y=20          (A1)


Note:
Award this A1 if seen in the y-coordinate of any final answer or if 20 is used as the y-value in the equation of any other perpendicular bisector.


attempt to use symmetry OR intersecting two perpendicular bisectors         (M1)

253, 20         A1

20, 2.5         A1

 

[4 marks]

c.ii.

         M1A1

 

Note: Award M1 for exactly four perpendicular bisectors around I (IE, IF, IG and IH) seen, even if not in exactly the right place.

Award A1 for a completely correct diagram. Scale / coordinates are NOT necessary. Vertices should be in approximately the correct positions but only penalized if clearly wrong (condone northern and southern vertices appearing to be very close to the boundary).

Condone the Voronoi diagram extending outside of the square.

Do not award follow-though marks in this part.

 

[2 marks]

c.iii.

30% of 40 is 12         (A1)

recognizing line intersects bisectors at y=c (or equivalent) but different x-values          (M1)

c=32x1+152  and c=-12x2+952

finding an expression for the distance in Isaacopolis in terms of one variable         (M1)

x2-x1=95-2c-2c-153=100-8c3

equating their expression to 12

100-8c3=0.3×40=12

c=33

distance =33 km        A1

 

[4 marks]

d.

must be a vertex (award if vertex given as a final answer)         (R1)

attempt to calculate the distance of at least one town from a vertex         (M1)


Note: This must be seen as a calculation or a value.


correct calculation of distances        A1

653  OR  21.7  AND  406.25  OR  20.2

253, 20        A1


Note: Award R1M0A0A0 for a vertex written with no other supporting calculations.
Award R1M0A0A1 for correct vertex with no other supporting calculations.
The final A1 is not dependent on the previous A1. There is no follow-through for the final A1.

Do not accept an answer based on “uniqueness” in the question.

 

[4 marks]

e.i.

For example, any one of the following:

decision does not take into account the different population densities

closer to a city will reduce travel time/help employees

it is closer to some cites than others        R1

 

Note: Accept any correct reason that engages with the scenario.
Do not accept any answer to do with ethical issues about whether toxic waste should ever be dumped, or dumped in a metropolitan area.

 

[1 mark]

e.ii.

METHOD 1

attempting M3         M1

attempting M4         M1

e.g.

last row/column of M3=3   5   1   6   0   7

last row/column of M4=10  12   4   16   1   18

hence Isaacopolis is the last city to be polluted          A1


Note:
Do not award the A1 unless both M3 and M4 are considered.
Award M1M0A0 for a claim that the shortest distance is from T to I and that it is 4, without any support.

 

METHOD 2

attempting to translate M to a graph or a list of cities polluted on each day         (M1)

correct graph or list         A1

hence Isaacopolis is the last city to be polluted          A1


Note:
Award M1A1A1 for a clear description of the graph in words leading to the correct answer.

 

[3 marks]

f.i.

it takes 4 days        A1

 

[1 mark]

f.ii.

EITHER

the orders of the different vertices are:

E     2
F     1
G     2
H     2
I        1
T     2           (A1)


Note: Accept a list where each order is 2 greater than listed above.


OR

a correct diagram/graph showing the connections between the locations           (A1)


Note: Accept a diagram with loops at each vertex.
This mark should be awarded if candidate is clearly using their correct diagram from the previous part.


THEN

“Start at F and end at I”  OR  “Start at I and end at F”            A1


Note: Award A1A0 for “it could start at either F or I”.
Award A1A1 for “IGEHTF” OR “FTHEGI”.
Award A1A1 for “F and I” OR “I and F”.

 

[2 marks]

f.iii.

Examiners report

Question 2 was based on Voronoi diagrams, but a substantial number of candidates appeared to have not met this topic.

2(a) was generally well answered, although a strangely common answer was to claim that the towns must be 1km by 1km! Perhaps this came from thinking of coordinates as representing pixels rather than points.

2(b) was done well by most candidates who knew what a Voronoi diagram was.

2(c)(i) showed some poor planning skills by many candidates who found a line perpendicular to the given Voronoi edge rather than finding the gradient of IF.

In 2(c)(ii) candidates would have benefited from taking a step back and thinking about the symmetry of the situation before unthinkingly intersecting a lot of lines.

2(c)(iii) was done well by some, but many did not seem to have any intuition for the effect of adding a point to a Voronoi diagram.

2(d) was probably the worst answered question. Candidates did not seem to have the problem-solving tools to deal with this slightly unfamiliar situation.

In 2(e) many candidates clearly did not know that the solution to the toxic waste problem (as described in the syllabus) occurs at a vertex of the Voronoi diagram.

A pleasing number of candidates were able to approach 2(f) even if they were unable to do earlier parts of the question, and in these very long questions candidates should be advised that sometimes later parts are not necessarily harder or impossible to access. Very few who attempted the matrix power approach could interpret what zeroes meant in the matrices produced, but a good number successfully turned the matrix into a graph and proceeded well from there.

a.
[N/A]
b.
[N/A]
c.i.
[N/A]
c.ii.
[N/A]
c.iii.
[N/A]
d.
[N/A]
e.i.
[N/A]
e.ii.
[N/A]
f.i.
[N/A]
f.ii.
[N/A]
f.iii.

Syllabus sections

Topic 3—Geometry and trigonometry » SL 3.5—Intersection of lines, equations of perpendicular bisectors
Topic 3—Geometry and trigonometry » SL 3.6—Voronoi diagrams
Topic 3—Geometry and trigonometry

View options