Too happy

We say that a number x x is 2-happy if twice the sum of the digits of x x is greater than x x . How many positive integers are 2-happy?


The answer is 10.

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.

1 solution

Arron Kau Staff
May 13, 2014

Clearly all one digit numbers are 2-happy.

For a k k -digit number, twice the sum of the digits is at most 18 k 18k . When k 3 k \geq 3 , we have 18 k < 1 0 k 1 18k < 10^{k-1} . Thus, for k 3 k \geq 3 , all k k -digit numbers have value greater than twice their digit sum.

For 2-digit numbers, we make two observations: 1) If a b \overline{ab} is not 2-happy then a c \overline{ac} is not 2-happy for c < b c < b . 2) If x x is not 2-happy, then x + 10 x+10 is not 2-happy. We next observe that 29 29 and 18 18 are not 2-happy. Combining these facts with the above 2 observations, we have that the only possible 2-happy 2-digit number is 19 19 . We verify that this number is in fact 2-happy, since ( 1 + 9 ) × 2 = 20 > 19 (1 + 9) \times 2 = 20 > 19 .

Thus, there are 10 10 2-happy numbers 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 19 1,2,3,4,5,6,7,8,9,19 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...