Mr. Jones has eight children of different ages. On a family trip his oldest child, who is 9, spots a license plate with a 4-digit number in which each of two digits appears two times. "Look, daddy!" she exclaims. "That number is evenly divisible by the age of each of us kids!" "That's right," replies Mr. Jones, "and the last two digits just happen to be my age." Which of the following is not the age of one of Mr. Jones's children?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
If 5 were an age, the even plate number would end in 0 and look like d0d0. The rule for 9 forces 9090, which 4 does not divide.
Solution
- Which ages are there? Eight children with different ages, the oldest . So the ages are eight of the nine numbers , and exactly one number is missing. The question asks which one.
- The plate number is even. Among at most one is missing, so some even age is present, and the plate number is a multiple of .
- Test the choice (B) first, because has the strictest rule: suppose is an age. A number that is a multiple of both and is a multiple of , so the plate ends in .
- What pattern is left? The plate uses two digits, each twice. One of them is ; call the other . The last digit is , and the last two digits are Mr. Jones's age, so they are not . That forces the pattern .
- Use the oldest child, age . A number is a multiple of exactly when its digit sum is. The digit sum of is , and for a single digit that only works when . So the plate would be .
- Check and . For a multiple of , the last two digits must form a multiple of ; is not. So is not a multiple of , and it is not a multiple of either. But at most one age is missing, so and cannot both be missing. This is impossible.
- So is the missing age.
A plate that really works: the ages all divide , and , which has two s and two s and ends in .
The answer is .
Why this works
In a "which one is impossible" question, start with the choice that has the strictest rule. Being a multiple of both and fixes the last digit as , and the "two digits, each twice" pattern then leaves only one possible number to check. Once that number fails, you are done.
Alternative approach
Build the plate instead. Its digit sum is twice the sum of its two digits, and it must be a multiple of , so the two digits add to . If is missing, the plate must be a multiple of (the smallest number that all divide). Going through the four-digit multiples of , only uses two digits twice each, and its digits fit. It is not a multiple of , which matches (B).
The trap
Checking each choice by trial without using that the number must be even, or forgetting that exactly one age from 1 to 9 is missing.
Concise solution
The eight distinct ages are at most and include , so they are with exactly one number removed. Call the plate number .
Suppose is not the removed age. Only one of can be missing, so is even; being also a multiple of , it ends in . Its two digits are therefore and some , each used twice. The last two digits form Mr. Jones's age, so they are not ; the number is not either (it must end in ), leaving .
Divisibility by (the oldest child's age) forces to be a multiple of , so and . But is not a multiple of , so ; then is the missing age, so must be present, yet either. Contradiction.
Hence is the missing age. (A consistent plate exists: the ages have lcm , and has two digits each twice and ends in .)
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 3: Multiples and Divisors (§3.3, §3.4, §3.7)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Organized listing / direct enumeration