Eso ya sí es bastante más complicado. La respuesta es !5 (el subfactorial de 5) cuya expresión se deduce del
principio de inclusión exclusión. Pero, tratándose de 5 elementos, seguramente podamos calcular el valor "a mano".
El primer número, puede tomar 4 valores distintos.
Para 1 de esas 4 posibilidades (que es, si el primer número era 2), el segundo puede tomar 4 valores distintos, y para las 3 restantes, el segundo puede tomar 3 valores distintos. Vamos 4*1+3*3=13 posibilidades.
Para 2*3=6 de esas 13 posibilidades (que es, si ya salió el 3), el tercero puede tomar 3 valores distintos, y para las 7 restantes puede tomar 2 valores distintos. Vamos 6*3+7*2=32 posibilidades.
Para 2 de esas 32 posibilidades (que es, si no salieron el 4 ni el 5 (usamos lo que te dije en el ejercicio anterior para saber que son 2

)), el valor que toma el cuarto y el que toma el quinto ya están determinados. Para 3*2*2=12 de esas 32 posibilidades (que es, si ya salió el 4 y el 5), los dos números que quedan se pueden ordenar de 2 formas distintas. Y para las 18 posibilidades restantes (si salió el 4 y no el 5, o si salió el 5 y no el 4), el valor que toma el cuarto y el quinto número ya están determinados (en realidad, podríamos haber unificado este último caso con el primero que consideramos, que es, que no haya salido el 4 ni el 5).
En total, nos quedan 12*2+20*1=44 posibilidades. Fijate que coincide con la fórmula que te dan en el enlace de Wikipedia, que dice que debería darnos la parte entera de \( \frac{5!}{e} \).