CEMC Banner

Problem of the Week
Problem D
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.

A description of the diagram follows.

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.