Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

The hexagon with the R is colored red. Each hexagon is colored either red, yellow or green, such that no two hexagons with a common side are colored the same color. In how many different ways can the figure be colored?

problem
Solution
The hexagons in the second column to the left must be yellow and green, but either color can be on top: 2 possibilities. With either possibility, the rest of the figure is easily colored in, with the color of every other hexagon being forced. (ex. In the third column, the middle hexagon must be red, and the top and bottom must be the opposite of the top and bottom in the second column) Thus, there are only possibilities.
Final answer
2