Questão
Olimpíada Brasileira de Matemática - Nível 3
2013
Num-circo-atraca1126578d076
Num circo, a atração principal é a Corrida de Pulgas. Duas pulgas, P₁ e P₂, perfeitamente treinadas, saltam ao longo de uma linha reta, com velocidades constantes, partindo de um mesmo ponto e no mesmo instante. Cada salto da pulga P₁ tem alcance m centímetros e cada salto da pulga P₂ tem alcance n centímetros, com m < n, ambos inteiros. Porém a pulga P₁ é mais rápida que a pulga P₂, de modo que, independente da velocidade de P₂, P₁ sempre pode alcançá-la após alguns saltos. Supondo que, após a largada, as pulgas estarão juntas, pela primeira vez, ao final de 1 metro, determine o número de pares (m, n) possíveis
A
12
B
24
C
36
D
48
E
100