(Creo que) veo dos posibles puntos de confusión que estamos teniendo, así que voy a tratar de enderezarlas.
En primer lugar, en su edición, que ha añadido que usted sabe que el grupo de Galois debe ser un subgrupo de $S_n$. Ahora en Hagen von Eitzen comentario, pregunta cuántos subgrupos de $S_n$ (es decir, potnetial grupos de Galois) tienen orden de $n!$ (como se requiere en el problema). Así que, ¿cuántos potencial de Galois grupos hay y cuáles son?
En segundo lugar, en sus comentarios a Jacob Schlather (gran) la respuesta que usted está haciendo buenas preguntas, pero me da la sensación de que has perdido el punto de que el primer párrafo de su respuesta. Lo que está diciendo es que, debido a que los elementos del grupo de Galois debe permutar las raíces de $f$, e $f$ $n$ (no necesariamente distintos) las raíces, cada permutación es una permutación en $n$ (no necesariamente distintos) cartas. Ahora la clave está en que si los $n$ letras no son distintos, entonces no puede ser $n!$ permutaciones. Quizás es útil pensar de esta manera: no se trata de contar la repetición, hay $n!$ permutaciones de todas las raíces, de modo que si algunas de las raíces repetidas, decir $r_1$$r_2$, entonces cada permutación de intercambio de los dos, sería la misma que la de otra permutación que tiene el mismo efecto en el resto de las raíces, pero no swap $r_1$$r_2$, y así tiene menos de $n!$ distintas permutaciones (es decir, automorfismos!).
Por lo tanto, como $L/K$ es de Galois, sabemos $|\operatorname{Gal}(L/K)| = [L:K] = n!$, y así si alguna de las raíces, se repite, no sería menos de $n!$ (permutaciones) automorfismos de a $L$ fijación $K$, que contradice la hipótesis.