## AravindG 4 years ago find the no: of integral solutions of inequation x+y+z+u<=65

1. anonymous

0 is included?

2. anonymous

I can do this using binomial coefficients.

3. AravindG

i dont know tht fool

4. anonymous

Using stars and bars, the answer is given by $\huge \sum \limits_{n=0}^{65} \binom{n+3}{3}$

5. anonymous

can't wait to see this

6. anonymous

stars and bars??

7. AravindG

hw?

8. anonymous
9. anonymous

this question is like putting three bookmarks in a book

10. anonymous

how cool is that? stars and bars, nice visual!

11. anonymous

Yeah it's coool :D

12. AravindG

coool

13. anonymous

One can also think logically and get the solution .. say you have x+y+z+u <= k (some integer) and you have to find the number of solutions then it is like finding the number of ways where k sweets can be distributed to 4 kids and total sweets distributed may not be equal to k. Now lets imagine a situation where we have 4 women and k men. How many ways of arranging them? (4+k)!/(4!*k!) Now say I say that all men who come to the left of any woman are given to that woman (not literally) .. then we have solved our distribution problem and hence our equation.. so I believe the answer should be 69!/(4!*65!)

14. anonymous

@shaan_iitk How do you think stars and bars work? That is exactly the same thing you elaborated.

15. anonymous

means?

16. anonymous

Sorry but I am not aware of stars and bars ..

17. anonymous

I have posted the url before.

18. anonymous

okk .. I didn't look at that.. I only looked at your expression which was in summation form.. I thought logically we don't need that summation..