Difference between revisions of "1996 IMO Problems/Problem 6"

(Created page with "==Problem== Let <math>p, q, n</math> be three positive integers with <math>p+q<n</math>. Let <math>(x_0,x_1,\cdots ,x_n)</math> be an <math>(n+1)</math>-tuple of integers sat...")
 
 
Line 15: Line 15:
  
 
{{IMO box|year=1996|num-b=5|after=Last Problem}}
 
{{IMO box|year=1996|num-b=5|after=Last Problem}}
[[Category:Olympiad Geometry Problems]]
 

Latest revision as of 15:44, 20 November 2023

Problem

Let $p, q, n$ be three positive integers with $p+q<n$. Let $(x_0,x_1,\cdots ,x_n)$ be an $(n+1)$-tuple of integers satisfying the following conditions:

(i) $x_0=x_n=0$;

(ii) For each $i$ with $1 \le i \le n$, either $x_i-x_{i-1}=p$ or $x_i-x_{i-1}=-q$.

Show that there exists indices $i<j$ with $(i,j) \ne (0,n)$, such that $x_i=x_j$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1996 IMO (Problems) • Resources
Preceded by
Problem 5
1 2 3 4 5 6 Followed by
Last Problem
All IMO Problems and Solutions