jmc

Regardless of whether $x_1$ is odd or even, we have 5 choices for $x_2$: if $x_1$ is odd then $x_2$ must be one of the 5 even digits, otherwise if $x_1$ is even then $x_2$ must be one of the 5 odd digits. Similarly, we then have 5 choices for $x_3$, 5 choices for $x_4$, and so on.

Since $x_1$ can be any of the 10 digits, the answer is $10\times 5^5=\boxed{31,250}.$