Does such a number even exist?

Logic Level 3

N N is the smallest positive integer such that the sum of the digits of N N is 18 and the sum of the digits of 2 N 2N is 27. Find N N .


The answer is 1449.

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.

5 solutions

Anuj Mishra
Jun 22, 2015

The two smallest numbers having sum of digits 27 27 are 999 999 and 1998 1998 .

Since 999 999 is an odd no, it can't be 2 N 2N . And If we assume 2 N = 1998 2N =1998 then N = 999 N=999 whose sum of digits are not equal to 18. 18.

T h u s , r e q u i r e d n o . i s o f 4 d i g i t s . Thus,\ required \ no.\ is \ of \ 4 \ digits.

So, let N = a b c d N = abcd a + b + c + d = 18 \Rightarrow a+b+c+d = 18

We are searching for smallest no., So let's assume that a , b , c , d < 5. a,b,c,d<5. then sum of digits of 2 N = 2 ( a + b + c + d ) = 36 27 2N = 2*(a+b+c+d) = 36 \neq 27

T h u s o u r a s s u m p t i o n i s w r o n g . Thus \ our\ assumption\ is \ wrong.

For the next smallest possibility, a , b , c < 5 a n d d 5 a,b,c<5 \ and \ d \geq 5

Then, sum of digits of 2 N = ( 2 a ) + ( 2 b ) + ( 2 c + 1 ) + ( 2 d 10 ) = 2 ( a + b + c + d ) 9 = 27 2N=(2a)+(2b )+(2c+1)+(2d -10) = 2*(a+b+c+d) -9 = 27

T h u s o u r a s s u m p t i o n i s r i g h t a n d s u c h a n o . e x i s t s . Thus \ our \ assumption\ is\ right\ and \ such\ a \ no. \ exists.

So, now we know that a , b , c < 5 a n d d 5 a,b,c<5 \ and \ d \geq 5

For smallest possibility, L e t a = 1 Let \ a=1

and we know that b + c + d = 17 , b+c+d =17 ,

Thus we can easily conclude that only possibility with such restriction is 1449 1449 .

Chew-Seong Cheong
Jun 21, 2015

The smallest integer with digit sum of 27 27 is 999 999 , therefore, 2 N 2N must at least have 4 4 digits and it must be even. The smallest 4 4 -digit even integer with digit sum of 27 27 is 1998 1998 but half of it is 999 999 , which has digit sum of 27 18 27 \le 18 . The next smallest 4 4 -digit even integer with digit sum of 27 27 is 2898 2898 and half of it is 1449 1449 , which has digit sum of 18 18 . Therefore, N = 1449 N = \boxed{1449} .

Moderator note:

Sometimes, "check small cases" is the way to go, especially for "find the smallest ....".

I do the same thing with you, and I succeed in the second experiment! Cool!

Ferren Alwie - 5 years, 11 months ago
Alex Burgess
Mar 27, 2019

A way to do this generally would be first to observe how the digit sum is effected by doubling digits:

Let P ( N ) P(N) be the digit sum of N N .

N 0 1 2 3 4 5 6 7 8 9 2 N 0 2 4 6 8 10 12 14 16 18 Δ P ( N ) = P ( 2 N ) P ( N ) + 0 + 1 + 2 + 3 + 4 4 3 2 1 + 0 \begin{matrix} N&0&1&2&3&4&5&6&7&8&9\\ 2N&0&2&4&6&8&10&12&14&16&18\\ \Delta P(N) = P(2N) - P(N) &+0&+1&+2&+3&+4&-4&-3&-2&-1&+0 \end{matrix}

We want Δ P ( N ) = 9 \Delta P(N) = 9 , we can do this with 3 3 digits, but the digits will all be below 5 and P ( N ) 12 < 18 P(N) \leq 12 < 18 . So we must use 4 4 or more digits.

For 4 4 digits, if our first digit is 1 1 , we need the other 3 3 to have Δ P ( N ) = 8 \Delta P(N) = 8 with P ( N ) = 17 P(N) = 17 . This is only possible with 4 , 4 , 9 4,4,9 . So our smallest number is 1449 1449 .


Next few smallest would be 1494 , 1944 1494, 1944 and the few after that would have first digit 2 2 : The next 3 3 digits will have Δ P ( N ) = 7 \Delta P(N) = 7 , P ( N ) = 16 P(N) = 16 . Possible with 3 , 4 , 9 3,4,9 and 4 , 4 , 8 4,4,8 . So next comes: 2349 , 2394 , 2439 , 2448 , 2484 , 2493 , 2844 , 2934 , 2943 2349, 2394, 2439, 2448, 2484, 2493, 2844, 2934, 2943 .

Ananya Aaniya
Jul 29, 2015

easy hint: lowest number: 99 to keep it as low as possible we need to break one of the 9-s into some digits so that doubling those digits will give you the desired number. Carry On... :D

Any digit 5 or more, twice the sum of will not contribute to increasing the sum of digits. However the sum has to add up to 9 to be divisible by 9. We need two group, each adding to 9, with one group that when doubled would not increase the digits sum, the other that increases the digits sum .Minimum of the first non increasing group, is 9. For any other has to be two digits. The second group digits must be less than 5. But we want the smallest number . So at the heaviest position if we have 1, it would be OK. So the only combination available is (1,4,4.) and 9. 9 at any place would be good, but for minimum number, it has to be at unit place. So also, 1 has to be at the heaviest place. Thus we get 1449 \Large1449 . My frst thought was 33309, before the above logic..

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...