Loading [MathJax]/jax/output/SVG/jax.js

Городская олимпиада по математике среди физ-мат школ г. Алматы


Дано множество S={1,2,,2024}. Компьютер случайным образом создал 20232+1 непустых подмножеств множества S в каждом из которых по меньшей мере 2 элемента. Докажите, что среди построенных компьютером подмножеств можно найти два подмножества с равным количеством элементов, у которых по меньшей мере два элемента общих.
посмотреть в олимпиаде

Комментарий/решение: