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 "Mock AIME 6 2006-2007 Problems/Problem 5"
Line 102: Line 102:
 
<math>0 \le b^2-b+(a^2-10a+11)</math>
 
<math>0 \le b^2-b+(a^2-10a+11)</math>
  
−
When <math>a=0</math>, <math>0 \le b^2-b+11</math>, which gives: <math>b \ge 0</math>. Which is 2008 and 2009 Total cases of: 2
+
When <math>a=0\;</math>, <math>0 \le b^2-b+11</math>, which gives: <math>b \ge 0</math>. Which is <math>n=2008</math> and <math>n=2009</math> Total possible <math>n</math>'s: 2
  
−
When <math>a=1</math>, <math>0 \le b^2-b+2</math>, which gives: <math>b \ge 0</math>.  Total cases of: 10
+
When <math>a=1</math>, <math>0 \le b^2-b+2</math>, which gives: <math>b \ge 0</math>.  Total possible <math>n</math>'s: 10
  
−
When <math>a=2</math>, <math>0 \le b^2-b-5</math>, which gives: <math>b \ge 3</math>.  Total cases of: 7
+
When <math>a=2</math>, <math>0 \le b^2-b-5</math>, which gives: <math>b \ge 3</math>.  Total possible <math>n</math>'s: 7
  
−
When <math>a=3</math>, <math>0 \le b^2-b-10</math>, which gives: <math>b \ge 4</math>.  Total cases of: 6
+
When <math>a=3</math>, <math>0 \le b^2-b-10</math>, which gives: <math>b \ge 4</math>.  Total possible <math>n</math>'s: 6
  
−
When <math>a=4</math>, <math>0 \le b^2-b-13</math>, which gives: <math>b \ge 5</math>.  Total cases of: 5
+
When <math>a=4</math>, <math>0 \le b^2-b-13</math>, which gives: <math>b \ge 5</math>.  Total possible <math>n</math>'s: 5
  
−
When <math>a=5</math>, <math>0 \le b^2-b-14</math>, which gives: <math>b \ge 5</math>.  Total cases of: 5
+
When <math>a=5</math>, <math>0 \le b^2-b-14</math>, which gives: <math>b \ge 5</math>.  Total possible <math>n</math>'s: 5
  
−
When <math>a=6</math>, <math>0 \le b^2-b-13</math>, which gives: <math>b \ge 5</math>.  Total cases of: 5
+
When <math>a=6</math>, <math>0 \le b^2-b-13</math>, which gives: <math>b \ge 5</math>.  Total possible <math>n</math>'s: 5
  
−
When <math>a=7</math>, <math>0 \le b^2-b-10</math>, which gives: <math>b \ge 4</math>.  Total cases of: 6
+
When <math>a=7</math>, <math>0 \le b^2-b-10</math>, which gives: <math>b \ge 4</math>.  Total possible <math>n</math>'s: 6
  
−
When <math>a=8</math>, <math>0 \le b^2-b-5</math>, which gives: <math>b \ge 3</math>.  Total cases of: 7
+
When <math>a=8</math>, <math>0 \le b^2-b-5</math>, which gives: <math>b \ge 3</math>.  Total possible <math>n</math>'s: 7
  
−
When <math>a=9</math>, <math>0 \le b^2-b+2</math>, which gives: <math>b \ge 0</math>.  Total cases of: 10
+
When <math>a=9</math>, <math>0 \le b^2-b+2</math>, which gives: <math>b \ge 0</math>.  Total possible <math>n</math>'s: 10
  
 
No valid <math>n</math> for <math>2100 le n le 2109</math>
 
No valid <math>n</math> for <math>2100 le n le 2109</math>
  
−
 
+
Therefore, the total number of possible <math>n</math>'s is: <math>2+10+7+6+5+5+5+6+7+10=\boxed{63}</math>
  
 
...ongoing writing of solution...
 
...ongoing writing of solution...
  
 
~Tomas Diaz. orders@tomasdiaz.com
 
~Tomas Diaz. orders@tomasdiaz.com

Revision as of 16:02, 24 November 2023

Problem

Let $S(n)$ be the sum of the squares of the digits of $n$. How many positive integers $n>2007$ satisfy the inequality $n-S(n)\le 2007$?

Solution

We start by rearranging the inequality the following way:

$n-2007\le S(n)$ and compare the possible values for the left hand side and the right hand side of this inequality.

Case 1: $n$ has 5 digits or more.

Let $d$ = number of digits of n.

Then as a function of d,

$10^d \le n < 10^{d+1}-1$, and $1 \le S(n) \le 9^2d$

$10^d - 2007 \le n-2007 < 10^{d+1}-2008$, and $1 \le S(n) \le 81d$

when $d \ge 5$,

$10^d - 2007 \ge 10^5 -2007$

$10^d - 2007 \ge 10^5 -2007 > 81d$

Since $10^d - 2007 > 81d$ for $d \ge 5$, then $n-2007\not\le S(n)$ and there is no possible $n$ when $n$ has 5 or more digits.

