Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1960 IMO Problems/Problem 1"
(→‎Video Solution)
 
(20 intermediate revisions by 11 users not shown)
Line 3: Line 3:
 
Determine all three-digit numbers <math>N</math> having the property that <math>N</math> is divisible by 11, and <math>\dfrac{N}{11}</math> is equal to the sum of the squares of the digits of <math>N</math>.
 
Determine all three-digit numbers <math>N</math> having the property that <math>N</math> is divisible by 11, and <math>\dfrac{N}{11}</math> is equal to the sum of the squares of the digits of <math>N</math>.
  
−
==Solution==
+
== Solutions ==
−
{{non-rigorous}}
+
===Solution 1===
 +
Let <math>N = 100a + 10b+c</math> for some digits <math>a,b,</math> and <math>c</math>. Then <cmath> 100a + 10b+c = 11m</cmath> for some <math>m</math>. We also have <math>m=a^2+b^2+c^2</math>. Substituting this into the first equation and simplification, we get <cmath>100a+10b+c = 11a^2 +11b^2 +11c^2</cmath> For an integer divisible by <math>11</math>, the the sum of digits in the odd positions minus the sum of digits in the even positions is divisible by <math>11</math>. Thus we get: <math>b = a + c</math> or <math>b = a + c - 11</math>.
 +
 
 +
Case <math>1</math>: Let <math>b=a+c</math>. We get <cmath>100a+c+10a+10c = 11a^2 +11c^2+11(a+c)^2</cmath> <cmath>10a+c = 2a^2+2ac+2c^2</cmath> Since the right side is even, the left side must also be even. Let <math>c=2q</math> for some <math>q = 0,1,2,3,4</math>. Then <cmath>10a+2q=2a^2+4aq+8q^2</cmath><cmath>5a+q=a^2+2aq+4q^2</cmath>
 +
Substitute <math>q=0,1,2,3,4</math> into the last equation and then solve for <math>a</math>.
 +
 
 +
When <math>q=0</math>, we get <math>a=5</math>. Thus <math>c=0</math> and <math>b=5</math>. We get that <math>N=550</math> which works.
 +
 
 +
When <math>q=1</math>, we get that <math>a</math> is not an integer. There is no <math>N</math> for this case.
 +
 
 +
When <math>q=2</math>, we get that <math>a</math> is not an integer. There is no <math>N</math> for this case.
 +
 
 +
When <math>q=3</math>, we get that <math>a</math> is not an integer. There is no <math>N</math> for this case.
 +
 
 +
When <math>q=4</math>, we get that <math>a</math> is not an integer. There is no <math>N</math> for this case.
 +
 
 +
 
 +
Case <math>2</math>: Let <math>b = a + c - 11</math>. We get <cmath>100a+c+10a+10c -110= 11(a^2+(a+c)^2-22(a+c)+c^2+121)</cmath> <cmath> 10a+c=2a^2+2c^2+2ac-22a-22c+131</cmath> <cmath>2(a-8)^2+2(c-\frac{23}{4})^2+2ac-\frac{505}{8}=0</cmath>
 +
Now we test all <math>c=0\rightarrow10</math>. When <math>c=0,1,2,4,5,6,7,8,9</math>, we get no integer solution to <math>a</math>. Thus, for these values of <math>c</math>, there is no valid <math>N</math>. However, when <math>c=3</math>, we get  <cmath>2(a-8)^2+2(3-\frac{23}{4})^2+6a-\frac{505}{8}=0</cmath> <cmath>2(a-8)^2+6a-48 = 0</cmath> We get that <math>a=8</math> is a valid solution. For this case, we get <math>a=8,b=0,c=3</math>, so <math>N=803</math>, and this is a valid value. Thus, the answers are <math>\boxed{N=550,803}</math>.
 +
 
 +
===Solution 2===
  
 
Define a '''ten''' to be all ten positive integers which begin with a fixed tens digit.
 
Define a '''ten''' to be all ten positive integers which begin with a fixed tens digit.
Line 39: Line 59:
 
Therefore, no numbers in the second ten work.
 
Therefore, no numbers in the second ten work.
  
−
We continue, to find out that 50 is the only one that works.
+
We continue, to find out that 50 and 73 are the only ones that works.
 +
 
 +
<math>N=50*11=550</math>, <math>N=73*11=803</math> so there are two <math>N</math> that works.
 +
 
 +
===Solution 3===
 +
 
 +
Note that there are only 900 three-digit numbers. Of these, only 81 are divisible by 11. This brings to mind the great strategy of listing and bashing. Being organized while listing will get you the answer. There is plenty of time on the IMO, and listing is highly unlikely to miss cases. We end up getting <math>\boxed{N=550,803}</math>.
 +
 
 +
===Solution 4===
 +
 
 +
 
 +
