In one roll of four standard six-sided dice, what is the probability of rolling exactly three different numbers?
My answer: $6\cdot5\cdot4$ to get 3 numbers, then the 4th dice will have to be one of the previous 3 numbers, so it's $6\cdot5\cdot4\cdot3$; the total possibilities is $6^4$; the answer should then be $\frac{6\cdot5\cdot4\cdot3}{6^4}=\frac5{18}$.
But the correct answer is $\frac59$, what did I miss? how should one think about resolving this kind of problem?
Noting that there are $6\cdot5\cdot4$ ways to select the three numbers that show up is a good start; it accounts for the order in which they get rolled too. However, instead of saying "the fourth die shows one of the previous three numbers", pick which two of the four rolls show the same number – there are $\binom42=6$ ways. You can fill in the individual rolls uniquely after this.
With this correction, you get the correct probability of $\frac59$.