[Math] How many ways are there to place 7 distinct balls into 3 distinct boxes

combinatoricsdiscrete mathematicspermutations

How many ways are there to place $7$ distinct balls into $3$ distinct boxes?

is the question I'm confused about.

The solution shows that the correct answer is $3^7$.
I'm just confused why this is.

My thinking is that if there are 3 boxes, and 7 possible balls for each box:

number of choices:  7 6 5
individual boxes:  _ _ _

So $7*6*5$ total possibilities…

But clearly, the logic in this problem is the following:

Number of choices: 3 3 3 3 3 3 3
Individual balls:   _ _ _ _ _ _ _

Why is the 1st solution incorrect?

Best Answer

We are given the task of placing 7 balls into 3 jars. Step 1: Place 1st ball, 3 ways to do that. Step 2: Place 2nd ball, 3 ways to do that....Step 7: place last(seventh) ball, 3 ways to do that. By rule of product, we have $3*3*3*3*3*3*3 = 3^7$ ways to accomplish the task. Your method is wrong because assumes we need to put a ball in the first jar. We don't need to put anything in the first jar.