olymmath

HMMT 2017 C9

  • Combinatorics
  • Answer

Let mm be a positive integer, and let TT denote the set of all subsets of {1,2,…,m}\{1,2, \ldots, m\}. Call a subset SS of TδT \delta-good if for all s1,s2∈S,s1≠s2,∣Δ(s1,s2)∣≥δms_{1}, s_{2} \in S, s_{1} \neq s_{2},\left|\Delta\left(s_{1}, s_{2}\right)\right| \geq \delta m, where Δ\Delta denotes symmetric difference (the symmetric difference of two sets is the set of elements that is in exactly one of the two sets). Find the largest possible integer ss such that there exists an integer mm and a 10242047\frac{1024}{2047}-good set of size ss.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2048

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/2017/c9 · Tag S8F5RJ5B6Y · Edit this page on GitHub · Keys: j next, k previous