For n≥2, let S1,S be subsets of that satisfy the following property: there do not exist indices and with and elements with such that and . Prove that at least one of the sets contains no more than elements.
2
,
…
,
S2n
2n
A={1,2,3,…,2n+1}
a
b
a<b
x,y,z∈A
x<y<z
y,z∈Sa
x,z∈Sb
S1,S2,…,S2n
4n
MathematicsOlympiadOlympiad #1934
Sign in to check your answer and unlock the solution.