1. Given the set is a positive integer, is a subset of , satisfying: for any (where can be the same), we have . Find the maximum number of elements in all such sets .
Solution
1. If we take , then , and the sum of any three numbers in is greater than , i.e., not in . Therefore, .
On the other hand, consider the sequence of three-element subsets
,
.
Then .
For any -element subset of , it must contain some .
If , then it contains the element ;
If some , then it contains the element .
Thus, .
Therefore, .
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.