Bunuel
What is the number of odd numbers between 3000 to 6300 that have all different digits?
A. 59
B. 413
C. 826
D. 911
E. 991
Let us start with the slot method, we need to divide between many cases however as this question is more complicated than it seems.
3000~4000 case: 3 _ _ _ . We should start with the last slot because it must be an odd number. The last slot only has 4 options since the digit three is taken. Then the other slots have 8*7 options as we took two digits away. Thus in total 8*7*4 options.
4000~5000 case: 4 _ _ _. The last slot has 5 options this time because the digit four is even. The other slots are still 8*7 so we have 8*7*5 options.
5000~6000 case: Same as the 3 _ _ _ case, 8*7*4 options.
6000~6300 case: 6 _ _ _. The hundreds digit can only be 0, 1, or 2. Let us start with the 60_ _ case. The unit digit can have 5 options and the tens digit can have 7 options, 5*7 for this case. The 61_ _ case has only 4 options for the unit digit, but still 7 for the tens digit. The 62_ _ case is the same as the 60_ _ case. Thus in total \(5*7 + 4*7 + 5*7 = 14*7 = 98\) cases.
In total we have \(8*7*(4+5+4) + 98 = 56*13 + 98\). The last digit for this calculation is 6*3+8 -> 6 and only C ends in 6.
Ans: C