N is the smallest positive integer such that the sum of the digits of N is 18 and the sum of the digits of 2 N is 27. Find N .
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.
The smallest integer with digit sum of 2 7 is 9 9 9 , therefore, 2 N must at least have 4 digits and it must be even. The smallest 4 -digit even integer with digit sum of 2 7 is 1 9 9 8 but half of it is 9 9 9 , which has digit sum of 2 7 ≤ 1 8 . The next smallest 4 -digit even integer with digit sum of 2 7 is 2 8 9 8 and half of it is 1 4 4 9 , which has digit sum of 1 8 . Therefore, N = 1 4 4 9 .
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!
A way to do this generally would be first to observe how the digit sum is effected by doubling digits:
Let P ( N ) be the digit sum of N .
N 2 N Δ P ( N ) = P ( 2 N ) − P ( N ) 0 0 + 0 1 2 + 1 2 4 + 2 3 6 + 3 4 8 + 4 5 1 0 − 4 6 1 2 − 3 7 1 4 − 2 8 1 6 − 1 9 1 8 + 0
We want Δ P ( N ) = 9 , we can do this with 3 digits, but the digits will all be below 5 and P ( N ) ≤ 1 2 < 1 8 . So we must use 4 or more digits.
For 4 digits, if our first digit is 1 , we need the other 3 to have Δ P ( N ) = 8 with P ( N ) = 1 7 . This is only possible with 4 , 4 , 9 . So our smallest number is 1 4 4 9 .
Next few smallest would be 1 4 9 4 , 1 9 4 4 and the few after that would have first digit 2 : The next 3 digits will have Δ P ( N ) = 7 , P ( N ) = 1 6 . Possible with 3 , 4 , 9 and 4 , 4 , 8 . So next comes: 2 3 4 9 , 2 3 9 4 , 2 4 3 9 , 2 4 4 8 , 2 4 8 4 , 2 4 9 3 , 2 8 4 4 , 2 9 3 4 , 2 9 4 3 .
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 1 4 4 9 . My frst thought was 33309, before the above logic..
Problem Loading...
Note Loading...
Set Loading...
The two smallest numbers having sum of digits 2 7 are 9 9 9 and 1 9 9 8 .
Since 9 9 9 is an odd no, it can't be 2 N . And If we assume 2 N = 1 9 9 8 then N = 9 9 9 whose sum of digits are not equal to 1 8 .
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 .
So, let N = a b c d ⇒ a + b + c + d = 1 8
We are searching for smallest no., So let's assume that a , b , c , d < 5 . then sum of digits of 2 N = 2 ∗ ( a + b + c + d ) = 3 6 = 2 7
T h u s o u r a s s u m p t i o n i s w r o n g .
For the next smallest possibility, a , b , c < 5 a n d d ≥ 5
Then, sum of digits of 2 N = ( 2 a ) + ( 2 b ) + ( 2 c + 1 ) + ( 2 d − 1 0 ) = 2 ∗ ( a + b + c + d ) − 9 = 2 7
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 .
So, now we know that a , b , c < 5 a n d d ≥ 5
For smallest possibility, L e t a = 1
and we know that b + c + d = 1 7 ,
Thus we can easily conclude that only possibility with such restriction is 1 4 4 9 .