HMMT 2014 C6
- Combinatorics
- Answer
We have a calculator with two buttons that displays an integer . Pressing the first button replaces by , and pressing the second button replaces by . 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, denotes the greatest integer less than or equal to the real number .)
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.
Similar problems
These problems have the most words in common with this statement.