boys (), no two of them having the same height, are arranged along a circle. A boy in the given arrangement is said to be *middle* if he is taller than one of his neighbors and shorter than the other one.
Prove that if is odd number then there exists at least one middle boy in any arrangement of the boys along the circle.
Solution
Consider arbitrary arrangement of the boys along the circle. We put
the signs "+" or "-" before any boy in accordance with the following rule: we move clockwise along the circle and put the sign "+" before the boy if he is taller than the previous boy and we put the sign "-" if he is shorter than the previous one (see the fig.). It is evident that the boy is middle if and only if both the signs before and after him are either "+" or "-". If there is no middle boy in the arrangement, then the signs "+" and "-" are alternate, so the total number of the signs (equaled the number of the boys) is even, contrary to the condition. Therefore, there is at least one middle boy in any arrangement.
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.