Skip to content / Đến nội dung
ThichHocToan.com

USAMO 2024 — Days 1 and 2 Question 2

USAMO · USAMO 2024 — Days 1 and 2

Question 2

Let $S_1$, $S_2$, …, $S_{100}$ be finite sets of integers whose intersection is not empty.
For each non-empty $T \subseteq \{S_1, S_2, \ldots, S_{100}\}$,
the size of the intersection of the sets in $T$ is a multiple of $|T|$.
What is the smallest possible number of elements which are in at least $50$ sets?

Proposed by Rishabh Das. One nonofficial editorial point; manual essay grading.