olymmath

HMMT 2014 U17

  • Guts
  • Answer

Let f:N→Nf: \mathbb{N} \rightarrow \mathbb{N} be a function satisfying the following conditions: (a) f(1)=1f(1)=1. (b) f(a)≤f(b)f(a) \leq f(b) whenever aa and bb are positive integers with a≤ba \leq b. (c) f(2a)=f(a)+1f(2 a)=f(a)+1 for all positive integers aa.

How many possible values can the 2014-tuple (f(1),f(2),…,f(2014))(f(1), f(2), \ldots, f(2014)) take?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1007

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/2014/u17 · Tag V73DEQ42FM · Edit this page on GitHub · Keys: j next, k previous