olymmath

HMMT November 2019 U30

  • Guts
  • Answer

A function f:Z→Zf: \mathbb{Z} \rightarrow \mathbb{Z} satisfies: f(0)=0f(0)=0 and

∣f((n+1)2k)−f(n2k)∣≤1\left|f\left((n+1) 2^{k}\right)-f\left(n 2^{k}\right)\right| \leq 1

for all integers k≥0k \geq 0 and nn. What is the maximum possible value of f(2019)f(2019) ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

4

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