n\times n square grid is rolled into a cylinder
Source: ARMO 1997, 10.2
April 20, 2013
combinatorics proposedcombinatorics
Problem Statement
An square grid () is rolled into a cylinder. Some of the cells are then colored black. Show that there exist two parallel lines (horizontal, vertical or diagonal) of cells containing the same number of black cells.
E. Poroshenko