IMO Shortlist 2007 problem N3


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 7,0
Dodao/la: arhiva
2. travnja 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
Izvor: Međunarodna matematička olimpijada, shortlist 2007