Question

find the no: of integral solutions of inequation x+y+z+u<=65

Answer 1

0 is included?

Answer 2

I can do this using binomial coefficients.

Answer 3

i dont know tht fool

Answer 4

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

Answer 5

can't wait to see this

Answer 6

stars and bars??

Answer 7

hw?

Answer 8

http://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

Answer 9

this question is like putting three bookmarks in a book

Answer 10

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

Answer 11

Yeah it's coool :D

Answer 12

coool

Answer 13

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!)

Answer 14

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

Answer 15

means?

Answer 16

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

Answer 17

I have posted the url before.

Answer 18

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..