olymmath

HMMT 2020 T6

  • Team

Let n>1n>1 be a positive integer and SS be a collection of 12(2nn)\frac{1}{2}\binom{2 n}{n} distinct nn-element subsets of {1,2,…,2n}\{1,2, \ldots, 2 n\}. Show that there exists A,B∈SA, B \in S such that ∣A∩B∣≤1|A \cap B| \leq 1.

Dataset text NuminaMath olympiads. 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

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2020/t6 · Tag 6V4BAFRVT2 · Edit this page on GitHub · Keys: j next, k previous