Tareas y prácticas del taller de computación e informática del colegio "Tomas Garrigue Mazaryk"
viernes, 10 de septiembre de 2010
Solución 1.2
Primero notemos que 1998 por ser un número par, siempre puede ser expresado como la suma de dos números impares (ejemplo: 91+1901=1998). De lo anterior si escribimos una lista con todas las parejas de impares positivos que sumen 1998, ordenándolas por el elemento más pequeño, nos queda:
1 y 1997
3 y 1995
5 y 1993
(...etc...)
995 y 1003
997 y 1001
999 y 999
Cláramente son todas las parejas que existen, pues si continuamos el proceso, la siguiente sería 1001 y 997, la cual ya fue enlistada.
No es difícil contar cuantas son si nos damos cuenta que todo número impar puede ser expresado de la siguiente manera: impar=2*(mitad del impar sin decimales) + 1, por ejemplo:
5=2*2 + 1
153=2*76 + 1
Como 1=2*0 + 1 y 999=2*499 + 1, entonces existen 500 parejas de números impares positivos que suman 1998.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario