[Math] Dice Roll Permutation Problem

combinatoricspermutationsprobability

Here is my problem:

You have a standard dice, with possible rolls: $\{1, 2, 3, 4, 5, 6\}$. How many permutations exist in 10 rolls such that no two immediate rolls are the same?

For example:

$\{1, 2, 1, 2\}$ is a valid 4-roll pattern. It's okay to have repeated numbers. The only constraint is that no two adjacent numbers can be equal.

$\{1, 1, 2, 1\}$ is invalid because the first and second rolls equal 1.

So I thought of doing it this way:

$6^{10} – 6^9$

$6^{10}$ represents the number of total number of permutations of 10 rolls.

$6^9$ represents the number of rolls with at least 1 adjacent pair of numbers. My thinking is that, for 9 dice rolls, the result can be anything, but for one of the rolls it must be the same as the previous roll. Therefore it would be:

$6 * 6 * 6 * 6 * 6 * 6 * 6 * 6 * 6 * 1$

$= 6^9 * 1 $

$= 6^9$

However, I checked the answer to the problem and I got it wrong. (The correct answer was $6 * 5^9$. This answer comes with a different method.) I think it has something to do with my reasoning about the $6^9$ number. Can someone explain the flaw in my logic?

Best Answer

The easiest way to think about it is that the first roll can be any of the $6$ possible outcomes, and then subsequent rolls can be any outcome except the previous outcome, hence any of $5$ possible outcomes. Therefore there are $6 \cdot 5^9$ such permuations.