3dude dat was by induction,i am searching for a combinatorial proof.Also i donno abt induction,
Prove that no of ways in which n identical objects can be dived in r different groups is: n+r-1 C r-1
(I did'nt get the prove of this in any of the books.)
-
UP 0 DOWN 0 0 9
9 Answers
62Try induction.. (The simplest solution :D)
take r=0 then start induction :P
I havent even read the question properly :D
11Please read it ,sir.
Can you try and prove that logically instead?
62oh yeah now i can read it too :)
see you have n 1's
now you have to put some r-1 + signs in between these 1's
so you have the proof?
3it was the same as
no of integral solutions for the eqn x0+x1+x2+.....+xn=r
62Yes sankara. you have recognised that well :)
except that you have replaced r and n?
1msp do you not recognize the proof bhaiyya has in mind ..
or was it simply that you are giving another method ..
3
1nishant sir,plz give d induction proof....m not getting it....