In how many ways can 5 letters be mailed if 4 mailboxes are available? (there can be empty mailboxes)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
All of these can be solved by direct application of Stars and Bars.
The formula for Stars and Bars is given by: {n+r-1\ choose n}where n is the number of "objects" and r is the number of "groups we are trying to find the number of ways to distribute 5 letters to 4 mailboxes. The "objects" here are the letters,and they are to be distributed into "groups," which are the mailboxes. So the number of ways are {5+4-1 \ choose 5} = {8 \ choose 5}=56