6 Sean $p, q, n$ tres enteros positivos tales que $p + q < n$. Sea $(x_{0}, x_{1}, \dots, x_{n})$ una $(n + 1)$-tupla de enteros que satisface las siguientes condiciones: (a) $x_{0} = x_{n} = 0$, y (b) Para cada $i$ con $1 \leq i \leq n$, se tiene 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}$.