Flag Algebra> number-of-ways-of-fair-division...
question mark

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.

Pravin Gadakh , 11 Years ago
Grade
anser 1 Answers
sudhir pal

Last Activity: 11 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

Provide a better Answer & Earn Cool Goodies

star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free