2

Below is the problem I wanted to solve :

If m balls are thrown randomly into n bins, what is the probability that at 
least two balls end up in the same bin? (n < m)

Is it the same problem as Balls and Bins ?

My instructor tells me the solution is 1 - (nCm * m!)/n^m. I am little confused.

1 Answers1

0

Consider the complement. If no set of two balls end up in the same bin, it means that each ball is an individual bin.

How many ways are there to distribute $n$ balls into $m$ bins, with at most 1 ball in each bin?

How many ways are there to distribute $n$ balls into $m$ bins, without restriction?

Hence, conclude that your instructor is correct.

Calvin Lin
  • 68,864