Дадено е множество AA с nn елемента. Множествата A1A_{1}, A2,,AnA_{2}, \ldots, A_{n} са подмножества на AA и всяко от тях има по kk елемента. Известно е, че всяко подмножество XX на AA с два елемента е подмножество на точно едно от множествата A1,A2,,AnA_{1}, A_{2}, \ldots, A_{n}. Да се докаже, че всеки две от множествата A1,A2,,AnA_{1}, A_{2}, \ldots, A_{n} се пресичат.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол