IMO Shortlist 2007 problem N3


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 7.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
Let X be a set of 10,000 integers, none of them is divisible by 47. Prove that there exists a 2007-element subset Y of X such that a - b + c - d + e is not divisible by 47 for any a,b,c,d,e \in Y.

Author: Gerhard Wöginger, Netherlands
Source: Međunarodna matematička olimpijada, shortlist 2007