Browse · MathNet
PrintDutch Mathematical Olympiad
Netherlands counting and probability
Problem
There is a power plant in the cell indicated by . The cells indicated by are places to which the power plant should be connected. This requires electricity masts in some cells, which we can indicate by placing an 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 must be connected to the power plant via one or more cells with the letters or .
What is the minimum number of electricity masts needed? A) 3 B) 4 C) 5 D) 8 E) 9
Solution
B) 4
Final answer
B
Techniques
Other