5. Given the set , a subset of which has the property that for any three elements , , then the maximum number of elements in is .
Solution
5. .
Solution: Let contain a total of elements. Subtracting the other elements from the largest element in , the differences obtained are not in . Therefore, we have
, which means . Additionally, the subset of contains elements, which clearly meets the requirements of the problem. Hence, the maximum value of is .
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.