Maths Olympiad Prep

Track / Stage 5 / 74 of 400 #674 of 1964

Problem 674

AIME late
Combinatorics Difficulty 5.2 Find the answer

9.
AcrossDown1.Asquare1.Twiceafifthpower3.Afourthpower2.Acube\begin{array}{ll} Across & Down \\ 1. A square & 1. Twice a fifth power \\ 3. A fourth power & 2. A cube \end{array}

When completed correctly, the cross number is filled with four three-digit numbers. What digit is *?
A 0
B 1
C 2
D 4
E 6

Multiple choice: answer with the letter of the option you want.

Official solution

Solution
D
When you are faced with a crossnumber, the best strategy is to look for clues where it is easy to find a unique solution.
Among the three-digit integers there are more squares and cubes than fourth and fifth powers. So the best strategy is to begin with 1 Down and 3 Across.

The first few numbers that are twice fifth powers are 2×15=2×1=22 \times 1^{5}=2 \times 1=2, 2×25=2×32=64,2×35=2×243=4862 \times 2^{5}=2 \times 32=64,2 \times 3^{5}=2 \times 243=486 and 2×45=2×1024=20482 \times 4^{5}=2 \times 1024=2048.
We can deduce from this that 486 which is the only three-digit number in this list is the answer for 1 Down.

It follows that 3 Across is a three-digit fourth power with 6 as its hundreds digit. We have 34=81,44=256,54=6253^{4}=81,4^{4}=256,5^{4}=625 and 64=12966^{4}=1296.
We deduce that 3 Across is 625 .
We now see that 2 Down is three-digit cube with units digit 5 . Hence 2 Down is is 53=1255^{3}=125.
Finally, 1 Across is a three-digit square with hundreds digit 4 and units digit 1. Therefore 1 Across is 212=44121^{2}=441.

We can now deduce that * is 4 .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.