Pseudolog.comXI Marató de Problemes: Factoriales
Un par de preguntas que aparecieron en la pasada Marató de Problemes de la FME.
Pregunta 1: ¿En cuantos ceros acaba el número 1000! (1000 factorial)? ¿Puedes dar una fórmula general (o un método general) para calcularlo en el caso N! (con N natural)?
Pregunta 2: En la antigua Grecia ya sabían que hay infinitos números primos pero por motivos obvios en la actualidad todavía se conoce un número finito de ellos. ¿En qué cifra acaba el producto de todos los números primos conocidos hasta la fecha? ¿Qué se puede decir respecto a la segunda cifra de ese número (la de las decenas)?
A ver quien llega primero a los comentarios ;-)
Comentarios
Bueno, en el segundo problema tb se puede decir que la cifra de las decenas del numero N es 1, 3, 7 o 9. Ya que la penultima cifra de N es la ultima cifra del resultado de dividir N/10. Y es N/10 es el producto de numeros salvo 2 y 5, es decir, ni acaba en par ni acaba en 5.
No se si se puede todavia puede reducir el cojunto de numeros,
saludos
Sobre el primer problema, nose si estara bien, pero mi resulado es 249.
Digo un poco la idea de donde lo he sacado…he supuesto que en 1000! el factor 5 esta menos veces que el factor 2(creo que es una suposicion que no seria dificil demostrar), asi que como los 0’s de 1000! se hacen al multiplicar parejas de 2 y 5 , bastara con contar el numero de veces que aparece el factor 5 en el numero 1000. Dicho numero responde a contar las veces que aparecen los multiplos de 5, de 25, de 125, de 625…antes de 1000. Total, que el numero de veces que aparece el factor 5 sera
1000/5+1000/25+1000/125+floor(1000/625)=249
En general, para un numero N cualquiera, el numero de ceros que tendra sera
floor(n/5)+floor(n/25)+floor(n/125)+floor(n/625)+…
*siendo floor la funcion parte entera
Edmond | dic 1, 17:15 | #… esto … ups, perdonen si les molesto… ¿puedo participar, aunque sea de Letras?
Ésta es mi versión de respuestas:
- a la pregunta 1: fácil, el número 1.000 acaba en tres ceros. Fórmula general: el de la unidad, el de la decena y el de la centena. ¡Vaya pregunta, no?!! Y el número N acaba en…, pero a ver… ¿todavía no les han enseñado a ustedes que N es una letra y no un número? Ay, tanto internet, tanta facultad y tanta tontería y luego no me saben diferenciar entre letras y números!
- a la pregunta 2: la cifra en que acaba el producto de todos los números primos conocidos hasta la fecha debe de ser 0, digo yo. Y la anterior también. ¿O es que con cifras tan altas no se le ha ocurrido a nadie redondear?
jejeje… espero que me perdonen la broma. Me he sentido tan ignorante cuando he leído las preguntas que no he podido más que hacer un chascarrillo.
Saludos
Un 10 para Solaufein, Neko y NaaN por no participar.
Un 10 para Marcos por madrugar con estas cosas.
Un 10 para Edmon por clavar ambas soluciones.
Y un 10 para Montse por intentarlo ;-)
Carlos Luna | dic 1, 22:28 | #