How many ways to write the 6 numbers

combinatorics

There are 9 places where each can be written by a number. Numbers 1, 1, 1, 2, 2, and 2 will be written into the place, with conditions: all numbers must be used and each number can only be written once. How many ways to write the 6 numbers?

Many ways are C(9;3).
But we know that there will be double numbers. Is there someone who can help me?

ilustration the question.

Best Answer

Just to nitpick the original problem, I see only two numbers: $1$ and $2.$ It seems you are meant to write each one three times. Moreover, I suppose you are meant to leave three of the places blank.

So you are asked to make an arrangement in the nine places such that three places are filled with $1$, three are filled with $2$, and three are left blank.

Now if the problem were (for example) merely to fill three places with $1$ and leave the other six blank, you would use the binomial coefficient $\binom 93$ or the binomial coefficient $\binom 96$, depending on whether you are thinking more about the three filled places or the six blank places.

Binomial coefficients are good if there are only choices for each place, such as put $1$ in it or leave it blank. When there are three or more choices, you can use multinomial coefficients.

Since you want three of each of the three kinds of "filling" ($1,$ $2,$ or blank) in your nine places, the multinomial coefficient that counts the number of ways to fill the places is

$$ \binom{9}{3,3,3} = \frac{9!}{3!3!3!}.$$

Note that you can derive the multinomial coefficient formula by seeing that you have $\binom 93$ ways to choose which places are filled with $1,$ and then for each of those ways to fill places with $1$ you have $\binom 63$ ways to choose what is written in the remaining places. So $$ \binom{9}{3,3,3} = \binom 93 \binom 63.$$