olymmath

ISL 2019 C9

  • Answer

For any two different real numbers xx and yy, we define D(x,y)D(x, y) to be the unique integer dd satisfying 2d⩽∣x−y∣<2d+12^{d} \leqslant|x-y|<2^{d+1}. Given a set of reals F\mathcal{F}, and an element x∈Fx \in \mathcal{F}, we say that the scales of xx in F\mathcal{F} are the values of D(x,y)D(x, y) for y∈Fy \in \mathcal{F} with x≠yx \neq y. Let kk be a given positive integer. Suppose that each member xx of F\mathcal{F} has at most kk different scales in F\mathcal{F} (note that these scales may depend on xx ). What is the maximum possible size of F\mathcal{F} ? (Italy)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^k

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