Дадени са множество AA с nn елемента и естествени числа kk и mm, за които 4k<n4 \leq k\lt{}n и mmin{k3,n2}m \leq \min \left\{k-3, \frac{n}{2}\right\}. Нека A1,,AlA_{1}, \ldots, A_{l} са подмножества на множеството AA, такива че Ai=k\left|A_{i}\right|=k за всяко i=1,2,,li=1, 2, \ldots, l и AiAjm\left|A_{i} \cap A_{j}\right| \leq m за iji \neq j. Да се докаже, че съществува подмножество BB на AA с поне (x2nm+1+m)(\sqrt[m+1]{\vphantom{x^2}n}+m) елемента, което не съдържа нито едно от множествата A1,A2,,AlA_{1}, A_{2}, \ldots, A_{l}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол