Example 8. At the endpoints of line segment , one is marked red and the other is marked blue. Insert points in the middle of the line segment, and randomly mark them with red and blue. This divides the original line segment into non-overlapping smaller segments, those whose endpoints have different colors are called standard segments. Prove: the number of standard segments is odd.
Solution
Proof: Let the points inserted in the middle of line segment be . Suppose there are standard segments, and the points are associated with numbers as follows:
Then, by the problem statement, , and
Therefore, , which means is odd.
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.