Để một số chia hết cho 9, tổng các chữ số của số đó phải chia hết cho 9. Với 5 chữ số khác nhau, ta có thể chọn các chữ số từ 1 đến 9 (trừ 0) để tạo ra số chia hết cho 9.

Tổng các chữ số từ 1 đến 9 là 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45, chia hết cho 9.

Vậy số lượng số tự nhiên có 5 chữ số đôi một khác nhau và chia hết cho 9 là 5! = 5 x 4 x 3 x 2 x 1 = 120 số.