olymmath

USAMO 2024 Problem 2

  • Day 1

Let S1,S2,…,S100S_1, S_2, \ldots, S_{100} be finite sets of integers whose intersection is not empty. For each non-empty T⊆{S1,S2,…,S100},T \subseteq \{S_1, S_2, \ldots, S_{100}\}, the size of the intersection of the sets in TT is a multiple of the number of sets in TT . What is the least possible number of elements that are in at least 5050 sets?

Proposed by Rishabh Das

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator usamo/2024/p2 · Tag WF59FPFKBA · Edit this page on GitHub · Keys: j next, k previous