Difference between revisions of "1997 PMWC Problems/Problem T9"

(Solution)
(Solution)
Line 2: Line 2:
 
Find the two <math>10</math>-digit numbers which become nine times as large if the order of the digits is reversed.
 
Find the two <math>10</math>-digit numbers which become nine times as large if the order of the digits is reversed.
  
==Solution==
+
The pair of numbers are <math>1089001089</math> and <math>9801009801</math>.  
{{solution}}
 
Let's call any number that satisfies <math>x</math>.
 
  
1. <math>1000000000\le x\le1111111111</math>. It must be <math>10</math>-digit, and it multiplied by nine must be <math>10</math>-digit.
+
Notice that the sum of two numbers is 10 times of the smaller one. Let the smaller one be <math>a_9a_8a_7a_6a_5a_4a_3a_2a_1a_0</math>, the large one becomes <math>a_0a_1a_2a_3a_4a_5a_6a_7a_8a_9</math>. Then we have
 
+
<math>a_9a_8a_7a_6a_5a_4a_3a_2a_1a_00</math> = <math>a_9a_8a_7a_6a_5a_4a_3a_2a_1a_0</math>+<math>a_0a_1a_2a_3a_4a_5a_6a_7a_8a_9</math>.
2. <math>x</math> divides by <math>9</math>. If you recall the divisibility rule of 9, the sum of digits must be divisible by 9.
+
It's obvious that <math>a_9=1</math> and <math>a_0=9</math>. Comparing the digits, we have <math>(a_8=0, a_1=8)</math>, <math>(a_7=8, a_2=0)</math>, <math>(a_6=9, a_3=0)</math>, and <math>(a_5=0, a_4=0)</math>.
 
 
3. <math>x</math> ends in <math>9</math>. <math>9x</math> must start with <math>9</math>.
 
 
 
4. So <math>1000000089\le x\le 1111111119</math>
 
 
 
5. <math>12345670</math> numbers to go.
 
 
 
The pair of numbers are <math>1089001089</math> and <math>9801009801</math>. Use the fact that the sum of two numbers is 10 times of the smaller one to define all digits from two ends.
 
  
 
==See Also==
 
==See Also==

Revision as of 23:09, 15 December 2015

Problem

Find the two $10$-digit numbers which become nine times as large if the order of the digits is reversed.

The pair of numbers are $1089001089$ and $9801009801$.

Notice that the sum of two numbers is 10 times of the smaller one. Let the smaller one be $a_9a_8a_7a_6a_5a_4a_3a_2a_1a_0$, the large one becomes $a_0a_1a_2a_3a_4a_5a_6a_7a_8a_9$. Then we have $a_9a_8a_7a_6a_5a_4a_3a_2a_1a_00$ = $a_9a_8a_7a_6a_5a_4a_3a_2a_1a_0$+$a_0a_1a_2a_3a_4a_5a_6a_7a_8a_9$. It's obvious that $a_9=1$ and $a_0=9$. Comparing the digits, we have $(a_8=0, a_1=8)$, $(a_7=8, a_2=0)$, $(a_6=9, a_3=0)$, and $(a_5=0, a_4=0)$.

See Also

1997 PMWC (Problems)
Preceded by
Problem T8
Followed by
Problem T10
I: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
T: 1 2 3 4 5 6 7 8 9 10