1999 USAMO Problems/Problem 1

Revision as of 12:52, 9 December 2012 by Mathway (talk | contribs) (Dexterito has been spamming, and banned.)

Problem

Some checkers placed on an $n\times n$ checkerboard satisfy the following conditions:

(a) every square that does not contain a checker shares a side with one that does;

(b) given any pair of squares that contain checkers, there is a sequence of squares containing checkers, starting and ending with the given squares, such that every two consecutive squares of the sequence share a side.

Prove that at least $(n^{2}-2)/3$ checkers have been placed on the board.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1999 USAMO (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6
All USAMO Problems and Solutions