olymmath

HMMT 2021 T8

  • Team
  • Answer

For each positive real number α\alpha, define

⌊αN⌋:={⌊αm⌋∣m∈N}\lfloor\alpha \mathbb{N}\rfloor:=\{\lfloor\alpha m\rfloor \mid m \in \mathbb{N}\}

Let nn be a positive integer. A set S⊆{1,2,…,n}S \subseteq\{1,2, \ldots, n\} has the property that: for each real β>0\beta>0,

 if S⊆⌊βN⌋, then {1,2,…,n}⊆⌊βN⌋\text { if } S \subseteq\lfloor\beta \mathbb{N}\rfloor \text {, then }\{1,2, \ldots, n\} \subseteq\lfloor\beta \mathbb{N}\rfloor

Determine, with proof, the smallest possible size of SS.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\lfloor n / 2\rfloor+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.

Add a solution

Similar problems

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

Locator hmmt/2021/t8 · Tag MA1BV87K4R · Edit this page on GitHub · Keys: j next, k previous