Combinatoria
Ibero (2005)

Ibero 2005 Problema 2

Una pulga salta sobre puntos enteros de la recta numérica. En su primer movimiento salta desde el punto $0$ y cae en el punto $1$. Luego, si en un movimiento la pulga saltó desde el punto $a$ y cayó en el punto $b$, en el siguiente movimiento salta desde el punto $b$ y cae en uno de los puntos $b+(b-a)-1$, $b+(b-a)$, $b+(b-a)+1$. Demuestre que si la pulga ha caído dos veces sobre el punto $n$, para $n$ un entero positivo, entonces ha debido hacer al menos $\lceil 2\sqrt{n}\rceil$ movimientos.

13

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados