AMC 10 Step by Step

2018 AMC 10A Problem 14

P11-15~4 minPrint

What is the greatest integer less than or equal to 3100+2100396+296?\frac{3^{100}+2^{100}}{3^{96}+2^{96}}?

Log in to save your progress.
Show solution without answering

Key insight

The 3-powers dominate, so the value is near 3 to the fourth, 81. The small 2-power terms pull it just below 81, not above.

Solution

Try a small version first to see what happens. Replace the exponents 100100 and 9696 by 44 and 00:
34+2430+20=81+161+1=48.5.\frac{3^4 + 2^4}{3^0 + 2^0} = \frac{81 + 16}{1 + 1} = 48.5.
Here the 22-powers matter a lot. But for large exponents the 33-powers are much, much bigger than the 22-powers, so the fraction should be close to 3100396=34=81\dfrac{3^{100}}{3^{96}} = 3^4 = 81. The question is whether it is a bit above 8181 or a bit below.

1. Compare with 8181 copies of the bottom. 8181 times the bottom is 81⋅396+81⋅296=3100+81⋅29681 \cdot 3^{96} + 81 \cdot 2^{96} = 3^{100} + 81 \cdot 2^{96}.
2. Compare with the top. The top is 3100+2100=3100+16⋅2963^{100} + 2^{100} = 3^{100} + 16 \cdot 2^{96}. It has only 1616 copies of 2962^{96} instead of 8181. So the top is smaller than 8181 times the bottom, and the fraction is less than 8181.
3. How much less? The top falls short by 81⋅296−16⋅296=65⋅29681 \cdot 2^{96} - 16 \cdot 2^{96} = 65 \cdot 2^{96}. So
fraction=81−65⋅296396+296.\text{fraction} = 81 - \frac{65 \cdot 2^{96}}{3^{96} + 2^{96}}.
4. Is that shortfall less than 11? We need 65⋅29665 \cdot 2^{96} to be smaller than 396+2963^{96} + 2^{96}, that is, 64⋅296<39664 \cdot 2^{96} < 3^{96}. Now 64⋅296=210264 \cdot 2^{96} = 2^{102}. Write both sides with 4848 equal factors: 2102=64⋅4482^{102} = 64 \cdot 4^{48} and 396=9483^{96} = 9^{48}. Each 99 is more than twice the matching 44, so 9489^{48} is more than 2482^{48} times 4484^{48}, far more than 6464 times. So yes, the shortfall is less than 11.
5. Conclude. The fraction is between 8080 and 8181, so the greatest integer not above it is 8080.

The answer is (A) 80\boxed{\textbf{(A)}\ 80}.

Why this works

When one kind of term is much bigger than the other, the answer is close to what the big terms alone give. Then the small terms decide the direction: here the top gets a smaller "extra" (1616 copies) than it would need (8181 copies) to reach 8181, so the value falls just short. Choices 8080 and 8181 side by side are a warning to check that direction carefully.

Alternative approach

Divide the top and the bottom by 3963^{96} and call t=(23)96t = \left(\tfrac23\right)^{96}, a tiny positive number. The fraction becomes
81+16t1+t.\frac{81 + 16t}{1 + t}.
If tt were 00 this would be exactly 8181. But 8181 times the bottom is 81+81t81 + 81t, which is more than the top 81+16t81 + 16t, so the value is just below 8181. Because tt is so tiny, it is still above 8080.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The 33-terms dominate, and 3100=81⋅3963^{100} = 81 \cdot 3^{96}, so the fraction should be close to 8181. Make that precise by writing the numerator as 8181 copies of the denominator plus a correction:
3100+2100=81(396+296)−81⋅296+16⋅296=81(396+296)−65⋅296.3^{100} + 2^{100} = 81\left(3^{96} + 2^{96}\right) - 81 \cdot 2^{96} + 16 \cdot 2^{96} = 81\left(3^{96} + 2^{96}\right) - 65 \cdot 2^{96}.

Dividing by the denominator,
3100+2100396+296=81−65⋅296396+296.\frac{3^{100}+2^{100}}{3^{96}+2^{96}} = 81 - \frac{65 \cdot 2^{96}}{3^{96} + 2^{96}}.

The subtracted term is positive, so the value is strictly less than 8181. It is also less than 11: that needs 65⋅296<396+29665 \cdot 2^{96} < 3^{96} + 2^{96}, i.e. 64⋅296=2102<39664 \cdot 2^{96} = 2^{102} < 3^{96}, which is true since 396=9483^{96} = 9^{48} while 2102=448⋅262^{102} = 4^{48} \cdot 2^6 and (9/4)48(9/4)^{48} dwarfs 6464.

So the value lies strictly between 8080 and 8181, and its floor is 8080.

The answer is (A) 80\boxed{\textbf{(A)}\ 80}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.