MathDB
Rooks

Source: Tuymaada 2005, Day 2, Problem 5

July 30, 2005
combinatorics unsolvedcombinatorics

Problem Statement

You have 22 columns of 1111 squares in the middle, in the right and in the left you have columns of 99 squares (centered on the ones of 1111 squares), then columns of 7,5,3,17,5,3,1 squares. (This is the way it was explained in the original thread, http://www.artofproblemsolving.com/Forum/viewtopic.php?t=44430 ; anyway, i think you can understand how it looks)
Several rooks stand on the table and beat all the squares ( a rook beats the square it stands in, too). Prove that one can remove several rooks such that not more than 1111 rooks are left and still beat all the table.
Proposed by D. Rostovsky, based on folklore