As I am solving some basic combinatorial problems today, I found out this problem:
How many different 5-digit numbers can be formed from digits 2, 2, 7, 7, 9?
Can someone guide me to a solution for this problem? It's probably something related to multisets. I'm beginner in this area. Thanks!
So, you have five spots to put $2,2,7,7,9$ into. First, you pick two spots out of the five for the $2$'s, for which there are $\binom{5}{2}$ ways. Now, there are three spots remaining, and I want to pick two spots out of the three for the $7$'s. For this there are $\binom{3}{2}$ ways. (Note that if you were to pick one spot for the $9$, $\binom{3}{1} = \binom{3}{2}$. Hence, there are $$\binom{5}{2}\binom{3}{2} = \frac{5!}{2!2!1!} = 30$$ ways of doing this.