Ответ:

Чётность всех цифр должна совпадать.

  1. Если цифры нечётные, первую можно выбрать 5 способами: 1, 3, 5, 7, 9. Каждую из остальных пяти цифр — тоже 5 способами.
  2. Если цифры чётные, первую можно выбрать 4 способами: 2, 4, 6, 8. Каждую из остальных пяти — 5 способами, включая 0.
  3. Складываем количества: \(5\cdot5^5+4\cdot5^5=9\cdot5^5=28125\).

Ответ: 28 125 чисел.