Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Southeastern Mathematical Olympiad

China counting and probability

Problem

It is given the set , where is a positive integer. is a subset of such that: for any (where can be the same), . Find the maximum value of the number of elements in such set.
Solution
Set , where and the sum of any three elements in is larger than , that is to say, the sum does not belong to . Thus, .

On the other hand, construct a sequence of sets then . For any subset in which has elements, it must contain a certain . If , it contains the element . If a certain , , it will contain the element then . That is, .
Final answer
2n

Techniques

Pigeonhole principleColoring schemes, extremal arguments