olymmath

HMMT 2014 C6

  • Combinatorics
  • Answer

We have a calculator with two buttons that displays an integer xx. Pressing the first button replaces xx by ⌊x2⌋\left\lfloor\frac{x}{2}\right\rfloor, and pressing the second button replaces xx by 4x+14 x+1. Initially, the calculator displays 0 . How many integers less than or equal to 2014 can be achieved through a sequence of arbitrary button presses? (It is permitted for the number displayed to exceed 2014 during the sequence. Here, ⌊y⌋\lfloor y\rfloor denotes the greatest integer less than or equal to the real number yy.)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

233

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