[algogeeks] Re: n balls and k different colors 1<=k<=n

2009-10-10 Thread nikhil garg
a very simple proof of the formula is using generating function for counting On Sat, Oct 10, 2009 at 3:08 PM, Prunthaban Kanthakumar < pruntha...@gmail.com> wrote: > I just noticed that in your problem the balls are 'similar'. > Then the solution is a simple composition and the answer is {n-1, k-

[algogeeks] Re: n balls and k different colors 1<=k<=n

2009-10-10 Thread Prunthaban Kanthakumar
I just noticed that in your problem the balls are 'similar'. Then the solution is a simple composition and the answer is {n-1, k-1} where {n,k} stands for binomial coefficient. I will give a proof sometime later if needed. On Sat, Oct 10, 2009 at 11:22 AM, vicky wrote: > > i didn't get anything

[algogeeks] Re: n balls and k different colors 1<=k<=n

2009-10-10 Thread vicky
i didn't get anything plz elaborate On Oct 10, 10:44 am, Prunthaban Kanthakumar wrote: > Sterling numbers of second kind. > > > > On Sat, Oct 10, 2009 at 10:41 AM, vicky wrote: > > > example: > > n=10,k=10 > > ans:1 > > n=30,k=7 > > ans: > > 475020 > > On Oct 10, 9:51 am, vicky wrote: > > > u

[algogeeks] Re: n balls and k different colors 1<=k<=n

2009-10-09 Thread Prunthaban Kanthakumar
Sterling numbers of second kind. On Sat, Oct 10, 2009 at 10:41 AM, vicky wrote: > > example: > n=10,k=10 > ans:1 > n=30,k=7 > ans: > 475020 > On Oct 10, 9:51 am, vicky wrote: > > u have to color n similar balls with k diff. colors , such that every > > color must be used atleast once find the n

[algogeeks] Re: n balls and k different colors 1<=k<=n

2009-10-09 Thread vicky
example: n=10,k=10 ans:1 n=30,k=7 ans: 475020 On Oct 10, 9:51 am, vicky wrote: > u have to color n similar balls with k diff. colors , such that every > color must be used atleast once find the no. of ways --~--~-~--~~~---~--~~ You received this message because yo