IMO Shortlist 2011 problem C2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 6.0
Dodao/la: arhiva
June 23, 2013
LaTeX PDF
Suppose that 1000 students are standing in a circle. Prove that there exists an integer k with 100 \leq k \leq 300 such that in this circle there exists a contiguous group of 2k students, for which the first half contains the same number of girls as the second half.

Proposed by Gerhard Wöginger, Austria
Source: Međunarodna matematička olimpijada, shortlist 2011