MathDB
2003 National Spain Olympiad, Problem 6

Source: 2003 National Spain Olympiad

June 2, 2017
number theory

Problem Statement

We string 2n2n white balls and 2n2n black balls, forming a continuous chain. Demonstrate that, in whatever order the balls are placed, it is always possible to cut a segment of the chain to contain exactly nn white balls and nn black balls.