Beggar method or something else

Find the number of triplets of non-negative integer solutions to the inequality X + Y + Z < 24 X+Y+Z<24 .


The answer is 2600.

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.

2 solutions

Gargi Gupta
Jul 4, 2016

We can solve equation X+Y+Z+W= 23

So no of solution = 26C3

Can you please give a Easier Way!

Harshit Mittal - 4 years, 11 months ago

Did the exact same!

Akshat Sharda - 4 years, 8 months ago

Why would it be 2600 solutions? It has said non negative but what about decimals? I am extremely confused. I thought that there would be infinite solutions.

Rico Lee - 4 years, 8 months ago
Otávio Augusto
Jul 14, 2016

Let's define each subproblem S P ( n ) SP(n) as follows:

"Find the number of non-negative solutions of the equation X + Y + Z = n X + Y + Z = n ."

Solving one subproblem with the aid of stars and bars method : S P ( n ) = ( n + 2 2 ) SP(n) = {n \ + \ 2 \choose 2 } .

Now, solving the main problem, the answer is: 0 23 S P ( i ) = 0 23 ( i + 2 2 ) = ( 2 2 ) + ( 3 2 ) + . . . + ( 24 2 ) + ( 25 2 ) \sum\limits_{0}^{23} SP(i) = \sum\limits_{0}^{23} {i \ + \ 2 \choose 2 } = {2 \choose 2 } + {3 \choose 2 } + \ ... \ + {24 \choose 2 } + {25 \choose 2 } .

Actually, using the Hockey-Stick Identity in Pascal's Triangle, we can make it easier to calculate, which gives us: 0 23 ( i + 2 2 ) = ( 26 3 ) \sum\limits_{0}^{23} {i \ + \ 2 \choose 2 } = {26 \choose 3 } .

So finally, the answer is ( 26 3 ) = 2600 {26 \choose 3 } = 2600 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...