Skip to main content

Questions tagged [balls-and-bins]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
13 votes
1 answer
705 views

Filling bins with pairs of balls

A bin is called full if it contains at least $k$ balls. Our goal is to make as many bins as possible full. In the simplest scenario, we are given $n$ balls and may arrange them arbitrarily. In that ...
Erel Segal-Halevi's user avatar