Combinatoria
1996 IMO Shortlist 1996 (1996)
1996 IMO Shortlist 1996 P5
5 Sean $ p,q,n$ tres enteros positivos tales que $ p + q < n$ . Sea $ (x_{0},x_{1},\cdots ,x_{n})$ una $(n + 1)$-tupla de enteros que satisface las siguientes condiciones: (a) $ x_{0} = x_{n} = 0$ , y (b) Para cada $ i$ tal que $ 1\leq i\leq n$ , se cumple que $ x_{i} - x_{i - 1} = p$ o $ x_{i} - x_{i - 1} = - q$ . Demuestre que existen índices $ i < j$ con $ (i,j)\neq (0,n)$ , tales que $ x_{i} = x_{j}$ .
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas