olymmath

IMO 1996 Problem 6

Let p, q, n be three positive integers with p + q < n. Let x0x_0, x1x_1, ... , xnx_n be integers such that x0x_0 = xnx_n = 0, and for each 1 ≤ i ≤ n, xix_i - xi−1x_{i-1} = p or -q. Show that there exist indices i < j with (i, j) not (0, n) such that xix_i = xjx_j.

Community text Kalva (prase.cz mirror). Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator imo/1996/p6 · Tag 5S6PXW1XJ0 · Edit this page on GitHub · Keys: j next, k previous