Maths Olympiad Prep

Library / /9 of 32

Combinatorics Difficulty 5.0 AIME Find the answer Netherlands

There is a power plant in the cell indicated by CC. The cells indicated by XX are places to which the power plant should be connected. This requires electricity masts in some cells, which we can indicate by placing an MM in that cell. Two cells with a letter in them can be connected by a cable if the cells are adjacent at a side or a vertex. Ultimately, each cell with an XX must be connected to the power plant via one or more cells with the letters MM or XX.

XXXX
XXXX
XXCC
XX

What is the minimum number of electricity masts needed?
A) 3 B) 4 C) 5 D) 8 E) 9

This was a multiple-choice question, but the options didn't survive into the source we have. The answer given is B, and the solution below works it through.

Solution

B) 4

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.