Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

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
7 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 ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free