Skip to main content
OlympiadHQ

Browse · MathNet

Print

XXVII Olimpiada Matemática Rioplatense

Argentina counting and probability

Problem

Consider points placed on the vertices of regular hexagons as shown in the picture:
problem
A bee and a beetle play the following game: initially, the bee chooses one of the points and paints it yellow; then, the beetle chooses one of the points that have not been painted and paints it green. They continue playing in this way: the bee chooses one unpainted point and paints it yellow and, then, the beetle chooses one unpainted point and paints it green. When all points have been painted, if there is an equilateral triangle with its three vertices painted the same color, the bee wins. Otherwise, the beetle wins. Determine which of them has a winning strategy.

problem


problem


problem


problem
Solution
First, we analyze in which cases three of the considered points form an equilateral triangle. Let be an equilateral triangle with vertices among the points.

Case 1: One vertex is at a point in the lower part of a hexagon, as in the picture (the case when it is in the upper part of a hexagon is analogous). Assume the vertex is in the half-plane to the left of the line (the other case is similar). If , then , and if , then cannot be a vertex of one of the hexagons. So, we may now assume that and are both in the region determined by the half-lines and . If , since , we have that , a contradiction. Then and .

Case 2: All vertices are points on the vertical sides of the hexagons. Assume is as in the following picture. Assume is in the half-plane to the right of the line (the other case is similar). If or , the third vertex of the equilateral triangle does not lie in the vertex of an hexagon. Then, both and would be in the region determined by the half-lines and , but then, . Contradiction.

Summarizing, the equilateral triangles with vertices in the points are those marked in the figure below:

Now, consider the following numbering of the points and the pairs: The beetle has a winning strategy. It wins the game by playing as follows: every time the bee chooses and paints a point in one of the above pairs, the beetle chooses and paints the other point in the same pair. Note that every equilateral triangle with vertices in the points has two vertices in the same pair; so, if its three vertices were painted the same color, there should be one pair with the two points painted the same color, which cannot happen if the beetle plays according to the strategy.
Final answer
The beetle has a winning strategy.

Techniques

Games / greedy algorithmsColoring schemes, extremal argumentsAngle chasing