AMC 10 Step by Step

2018 AMC 10B Problem 19

P16-20~6 minPrint

Joey and Chloe and their daughter Zoe all have the same birthday. Joey is 11 year older than Chloe, and Zoe is exactly 11 year old today. Today is the first of the 99 birthdays on which Chloe's age will be an integral multiple of Zoe's age. What will be the sum of the two digits of Joey's age the next time his age is a multiple of Zoe's age?

Log in to save your progress.
Show solution without answering

Key insight

Chloe's age is a multiple of Zoe's exactly when Zoe's age divides their age gap. So the gap has 9 divisors, which makes it 36, Chloe 37 and Joey 38.

Solution

The age gap between a parent and a child never changes. Work with the gap.

1. Set up. Let the gap between Chloe and Zoe be dd. When Zoe is nn years old, Chloe is n+dn + d.
2. When is Chloe's age a multiple of Zoe's? Try a gap of d=6d = 6. When Zoe is 22, Chloe is 88, a multiple of 22. When Zoe is 44, Chloe is 1010, not a multiple of 44. In general, n+dn + d is a multiple of nn exactly when dd is a multiple of nn, because nn always divides the nn part. So it happens exactly on the birthdays when Zoe's age nn is a divisor of dd.
3. Nine birthdays means nine divisors. Zoe's ages that work are the divisors of dd, starting with 11 (today). So dd has exactly 99 divisors.
4. Which gap has 9 divisors? Divisors come in pairs that multiply to dd, like 2×182 \times 18 for 3636. An odd number of divisors means one divisor is paired with itself, so dd is a perfect square. A realistic gap between a mother and her baby is between about 1515 and 6060. The squares there:
- 1616: divisors 1,2,4,8,161, 2, 4, 8, 16, only 55.
- 2525: divisors 1,5,251, 5, 25, only 33.
- 3636: divisors 1,2,3,4,6,9,12,18,361, 2, 3, 4, 6, 9, 12, 18, 36, exactly 99.
- 4949: divisors 1,7,491, 7, 49, only 33.

So d=36d = 36. Chloe is 3737 and Joey is 3838 today.
5. Now Joey. His gap with Zoe is 38−1=3738 - 1 = 37. By the same reasoning, his age is a multiple of Zoe's when Zoe's age divides 3737. Since 3737 is prime, that happens only when Zoe is 11 (today) and when Zoe is 3737.
6. Next time. When Zoe is 3737, Joey is 37+37=7437 + 37 = 74. The digit sum is 7+4=117 + 4 = 11.

The answer is (E) 11\boxed{\textbf{(E)}\ 11}.

Why this works

"The older age is a multiple of the younger age" turns into "the younger age divides the gap," and the gap is fixed. That changes a question about many birthdays into a question about counting divisors of one number. Only perfect squares have an odd number of divisors, which narrows the search quickly.

Alternative approach

Use the divisor-count rule. If d=paqbd = p^a q^b with different primes pp and qq, it has (a+1)(b+1)(a+1)(b+1) divisors. For 9=3×39 = 3 \times 3 or 9=99 = 9, the number is p2q2p^2 q^2 or p8p^8. The smallest options are 22×32=362^2 \times 3^2 = 36, then 22×52=1002^2 \times 5^2 = 100, 22×72=1962^2 \times 7^2 = 196, 32×52=2253^2 \times 5^2 = 225 and 28=2562^8 = 256. Only 3636 gives a sensible parent's age.

Concise solution

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

Let Chloe be cc years old today, so the age gap between Chloe and Zoe is d=c−1d = c - 1 and stays constant. When Zoe is nn, Chloe is n+dn + d, and
n∣n+d  ⟺  n∣d.n \mid n + d \iff n \mid d.
So the birthdays on which Chloe's age is a multiple of Zoe's are exactly the values nn that divide dd. There are 99 of them (today, n=1n = 1, being the first), so dd has exactly 99 positive divisors.

A number with 99 divisors has the form p8p^8 or p2q2p^2 q^2. The candidates are 28=2562^8 = 256, 2232=362^2 3^2 = 36, 2252=1002^2 5^2 = 100, and larger; only d=36d = 36 gives a plausible parent's age, c=37c = 37. Then Joey is 3838 today.

For Joey, the gap with Zoe is 38−1=3738 - 1 = 37, and Joey's age is a multiple of Zoe's when n∣37n \mid 37. Since 3737 is prime, this happens for n=1n = 1 (today) and next for n=37n = 37, when Joey is 37+37=7437 + 37 = 74. The digit sum is 7+4=117 + 4 = 11.

The answer is (E) 11\boxed{\textbf{(E)}\ 11}.

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.