How many ways are there to arrange the digits $1,2,3,4,5,6,7$ so that a $7$ digit number is formed, such that the number is a multiple of $4$.
I know that when the second last digit is an odd number the last number must be "$2$" or "$6$". Additionally, I know that when the second last digit is an even number the last number must be "$0$", "$4$", or "$8$".
I approached the problem in cases:
Case $1$: Second last digit odd number $= 5!(4)(2)$
Case $2$: Second last digit even number "not $4$" $= 5!(2)(3)$
Case $3$: Second last digit even number "$4$" $= 5!(2)$
However, this is not the correct answer. Their answer is $5!(2) + 5!(2)(4)$.
Can anyone explain to me where I went wrong?
You got the number of options for Case 1 correct, which is indeed $5! \cdot 4 \cdot 2$
For case 2, note that you don't have $8$ or $0$. So, when the last two digits are even, you only have $2$ options: it ends in $24$ or $64$. Hence you have $5! \cdot 2$ options for Case 2
Otherwise, good thinking and good work!