CEMC Banner

Problem of the Week
Problem E
In Tents

Five tents, each of a different colour, are to be placed on five different campsites. The five campsites are arranged as shown, with each pair of campsites connected by a path. The number on each path indicates the number of minutes it takes to walk along that path.

Campsites labelled A, B, C, D, and E. The number of minutes
indicated on the path between each pair of campsites is given in the
following table.

Jared wants to start at the blue tent, and take a walk along some of the paths passing the tents in the order green, white, yellow, red, and yellow, before returning to the blue tent.

If Jared wants the total time that he spends walking to be as small as possible, what colour tent(s) should be put in campsite \(C\)?

Not printing this page? You can use our interactive worksheet.

This problem was inspired by a past Beaver Computing Challenge (BCC) problem.