jueves, 15 de octubre de 2009

¿Cuál es el último?

Enunciado

Es evidente que en la primera criba caen los impares, ya que al ir eliminando uno cada 2 y empezar desde el 1, la secuencia es clara.

Cuando quedan sólo los pares, el primer número que eliminamos es el 2, y con él todos los que no son múltiplos de 4.

De la misma forma, de entre los múltiplos de 4 tachamos a los que no son múltiplos de 8, y así sucesivamente. El último que quede, por tanto, será la potencia de 2 más alta entre los números consecutivos que hayamos puesto, en este caso el 1024 = 210.

Esta solución ya había sido descubierta por muchos comentarios.

No hay comentarios: