2005 OIM Problems/Problem 2
Problem
A flea jumps over integer points on the number line. In its first movement it jumps from point 0 and ands at point 1. Then, if in one movement the flea jumped from point and fell at point , in the next movement it jumps from point and fall at one of the points . Show that if the flea has landed on point twice, for a positive integer , then it must have made at least moves, where is the smallest positive integer greater than or equal to .
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.