Maths WorkshopMaths problems with full solutions
Exercise 185Combinatorics › Counting principlesHigh schoolAdded 31 Oct 2026

Four-digit numbers with distinct digits

#counting#arrangements

Statement

How many four-digit numbers (from 10001000 to 99999999) have four different digits?

Hint

Choose the digits one at a time, starting with the first.

Show solutionHide solution

Solution

  • The first digit can be any of 1,…,91,\dots,9: 99 choices (it cannot be 00).
  • The second digit can be any digit except the first, including 00: 99 choices.
  • The third digit: 88 choices.
  • The fourth digit: 77 choices.

By the multiplication principle, there are 9⋅9⋅8⋅7=45369\cdot9\cdot8\cdot7=4536 such numbers.