The number of ways of dividing n identical things among r persons (or groups), each of whom, can receive zero or more things is n + r -1 C r −1 where 0 ≤ r ≤ n
So to divide 23 chocolates to 7 kids: 29C6 = 29! / (23!)6! On Sat, Jun 26, 2010 at 10:11 AM, harit agarwal <[email protected]>wrote: > look at this approach: > > a1+a2+a3+a4+a5+a6+a7=23 > now it means there are 23 choclates and 6 partitions(+ symbol) and arrange > these 23+6=29 items so it is 29! > now 23 choclates are identical so divide by 23! > > so number of ways=29! / 23 ! > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
