We first count the number of ways to produce an even number. The last digit can be any of $2$, $4$, or $6$. So the last digit can be chosen in $3$ ways.
For each such choice, the first digit can be chosen in $6$ ways. So there are $(3)(6)$ ways to choose the last digit, and then the first.
For each of these $(3)(6)$ ways, there are $5$ ways to choose the second digit. So there are $(3)(6)(5)$ ways to choose the last, then the first, then the second.
Finally, for each of these $(3)(6)(5)$ ways, there are $4$ ways to choose the third digit, for a total of $(3)(6)(5)(4)$.
Similar reasoning shows that there are $(4)(6)(5)(4)$ odd numbers. Or else we can subtract the number of evens from $840$ to get the number of odds.
Another way: (that I like less). There are $3$ ways to choose the last digit. Once we have chosen this, there are $6$ digits left. We must choose a $3$-digit number, with all digits distinct and chosen from these $6$, to put in front of the chosen last digit. This can be done in $P(6,3)$ ways, for a total of $(3)P(6,3)$.
We have $7$ positions to fill:
The $first$ $position$ can be any digit between 1 and 9: $9$ choices
The $second$ $positon$ can be any digit but the first one, however we can use 0 here: $9$ choices.
We have $5$ positions left to fill which can be done in $8 * 7 * 6 * 5 * 4$
Total: $9 * 9 * 8 * 7 * 6 * 5 * 4$
However, this is the total amount of valid numbers we can form. In order to get the amount of even/odd numbers, you need to substract those ending in $0, 2, 4, 6, 8$ or $1, 3, 5, 7, 9$
Can you finish it yourself?
Best Answer
Note that "$1,3,5,7,9 = 5!\times 10^5$" is nonsense as written. I don't know what the left hand side is supposed to be, but $5!\times 10^5$ is not equal to $9$, and is not equal to the sequence of the five odd numbers $1$, $3$, $5$, $7$, and $9$.
And the count is completely off, as many have mentioned.
One possibility is to use inclusion-exclusion: there are $10^{10}$ possible phone numbers; how many have no $9$s in it? $9^{10}$; same for numbers with no $7$s, no $5$s, no $3$'s, or no $1$s. So one first approximation is $$10^{10} - \binom{5}{1}9^{10}.$$
However, we are double counting the numbers that have no $9$s and no $7$s, the ones that have no $9$s and no $5$s, etc. There are $8^{10}$ of each of the $\binom{5}{2}=10$ pairs of odd digits. So we adjust by adding those back in, $$10^{10}-\binom{5}{1}9^{10} + \binom{5}{2}8^{10}.$$
But now we are off with those that are missing three of the odd numbers; we took them out three times with $\binom{5}{1}9^{10}$, but we then added them back three times with $\binom{5}{2}8^{10}$; we need to take them out again. So we get $$10^{10}-\binom{5}{1}9^{10} + \binom{5}{2}8^{10} - \binom{5}{3}7^{10}.$$
But now we are off with the numbers that are missing four of the odd numbers: we took them out four times with $\binom{5}{1}9^{10}$; we added them back in six (that is $\binom{4}{2}$) times with $\binom{5}{2}8^{10}$; then we took them out four times (that is, $\binom{4}{3}$) with $\binom{5}{3}7^{10}$. So we need to add them back in, with $\binom{5}{4}6^{10}$, so we get $$10^{10} - \binom{5}{1}9^{10} + \binom{5}{2}8^{10} - \binom{5}{3}7^{10} + \binom{5}{4}6^{10}.$$ But now, what about those numbers that fail to contain all of the odd digits? We counted them five times in the $\binom{5}{1}9^{10}$ summand, so we took them out five times; then we added them back in $\binom{5}{2}=10$ times in the summand $\binom{5}{2}8^{10}$; then we took them out $10$ times in $\binom{5}{3}7^{10}$; and then we added them back in five times with $\binom{5}{4}6^{10}$. In total, we've took them out zero times; we need them out, so we need to subtract $\binom{5}{5}5^{10}$. So, finally, we get $$10^{10} - \binom{5}{1}9^{10} + \binom{5}{2}8^{10} - \binom{5}{3}7^{10} + \binom{5}{4}6^{10} - \binom{5}{5}5^{10}$$ telephone numbers which contain each of $1$, $3$, $5$, $7$, and $9$ at least once.