Removing digits

Find the number of integers N N between 1 1 and 1000000000 = 1 0 9 1000000000=10^9 (inclusive) such that crossing out the first digit of N N results in the integer N 25 \frac{N}{25} ?

Details and assumptions

As an explicit example, crossing out the first digit of the integer 102 102 results in the integer 2 2 .


The answer is 19.

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.

4 solutions

Matheus Leão
May 20, 2014

N cannot have 1 digit, because it won't be divisible by 25.

With 2 digits \rightarrow Multiples from 25 are 25, 50 and 75 (not useful)

With 3 digits \rightarrow The first digit of N is X:

N 25 \frac {N}{25} = N 100 × X N - 100 \times X

N = 25 N 25 × 100 × X N = 25N - 25 \times 100 \times X

24 N = 25 × 100 × X 24 N = 25 \times 100 \times X

2 3 × 3 N = 5 2 × ( 2 2 × 5 2 ) × X 2^3 \times 3 N = 5^2 \times (2^2 \times 5^2) \times X

So X must be multiple of 2 and 3 \rightarrow X = 6

With 4 digits:

N 25 = N 1000 × X \frac {N}{25} = N - 1000 \times X

N = 25 N 25 × 1000 × X N = 25N - 25 \times 1000 \times X

2 3 × 3 N = 5 2 × ( 2 3 × 5 3 ) × X 2^3 \times 3 N = 5^2 \times (2^3 \times 5^3) \times X

X must be a multiple of 3 \rightarrow 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 \rightarrow 3 numbers ... 9 digits \rightarrow 3 numbers

So, there are 3 × 6 + 1 = 19 3 \times 6 + 1 = 19 numbers.

This solution differs slightly from the intended one, though it uses the same ideas.

Calvin Lin Staff - 7 years ago
Sarah Wang
May 20, 2014

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.

"Casework: 1. m=3 t=[3,8] 2.m=6 t=[2,8] 3.m=9 t=[3,8]" This has to be explained in more details.

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

Let N N be any positive integer such that crossing out the first digit results in N 25 \frac{N}{25} . Let a a denote the first digit of N N and let M M denote the number obtained from N N by crossing out this digit. Thus N = a 1 0 k + M N=a\cdot 10^k+M , where the total number of digits of N N equals k + 1 k+1 (so M M has at most k k digits, but could have fewer, in case the second digit of N N is 0 0 ).

By assumption, N = 25 M N=25\cdot M , which yields 24 M = a 1 0 k 24\cdot M=a\cdot 10^k . In particular, since 3 3 and 10 10 are relatively prime, a a must be divisible by 3 3 , so the only choices for a a are 3 3 , 6 6 and 9 9 .

If a = 3 a=3 , we obtain M = 1 0 k 8 M=\frac{10^k}{8} ; in particular, we must have k 3 k\geq 3 in order for 1 0 k 10^k to be divisible by 8 8 . Conversely, if k 3 k\geq 3 is an integer, then taking M = 1 0 k 8 = 125 1 0 k 3 M=\frac{10^k}{8}=125\cdot 10^{k-3} leads to a valid solution of the problem: N = 3125 1 0 k 3 N=3125\cdot 10^{k-3} .

Very similar considerations show that taking a = 6 a=6 leads to the family of solutions of the form N = 625 1 0 k 2 N=625\cdot 10^{k-2} , where k 2 k\geq 2 is an integer, and taking a = 9 a=9 leads to the family of solutions of the form N = 9375 1 0 k 3 N=9375\cdot 10^{k-3} , where k 3 k\geq 3 is an integer.

It remains to count the total number of solutions under 1 0 9 10^9 . We get 6 6 from the first family, 7 7 from the second family and 6 6 from the third one, so the answer is 6 + 7 + 6 = 19 6+7+6=19 .

Xuming Liang
Jun 17, 2014

Let A A be the first digit of N N and x x be the number of digits that N N has.

From our condition, we have: N N 25 = A 1 0 x 1 N-\frac {N}{25}=A*10^{x-1}

N = 25 A 1 0 x 1 24 N=25\frac {A*10^{x-1}}{24} .where the fraction has to be an integer.

Since 3 3 is a factor of 24 24 but not 10 10 , hence 3 A A = 3 , 6 , 9 3\mid A\Rightarrow A=3,6,9 . Since N N has x x digits, therefore 25 A 24 \frac {25A}{24} has to be less than 10, which holds true when A A is max at 9 9 .

Now there's no solution for x = 1 , 2 x=1,2 . When x = 3 x=3 , 2 2 1 0 2 2^2\mid 10^2 so only 6 6 works. When 4 x 9 4\le x\le 9 , 2 3 1 0 x 1 2^3\mid 10^{x-1} so A A can be 3 , 6 , 9 3,6,9 .

Hence this gives us 3 6 + 1 = 19 3*6+1=\boxed {19} values of N N .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...