How many four digit numbers can be formed with the 10 digits 0, 1, 2, ..., 9 if no number can start with 0 and repetitions are not allowed?
GATE 2015 · General Aptitude · Combinatorics · medium
Answer: 4536
- Choose the thousands digit: Thousands digit: digits 1-9 are allowed (not 0), so 9 choices.
- Choose hundreds, tens, units digits: After fixing thousands digit, 9 digits remain (including 0). Hundreds: 9 choices, tens: 8 choices, units: 7 choices.
- Multiply all choices: Total = 9 x 9 x 8 x 7 = 9 x 504 = 4536.