Question 1
26 marks
Visiting rides in a theme park: bounds on a shortest tour
- Geometry and trigonometry
- Statistics and probability
(a)
2 marks
The cycle uses the edges of weights .
(b)(i)
1 mark
The shortest path from to is (the cable car), which takes .
(b)(ii)
1 mark
The shortest path from to is , which takes .
(c)
3 marks
Start at and move to the nearest unvisited vertex each time, using Table 1: (4), then (6), then (11), then (13), then (7), then back to (12).
(d)(i)
3 marks
Prim's algorithm on Table 2 starting from : take the edge (7), then (9), then (6), then (9).
(d)(ii)
2 marks
Add back the two shortest edges at from Table 1, which are and .
(e)(i)
1 mark
The largest lower bound is 40, so .
(e)(ii)
1 mark
The smallest upper bound is the smaller of 47 and 53.
(f)(i)
1 mark
The route is . The walks are , , , , and from to the shortest way is through (), and then .
(f)(ii)
1 mark
The way from to goes through and uses the edge , which is also used for the last leg, so
(g)(i)
3 marks
Add the means and add the variances.
(g)(ii)
4 marks
The time available is 150 minutes. Walking takes 46 minutes and the five rides take minutes, so queueing must take less than minutes.
(h)
3 marks
- A second turn on Energy Pulse adds a 2 minute ride and, on average, another 10 minutes of queueing. The expected times are 46 walking, on rides and queueing.
- Starting at 09:00, he leaves after 148 minutes, at 11:28.

