Online Course Discussion Forum
Combinatorics question
If you have 5 numbered balls and 5 numbered boxes, then there are 5^5=3125 ways of putting them in the boxes. However, if you first do stars and bars and then determine what the balls' numbers are, the answer is (5+5-1)C5*5! = 15120, which is not 3125. Where did the overcounting happen?
Social networks