viernes, 10 de mayo de 2013

1134 - Otra forma de escribir los factoriales

El factorial de N, N!, es igual al producto de todos los números que van del 1 a N, es decir que es igual al producto de N números de los cuales el mas pequeño es siempre el uno.

Pero cuando N es lo suficientemente grande es posible expresar N! igualmente como el producto de N (no todos distintos) factores tal que el que el factor mas pequeño (F1) no sea uno.
Así por ejemplo:

27 ! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x.....x 25 x 26 x 27  
F1 =1

27 ! = 73 x 83 x 94 x 104 x 112 x 125 x 132 x 17 x 19 x 23 x 25 
F1 = 7

y

27! =  84 x 96 x 106 x 112 x 12 x 132 x 14x 17 x 19 x 23 
F1 = 8

En esta caso 8 es el menor valor que encontré para expresar factorial de 27 como el producto de 27 factores, o sea F1 = 8

Encontrar la forma de expresar los siguientes factoriales con el menor F1 para los factoriales de
10, 20, 30, 40, 50, 60, 70, 80, 90 y 100 



Un problema de Michel Lafond
Si lo quieres compartir o guardar
Share/Bookmark

2 comentarios:

  1. Pongo solución para 10!=3^2 x 4^3 x 5^2 x 6^2 x 7. F1 de 10 es 3.

    Vicente iq.

    ResponderEliminar
    Respuestas
    1. Correcto Vicente. APra valores mas altos se complica un poco

      Eliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!