IMC 2016 Problem 4
Let be positive integers, and let be a family of finite sets with the following properties: (i) contains at least distinct sets containing exactly elements; (ii) for any two sets , their union also belongs to . Prove that contains at least three sets with at least elements.
(Proposed by Fedor Petrov, St. Petersburg State University)
Dataset text AI-MO AoPS. Quoted with source.
Official text: International Mathematics Competition for University Students 2016 official paper, page 1.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.