https://artofproblemsolving.com/community/c6h54826p22231968
 +
 
 +
 
 +
~franzliszt
  
−
<math>N=50*11=550</math>, so there is only one <math>N</math> that works.
+
===Video Solution===
 +
https://www.youtube.com/watch?v=LB2KTsnnmSQ&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=2
 +
- AMBRIGGS
  
−
{{alternate solutions}}
+
https://youtu.be/DRii5VjLk70 [Video Solution]
  
 
==See Also==
 
==See Also==
−
{{IMO box|year=1960|before=First Question|num-a=2}}
+
{{IMO7 box|year=1960|before=First Question|num-a=2}}

Latest revision as of 04:01, 17 August 2022

Problem

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

Solutions

Solution 1

Let $N = 100a + 10b+c$ for some digits $a,b,$ and $c$. Then \[100a + 10b+c = 11m\] for some $m$. We also have $m=a^2+b^2+c^2$. Substituting this into the first equation and simplification, we get \[100a+10b+c = 11a^2 +11b^2 +11c^2\] For an integer divisible by $11$, the the sum of digits in the odd positions minus the sum of digits in the even positions is divisible by $11$. Thus we get: $b = a + c$ or $b = a + c - 11$.

Case $1$: Let $b=a+c$. We get \[100a+c+10a+10c = 11a^2 +11c^2+11(a+c)^2\] \[10a+c = 2a^2+2ac+2c^2\] Since the right side is even, the left side must also be even. Let $c=2q$ for some $q = 0,1,2,3,4$. Then \[10a+2q=2a^2+4aq+8q^2\]\[5a+q=a^2+2aq+4q^2\] Substitute $q=0,1,2,3,4$ into the last equation and then solve for $a$.

When $q=0$, we get $a=5$. Thus $c=0$ and $b=5$. We get that $N=550$ which works.

When $q=1$, we get that $a$ is not an integer. There is no $N$ for this case.

When $q=2$, we get that $a$ is not an integer. There is no $N$ for this case.

When $q=3$, we get that $a$ is not an integer. There is no $N$ for this case.

When $q=4$, we get that $a$ is not an integer. There is no $N$ for this case.


Case $2$: Let $b = a + c - 11$. We get \[100a+c+10a+10c -110= 11(a^2+(a+c)^2-22(a+c)+c^2+121)\] \[10a+c=2a^2+2c^2+2ac-22a-22c+131\] \[2(a-8)^2+2(c-\frac{23}{4})^2+2ac-\frac{505}{8}=0\] Now we test all $c=0\rightarrow10$. When $c=0,1,2,4,5,6,7,8,9$, we get no integer solution to $a$. Thus, for these values of $c$, there is no valid $N$. However, when $c=3$, we get \[2(a-8)^2+2(3-\frac{23}{4})^2+6a-\frac{505}{8}=0\] \[2(a-8)^2+6a-48 = 0\] We get that $a=8$ is a valid solution. For this case, we get $a=8,b=0,c=3$, so $N=803$, and this is a valid value. Thus, the answers are $\boxed{N=550,803}$.

Solution 2

Define a ten to be all ten positive integers which begin with a fixed tens digit.

We can make a systematic approach to this:


By inspection, $\dfrac{N}{11}$ must be between 10 and 90 inclusive. That gives us 8 tens to check, and 90 as well.

For a given ten, the sum of the squares of the digits of $N$ increases faster than $\dfrac{N}{11}$, so we can have at most one number in every ten that works.

We check the first ten:

$11*11=121$

$1^2+2^2+1^2=4$

$12*11=132$

$1^2+3^2+2^2=14$

11 is too small and 12 is too large, so all numbers below 11 will be too small and all numbers above 12 will be too large, so no numbers in the first ten work.

We try the second ten:

$21*11=231$

$2^2+3^2+1^2=14$

$22*11=242$

$2^2+4^2+2^2=24$

Therefore, no numbers in the second ten work.

We continue, to find out that 50 and 73 are the only ones that works.

$N=50*11=550$, $N=73*11=803$ so there are two $N$ that works.

Solution 3

Note that there are only 900 three-digit numbers. Of these, only 81 are divisible by 11. This brings to mind the great strategy of listing and bashing. Being organized while listing will get you the answer. There is plenty of time on the IMO, and listing is highly unlikely to miss cases. We end up getting $\boxed{N=550,803}$.

Solution 4

https://artofproblemsolving.com/community/c6h54826p22231968


~franzliszt

Video Solution

https://www.youtube.com/watch?v=LB2KTsnnmSQ&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=2 - AMBRIGGS

https://youtu.be/DRii5VjLk70 [Video Solution]

See Also

1960 IMO (Problems)
Preceded by
First Question 		1 • 2 • 3 • 4 • 5 • 6 • 7 Followed by
Problem 2
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1960_IMO_Problems/Problem_1&oldid=177078"