sir i have left the word negative...
The no of non negative integral soln of x1+x2...+xn=n is_____________
-
UP 0 DOWN 0 3 13
13 Answers
infinite..
unless u say that all are positive...or non negetive.. or something else..
this is an old trick sankara..
If the question was
x1+x2+x3+...xk=n
then the number of non negative solutions is given by
(n+k-1)Ck
Can u try to find the proof... else i will do it for u...
sir i know the formula
but i have started following ur RULE:1 AND RULE:2 strictly.
can u give me the proof
okie.. gr8 :)
see the proof is this...
there are n numbers of balls...
And you have to divide them into k parts..
so u have to put k-1 dividers (seperators) between these n balls...
So there are k-1 objects of 1 kind and n objects of another
Hence u have to arrange n+k-1 objects
of which k-1 are identical :)
done :)
Rules of Studying Probability Combination and Probability..
Rule 1: Dont learn Anything
Rule 2: Dont forget Rule 1