51 distinct integers are placed on a circle in such a way that each number is greater than the sum of the next three numbers in clockwise direction. What is the maximal number of numbers greater than or equal to 1?
Solution
If there are three consecutive positive numbers , and , then . Hence we conclude that all the numbers are positive. But for the smallest number on the circle it is impossible to be greater than the sum of the next three numbers. Therefore for any three consecutive numbers, at least one of them is negative. Hence there are at least negative numbers on the circle. Suppose that there are exactly 17 negative numbers. Then for any three consecutive numbers only one of them is negative. Suppose that , , , , ..., where , are negative. Observe that
Hence , which gives a contradiction. Therefore there are at most positive numbers on the circle. Let us give an example below.
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.