Case 2: $n$ has 4 digits and $n \ge 3000$

$3000 \le n \le 9999$, and $3^2 \le S(n) \le 3^2+3 \times 9^2$

$993 \le n-2007 \le 7992$, and $9 \le S(n) \le 252$

Since $993 > 252$, then $n-2007\not\le S(n)$ and there is no possible $n$ when $n$ has 4 digits and $n \ge 3000$.

Case 3: $2200 \le n \le 2999$

Let $2 \le k \le 9$ be the 2nd digit of $n$

$2000+100k \le n \le 2099+100k$, and $2^2+k^2 \le S(n) \le 2^2+k^2+2 \times 9^2$

$(k-1)100+93 \le n-2007 \le (k-1)100+92$, and $4+k^2 \le S(n) \le 166+k^2$

At $k=2$, $100(k-1)+93=193>166+k^2>170$.

At $k=3$, $100(k-1)+93=293>166+k^2>175$.

At $k=4$, $100(k-1)+93=393>166+k^2>182$.

At $k=5$, $100(k-1)+93=493>166+k^2>191$.

At $k=6$, $100(k-1)+93=593>166+k^2>202$.

At $k=7$, $100(k-1)+93=693>166+k^2>215$.

At $k=8$, $100(k-1)+93=793>166+k^2>230$.

At $k=9$, $100(k-1)+93=893>166+k^2>247$.

Since $100(k-1)+93 > 166+k^2$, for $2 \le k \le 9$, then $n-2007\not\le S(n)$ and there is no possible $n$ when $n \ge 2200$ when combined with the previous cases.

NOTE... case 4 is wrong. Need to rewrite it

Case 4: $2110 \le n \le 2199$

Let $1 \le k \le 9$ be the 3rd digit of $n$

$2100+10k \le n \le 2109+10k$, and $2^2++1+k^2 \le S(n) \le 2^2+1+k^2+9^2$

$(k-1)10+93 \le n-2007 \le (k-1)10+102$, and $5+k^2 \le S(n) \le 86+k^2$

At $k=1$, $10(k-1)+93=93>86+k^2>87$.

At $k=2$, $10(k-1)+93=103>86+k^2>90$.

At $k=3$, $10(k-1)+93=113>86+k^2>95$.

At $k=4$, $10(k-1)+93=123>86+k^2>102$.

At $k=5$, $10(k-1)+93=133>86+k^2>111$.

At $k=6$, $10(k-1)+93=143>86+k^2>122$.

At $k=7$, $10(k-1)+93=153>86+k^2>135$.

At $k=8$, $10(k-1)+93=163>86+k^2>150$.

At $k=9$, $10(k-1)+93=173>86+k^2>167$.

Since $10(k-1)+93 > 85+k^2$, for $1 \le k \le 9$, then $n-2007\not\le S(n)$ and there is no possible $n$ when $n \ge 2110$ when combined with the previous cases.

Case 5: Here we need to try each case from n=2008 to n=2109

Let $a$ and $b$ be the 3rd and 4th digits of n respectively.

$n=2000+10a+b$; $S(n)=4+a^2+b^2$

$n-2007=10a+b-7 \le S(n)=4+a^2+b^2$

Solving the inequality $10a+b-7 \le 4+a^2+b^2$ we have:

$0 \le b^2-b+(a^2-10a+11)$

When $a=0\;$, $0 \le b^2-b+11$, which gives: $b \ge 0$. Which is $n=2008$ and $n=2009$ Total possible $n$'s: 2

When $a=1$, $0 \le b^2-b+2$, which gives: $b \ge 0$. Total possible $n$'s: 10

When $a=2$, $0 \le b^2-b-5$, which gives: $b \ge 3$. Total possible $n$'s: 7

When $a=3$, $0 \le b^2-b-10$, which gives: $b \ge 4$. Total possible $n$'s: 6

When $a=4$, $0 \le b^2-b-13$, which gives: $b \ge 5$. Total possible $n$'s: 5

When $a=5$, $0 \le b^2-b-14$, which gives: $b \ge 5$. Total possible $n$'s: 5

When $a=6$, $0 \le b^2-b-13$, which gives: $b \ge 5$. Total possible $n$'s: 5

When $a=7$, $0 \le b^2-b-10$, which gives: $b \ge 4$. Total possible $n$'s: 6

When $a=8$, $0 \le b^2-b-5$, which gives: $b \ge 3$. Total possible $n$'s: 7

When $a=9$, $0 \le b^2-b+2$, which gives: $b \ge 0$. Total possible $n$'s: 10

No valid $n$ for $2100 le n le 2109$

Therefore, the total number of possible $n$'s is: $2+10+7+6+5+5+5+6+7+10=\boxed{63}$

...ongoing writing of solution...

~Tomas Diaz. orders@tomasdiaz.com

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_6_2006-2007_Problems/Problem_5&oldid=205544"