За n2n\ge2 нека S1,S2,,S2nS_1,S_2,\ldots,S_{2^n} са 2n2^n подмножества наA={1,2,3,,2n+1},A=\{1,2,3,\ldots,2^{n+1}\},които удовлетворяват следното условие: не съществуват индекси a<ba\lt{}b и елементи x,y,zAx,y,z\in A с x<y<zx\lt{}y\lt{}z, такива че y,zSay,z\in S_a и x,zSbx,z\in S_b. Докажете, че поне едно от множествата S1,S2,,S2nS_1,S_2,\ldots,S_{2^n} съдържа не повече от 4n4n елемента.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол