Из комбинации 01234 мы можем составить 4! * 4 = 96 комбинаций, так как на первом месте может стоять 4 цифры (1, 2, 3, или 4), а остальные 4 цифры могут меняться свободно (то есть 4 комбинации по 4! комбинаций (извините за тавтологию).
Остальные комбинации (т. е. такие, где нет 0) можно посчитать как 5! (так как 5 элементов, свободно меняющихся). Посчитаем эти комбинации: 12345, 23456, 34567, 45678, 56789 - 5 штук, значит, оставшихся 5! * 5 = 600.
Итого: 96 + 600 = 696 чисел.