Find the number of integers N between 1 and 1 0 0 0 0 0 0 0 0 0 = 1 0 9 (inclusive) such that crossing out the first digit of N results in the integer 2 5 N ?
Details and assumptions
As an explicit example, crossing out the first digit of the integer 1 0 2 results in the integer 2 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let N=m (10^t)+N/25 Solving the equation for N yields N=(25 m 10^t)/(2^3 3) We know that m is between [1,9] and t is between [1,8]. Since neither 25 or 10^t are divisible by 3, so m must be a multiple of 3. Casework: 1. m=3 t=[3,8] 2.m=6 t=[2,8] 3.m=9 t=[3,8] Total 19 values of m and t.
Let N be any positive integer such that crossing out the first digit results in 2 5 N . Let a denote the first digit of N and let M denote the number obtained from N by crossing out this digit. Thus N = a ⋅ 1 0 k + M , where the total number of digits of N equals k + 1 (so M has at most k digits, but could have fewer, in case the second digit of N is 0 ).
By assumption, N = 2 5 ⋅ M , which yields 2 4 ⋅ M = a ⋅ 1 0 k . In particular, since 3 and 1 0 are relatively prime, a must be divisible by 3 , so the only choices for a are 3 , 6 and 9 .
If a = 3 , we obtain M = 8 1 0 k ; in particular, we must have k ≥ 3 in order for 1 0 k to be divisible by 8 . Conversely, if k ≥ 3 is an integer, then taking M = 8 1 0 k = 1 2 5 ⋅ 1 0 k − 3 leads to a valid solution of the problem: N = 3 1 2 5 ⋅ 1 0 k − 3 .
Very similar considerations show that taking a = 6 leads to the family of solutions of the form N = 6 2 5 ⋅ 1 0 k − 2 , where k ≥ 2 is an integer, and taking a = 9 leads to the family of solutions of the form N = 9 3 7 5 ⋅ 1 0 k − 3 , where k ≥ 3 is an integer.
It remains to count the total number of solutions under 1 0 9 . We get 6 from the first family, 7 from the second family and 6 from the third one, so the answer is 6 + 7 + 6 = 1 9 .
Let A be the first digit of N and x be the number of digits that N has.
From our condition, we have: N − 2 5 N = A ∗ 1 0 x − 1
N = 2 5 2 4 A ∗ 1 0 x − 1 .where the fraction has to be an integer.
Since 3 is a factor of 2 4 but not 1 0 , hence 3 ∣ A ⇒ A = 3 , 6 , 9 . Since N has x digits, therefore 2 4 2 5 A has to be less than 10, which holds true when A is max at 9 .
Now there's no solution for x = 1 , 2 . When x = 3 , 2 2 ∣ 1 0 2 so only 6 works. When 4 ≤ x ≤ 9 , 2 3 ∣ 1 0 x − 1 so A can be 3 , 6 , 9 .
Hence this gives us 3 ∗ 6 + 1 = 1 9 values of N .
Problem Loading...
Note Loading...
Set Loading...
N cannot have 1 digit, because it won't be divisible by 25.
With 2 digits → Multiples from 25 are 25, 50 and 75 (not useful)
With 3 digits → The first digit of N is X:
2 5 N = N − 1 0 0 × X
N = 2 5 N − 2 5 × 1 0 0 × X
2 4 N = 2 5 × 1 0 0 × X
2 3 × 3 N = 5 2 × ( 2 2 × 5 2 ) × X
So X must be multiple of 2 and 3 → X = 6
With 4 digits:
2 5 N = N − 1 0 0 0 × X
N = 2 5 N − 2 5 × 1 0 0 0 × X
2 3 × 3 N = 5 2 × ( 2 3 × 5 3 ) × X
X must be a multiple of 3 → X can be 3, 6 or 9.
Repeating this until N has 10 digits, we can see there are 3 numbers for each amount of digit:
5 digits → 3 numbers ... 9 digits → 3 numbers
So, there are 3 × 6 + 1 = 1 9 numbers.