Competition problem — Algebra — Maths Olympiad Prep

Library / /14 of 22

Algebra Difficulty 5.0 AIME, harder Prove it United States

Problem:

An iguana writes the number $1$ on the blackboard. Every minute afterwards, if the number $x$ is written, the iguana erases it and either writes $\frac{1}{x}$ or $x+1$ . Can the iguana eventually write the number $\frac{20}{17}$ ?

Solution

Solution:

Yes. First, the iguana writes
$1 \rightarrow 2 \rightarrow \frac{1}{2} \rightarrow \frac{3}{2} \rightarrow \frac{2}{3}$
Then, the iguana adds $1$ to arrive at $\frac{17}{3}$ . Finally, finish with
$\frac{17}{3} \rightarrow \frac{3}{17} \rightarrow \frac{20}{17} .$

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.