Maths Olympiad Prep

Library / /444 of 1394

, 2019

Algebra Difficulty 5.1 AIME, harder Find the answer United States

Problem:

In the Year 00 of Cambridge there is one squirrel and one rabbit. Both animals multiply in numbers quickly. In particular, if there are mm squirrels and nn rabbits in Year kk, then there will be 2m+20192 m + 2019 squirrels and 4n24 n - 2 rabbits in Year k+1k+1. What is the first year in which there will be strictly more rabbits than squirrels?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

In year kk, the number of squirrels is
2(2((21+2019)+2019)+)+2019=2k+2019(2k1+2k2++1)=20202k2019 2(2(\cdots(2 \cdot 1 + 2019) + 2019) + \cdots) + 2019 = 2^{k} + 2019 \cdot \left(2^{k-1} + 2^{k-2} + \cdots + 1\right) = 2020 \cdot 2^{k} - 2019
and the number of rabbits is
4(4((412)2))2=4k2(4k1+4k2++1)=4k+23 4(4(\cdots(4 \cdot 1 - 2) - 2) - \cdots) - 2 = 4^{k} - 2 \cdot \left(4^{k-1} + 4^{k-2} + \cdots + 1\right) = \frac{4^{k} + 2}{3}
For the number of rabbits to exceed that of squirrels, we need
4k+2>60602k60572k>6059 4^{k} + 2 > 6060 \cdot 2^{k} - 6057 \Leftrightarrow 2^{k} > 6059
Since 213>6059>2122^{13} > 6059 > 2^{12}, k=13k = 13 is the first year for which there are more rabbits than squirrels.

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.