Guest

I want divide N distinct things among R persons such that the difference between the maximal and the minimal number of things a person receives is less than two. It is not necessary that N % R = 0. Can someone please find out formula, in terms of N & R, for this question.

I want divide N distinct things among R persons such that the difference between the maximal and the minimal number of things a person receives is less than two.


It is not necessary that N % R = 0.


Can someone please find out formula, in terms of N & R, for this question.

Grade:

1 Answers

sudhir pal
askIITians Faculty 26 Points
10 years ago
total no of ways = (total no of ways to form R bundels(number of things a person receives) out of N things) x (no of ways to distribute these bundels in R people)
in this question I have assumed size of bundels(number of things a person receives) to be same.i.e only certain size of bundel will be there. if you do not consider this assumption then it would be difficult to assign size to bundel and solving it would be very cumbersome.
rest of the solution I'm attaching
Thanks & Regards
Sudhir,
askIITians Faculty
Qualification.
IIT Delhi
153-796_Photo1735.jpg

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free