Do you know its property ?-7

The number of non-negative integral solutions of the inequality x + y + z 1729 x+y+z \leq 1729 is RN .

Find the digit sum of RN .

Details and Assumptions ;
1. Digit sum refers to the sum of the digits. For instance, digit sum of 1729 1729 is 1 + 7 + 2 + 9 = 19 1+7+2+9=19
2. RN I used for R a m a n u j a n N u m b e r Ramanujan Number (Just for fun)

You can try more such problems of the set Do you know its property ?


The answer is 49.

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

Ronak Agarwal
Oct 16, 2014

We have x + y + z 1729 x+y+z \le 1729 .

1729 ( x + y + z ) 0 \Rightarrow 1729-(x+y+z) \ge 0

Let 1729 ( x + y + z ) = w 1729-(x+y+z)=w where it is clear that w is also an integer.

We have to find number of non-negative integral solutions of :

x + y + z + w = 1729 x+y+z+w=1729

We know number of integral solutions of :

x 1 + x 2 + . . . . . . . . . x n = r {x}_{1}+{x}_{2}+.........{x}_{n}=r is given by :

= n + r 1 C r =^{n+r-1}{C}_{r}

Applying this property we have :

No of integral solutions: 1732 C 3 = 864449860 ^{1732}{C}_{3}=864449860

If I remember correctly, w w is called a dummy variable right?

Pratik Shastri - 6 years, 8 months ago

Log in to reply

Yep. w w indeed is called a dummy variable.

Ronak Agarwal - 6 years, 7 months ago

short and sweet....I did the long way by summing up (n+2)C2 from n=0 to 1729

Vighnesh Raut - 6 years, 7 months ago

the no of solutions to the equation should be n+r-1 (C) r-1 you missed (-1)

Utkarsh Grover - 6 years, 7 months ago

Could you go into more detail about the justification of removing the inequality and introducing the strict equality with w?

john c - 6 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...