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.

No hay comentarios:

Publicar un comentario