3
$\begingroup$

Given $20$ balls labeled $1$ to $20$, and $10$ bins. How many permutations (order matters) are there if we put $2$ balls in each bins?

My attempt:

Take the first bin, there are ${^{20}\text{P}_2}$ ways of choosing $2$ balls to go into it. Then, there are ${^{18}\text{P}_2}$ ways of choosing. And so on.

So in total, there are $\Pi^{10}_{n=1} \,{^{n}\text{P}_2}$ ways.

Question:

Is this correct?

  • 0
    The order mattered. I u$s$ed bins and balls for convenience. Perhaps tall slim bins that results in one ball on top of the other?2012-09-12

1 Answers 1

3

Yes, you are right (apart from the missing factor $2$ I noted in the comment). However it's a quite complex way to write that number.

An easier way is to notice that exchanging the balls in one bin with each other doesn't change anything; since there are $10$ bins, this gives $2^{10}$ such permutations. Since there would be $20!$ permutations otherwise, this means that the total number of permutations is $20!/2^{10}$. Indeed, this can be extended to the case that you have $n$ bins and $kn$ balls, so you put $k$ balls into each bin. Then you'll have $k!$ permutations in each bin which doesn't matter, therefore the total number of different permutations is $(kn)!/(k!)^n$.

  • 0
    Nice answer! Thanks.2012-09-12