Q3 Matemática (IberoAmerican 2005)
Uma pulga pula em uma linha reta numerada. Salta primeiro do ponto para o ponto . Depois, se seu último salto foi de para , então o próximo salto é de para um dos pontos , , . Prove que se a pulga chegou duas vezes no ponto , inteiro positivo, então ela executou pelo menos saltos.