Difference between revisions of "2006 Alabama ARML TST Problems/Problem 11"

(See also)
(Solution)
 
(One intermediate revision by the same user not shown)
Line 3: Line 3:
  
 
==Solution==
 
==Solution==
Now either <math>5^k</math> starts with 1, or <math>5^{k+1}</math> has one more digit than <math>5^k</math>. From <math>5^0</math> to <math>5^{2005}</math>, we have 1401 changes, so those must not begin with the digit 1. <math>2006-1401=\boxed{605}</math>
+
Now either <math>5^k</math> starts with 1, or <math>5^{k+1}</math> has one more digit than <math>5^k</math>. From <math>5^0</math> to <math>5^{2005}</math>, we have 1402 changes (since 1 increases 1402 times to become 1403 after <math>5^{2005}</math>), so those must not begin with the digit 1. <math>2006-1402=\boxed{604}</math>
  
 
==See also==
 
==See also==

Latest revision as of 21:11, 12 April 2012

Problem

The integer $5^{2006}$ has 1403 digits, and 1 is its first digit (farthest to the left). For how many integers $0\leq k \leq 2005$ does $5^k$ begin with the digit 1?

Solution

Now either $5^k$ starts with 1, or $5^{k+1}$ has one more digit than $5^k$. From $5^0$ to $5^{2005}$, we have 1402 changes (since 1 increases 1402 times to become 1403 after $5^{2005}$), so those must not begin with the digit 1. $2006-1402=\boxed{604}$

See also

2006 Alabama ARML TST (Problems)
Preceded by:
Problem 10
Followed by:
Problem 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15