Городская олимпиада по математике среди физ-мат школ г. Алматы
Дано множество $S= \{1, 2, \ldots, 2024\}$. Компьютер случайным образом создал $2023^2+1$ непустых подмножеств множества $S$ в каждом из которых по меньшей мере 2 элемента. Докажите, что среди построенных компьютером подмножеств можно найти два подмножества с равным количеством элементов, у которых по меньшей мере два элемента общих.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.