I'm slightly embarrassed to ask this question as I feel that the answer might be exceedingly simple but I sat down to think about it and can't seem come up with a formula.
I have a fixed number of bins and a variable number of items. How many total bins will I need to fit n
number of items.
Example: 3 bins of capacity 3 and 5 items. How many bins are needed to fit 5 items? Obviously the answer is 2. 1 bin will be full and the other will have 1 empty slot.
What is the formula for this?
The information I need to know is:
- How many completely empty bins will remain?
- How many empty slots will remain in the partially full bin?
NOTE: I know the number of items will never exceed the capacity of all the bins combined.