In how many ways can n - 5 + 1 balls, labelled from 5 to n be placed into 5 bags, labelled from 1 to 5?

(n > 4 and a bag may contain 0 balls.)

Printable View

- Aug 17th 2011, 04:41 PMalexmahoneHow many ways
In how many ways can n - 5 + 1 balls, labelled from 5 to n be placed into 5 bags, labelled from 1 to 5?

(n > 4 and a bag may contain 0 balls.) - Aug 17th 2011, 05:04 PMPlatoRe: How many ways
- Aug 17th 2011, 05:05 PMalexmahoneRe: How many ways
- Aug 17th 2011, 05:25 PMPlatoRe: How many ways
- Aug 17th 2011, 05:28 PMalexmahoneRe: How many ways
I hope you're kidding!

There are 5 choices for ball 1 (labeled 5), 5 choices for ball 2 (labeled 6), and so on. So the answer is $\displaystyle 5^{n-4}$.

I initially thought that the solution to this problem would help me solve http://www.mathhelpforum.com/math-he...em-186303.html but I was wrong.