There are white points on a circle. Asya and Borya play the following game: they alternate, starting with Asya, coloring a white point in green or blue. Asya wants to obtain as much as possible pairs of adjacent points of distinct colors, while Borya wants these pairs to be as less as possible. What is the maximal number of such pairs Asya can guarantee to obtain, no matter how Borya plays.
Solution
1. Labeling the Points:
We label the points on the circle as .
2. Borya's Strategy:
- Borya pairs the points as for .
- If Asya colors a point or , Borya colors the other point in the pair with the same color.
- This strategy ensures that each pair is monochromatic, resulting in no adjacent pairs of distinct colors within each pair.
- Since there are 50 such pairs, Borya can ensure that there are at most 50 pairs of adjacent points with distinct colors.
3. Asya's Strategy:
- Asya pairs the points as for , and considers the pairs and separately.
- Asya colors point 1 with color (red).
- If Borya colors a point, Asya colors its pair with the opposite color.
- This strategy ensures that each pair has distinct colors, resulting in 49 pairs of adjacent points with distinct colors.
- Additionally, since the circle is closed, the points 1 and 100 are also adjacent. If Borya colors point 100, Asya can color it with the opposite color of point 1, ensuring one more pair of distinct colors.
- Therefore, Asya can ensure at least 50 pairs of adjacent points with distinct colors.
4. Conclusion:
- Borya can ensure that there are at most 50 pairs of adjacent points with distinct colors.
- Asya can ensure that there are at least 50 pairs of adjacent points with distinct colors.
- Therefore, the maximal number of such pairs Asya can guarantee to obtain, no matter how Borya plays, is 50.
The final answer is