Problem D and Solution

Power Puzzle

Sixteen cabins are in a large forest, and each cabin is connected to
at least two of the other cabins by walking trails, as shown in the
diagram. Two cabins are said to be *neighbours* if they are
directly connected by a trail segment. After a big storm, each resident
walked to each of their neighbours houses to ask whether or not they had
lost power. In the diagram, the number on each cabin indicates the
number of its neighbours who still had power after the storm.

Determine which cabins still have power after the storm.

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

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

We begin by looking at cabin \(A\). Since its neighbours are cabins \(B\) and \(E\), and \(2\) of its neighbours still have power, it follows that both cabins \(B\) and \(E\) still have power. We place a lit lightbulb () at each of \(B\) and \(E\) to log this information in the diagram.

Next, looking at cabin \(R\), none of its neighbours still have power. Since its neighbours are cabins \(M\) and \(Q\), it follows that both of these cabins lost power ().

Cabin \(H\) is neighbours with cabins \(D,~G,~L,\) and \(M\). Since \(3\) of these neighbours still have power, and we already determined that cabin \(M\) lost power, it follows that cabins \(D,~G,\) and \(L\) all still have power.

Cabin \(C\) is neighbours with cabins \(B,~D,~F,\) and \(G\). Since \(3\) of these neighbours still have power, and we already determined that cabins \(B,~D,\) and \(G\) still have power, it follows that cabin \(F\) lost power.

Cabin \(J\) is neighbours with cabins \(E,~F,~K,\) and \(N\). Since \(3\) of these neighbours still have power, and we already determined that cabin \(E\) still has power and cabin \(F\) lost power, it follows that cabins \(K\) and \(N\) still have power.

Cabin \(F\) is neighbours with cabins \(B,~C,~E,~G,~J,\) and \(K\). Since \(4\) of these cabins still have power, and we already determined that cabins \(B,~E,~G,\) and \(K\) still have power, it follows that the remaining two cabins, namely \(C\) and \(J\), must have lost power.

Cabin \(D\) is neighbours with cabins \(C,~G,\) and \(H\). Since \(2\) of these cabins still have power, and we already determined that cabin \(C\) lost power and cabin \(G\) still has power, it follows that cabin \(H\) still has power.

Cabin \(B\) is neighbours with cabins \(A,~C,~E,\) and \(F\). Since \(2\) of these cabins still have power, and we already determined that cabin \(E\) still has power and cabins \(C\) and \(F\) lost power, it follows that cabin \(A\) still has power.

Cabin \(N\) is neighbours with cabins \(J,~K,\) and \(P\). Since \(2\) of these cabins still have power, and we already determined that cabin \(J\) lost power and cabin \(K\) still has power, it follows that cabin \(P\) still has power.

Cabin \(M\) is neighbours with cabins \(H,~L,~Q,\) and \(R\). Since \(2\) of these cabins still have power, and we already determined that cabins \(H\) and \(L\) still have power and cabin \(Q\) lost power, it follows that cabin \(R\) lost power.

Thus, cabins \(A,~B,~D,~E,~G,~H,~K,~L,~N,\) and \(P\) still have power.