Difference between revisions of "2006 AMC 10B Problems/Problem 25"
m (→See Also) |
(→Solution) |
||
Line 5: | Line 5: | ||
== Solution == | == Solution == | ||
− | + | Let <math>S</math> be the set of the ages of Mr. Jones' children (in other words <math>i \in S</math> if Mr. Jones has a child who is <math>i</math> years old). Then <math>|S| = 8</math> and <math>9 \in S</math>. Let <math>m</math> be the positive integer seen on the license plate. Since at least one of <math>4</math> or <math>8</math> is contained in <math>S</math>, we have <math>4 | m</math>. | |
− | + | We would like to prove that <math>5 \not\in S</math>, so for the sake of contradiction, let us suppose that <math>5 \in S</math>. Then <math>5\cdot 4 = 20 | m</math> so the units digit of <math>m</math> is <math>0</math>. Since the number has two distinct digits, each appearing twice, another digit of <math>m</math> must be <math>0</math>. Since Mr. Jones can't be <math>00</math> years old, the last two digits can't be <math>00</math>. Therefore <math>m</math> must be of the form <math>d0d0</math>, where <math>d</math> is a digit. Since <math>m</math> is divisible by <math>9</math>, the sum of the digits of <math>m</math> must be divisible by <math>9</math> (see [[Divisibility_rules/Rule_for_3_and_9_proof | Divisibility rules for 9]]). Hence <math>9 | 2d</math> which implies <math>d = 9</math>. But <math>m = 9090</math> is not divisible by <math>4</math>, contradiction. So <math>5 \not\in S</math> and <math>5</math> is not the age of one of Mr. Jones' kids. <math>\boxed{ B }</math> | |
− | + | (We might like to check that there does, indeed, exist such a positive integer <math>m</math>. If <math>5</math> is not an age of one of Mr. Jones' kids, then the license plate number must be a multiple of <math> lcm(1,2,3,4,6,7,8,9) = 504 </math>. Since <math>11\cdot504 = 5544</math> and <math>5544</math> is the only <math>4</math> digit multiple of <math>504</math> that fits all the conditions of the license plate's number, the license plate's number is <math>5544</math>.) | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | If <math>5</math> is not an age of one of Mr. Jones' | ||
− | |||
− | Since <math>11\cdot504 = 5544</math> and <math>5544</math> is the only <math>4</math> digit multiple of <math>504</math> that fits all the conditions of the license plate's number, the license plate's number is <math>5544</math> | ||
Revision as of 12:42, 23 January 2012
Problem
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?
Solution
Let be the set of the ages of Mr. Jones' children (in other words if Mr. Jones has a child who is years old). Then and . Let be the positive integer seen on the license plate. Since at least one of or is contained in , we have .
We would like to prove that , so for the sake of contradiction, let us suppose that . Then so the units digit of is . Since the number has two distinct digits, each appearing twice, another digit of must be . Since Mr. Jones can't be years old, the last two digits can't be . Therefore must be of the form , where is a digit. Since is divisible by , the sum of the digits of must be divisible by (see Divisibility rules for 9). Hence which implies . But is not divisible by , contradiction. So and is not the age of one of Mr. Jones' kids.
(We might like to check that there does, indeed, exist such a positive integer . If is not an age of one of Mr. Jones' kids, then the license plate number must be a multiple of . Since and is the only digit multiple of that fits all the conditions of the license plate's number, the license plate's number is .)
Another easier way is that the possible ages for all the younger children are 8,7,6,5,4,3,2, and 1. Only one of these eight numbers isn't the age of one of the seven younger children. If one of the children is 5, then there must be a child who is either 8 or 4, because only one of these numbers cannot be an age. So if the license plate number is divisible by 5 and 4 or 8, it ends in 00 which isn't a possible age for the dad.
See also
2006 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 24 |
Followed by Last question | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |