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