2
$\begingroup$

This is a combinatorics problem I must solve:

How many even numbers between 10,000 and 20,000 have distinct digits(i.e no repetitions)?

Is the way I solved it correct?

I put for lines for the numbers :

_ , _, _ ,_ , _

And I put numbers in each spot: 1, 8, 7, 6, 4

Multiplying out I get 1,324 . Is this the right way to go?

2 Answers 2

7

Almost. You’re correct that there is just one possibility for the first digit. Now start at the other end: an even number must end in $0,2,4,6$, or $8$, so there are five possible last digits. Once the leading $1$ and the even last digit have been chosen, there are $8\cdot7\cdot6$ possibilities for the middle three digits, for a total of $1\cdot5\cdot8\cdot7\cdot6=1680\;.$ (The other problem with your answer is that you multiplied incorrectly: you should have got $1344$, not $1324$.)

  • 0
    Cool, Thank You So Much! It clicked now2012-02-29
2

The problem with your count is that it does not consider what happens if one of the previous digits (before you get to the last one) is even.

You know the last digit will be even; and you know the first digit will be $1$; but if one of the middle digits is even, then you no longer have four possibilities for that last digit: you only have three (or fewer).

Instead, try separating your count depending on how many of the second, third, and fourth digit are even; if none are even, then ....; if exactly one is even, then which one? And then... If two, then... if all three, then ...

Added. But the other suggestion is better.

  • 0
    @David: Yes, that too. Clearly, time to go to bed.2012-02-29