Нека α<3x252\alpha\lt{}\frac{3-\sqrt{\vphantom{x^2}5}}{2} е положително реално число. Докажете, че съществуват положителни цели числа nn и p>α2np\gt{}\alpha\cdot2^n, за които могат да се изберат 2p2p различни по двойки подмножества S1,,Sp,T1,,TpS_1,\ldots,S_p,T_1,\ldots,T_p на множеството {1,2,,n}\{1,2,\ldots,n\} така, че SiTjS_i\cap T_j\ne\varnothing за всички 1i,jp1\le i,j\le p.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол