1999 USAMO Problems/Problem 1

Revision as of 14:19, 15 September 2012 by 1=2 (talk | contribs) (Created page with "== Problem == Some checkers placed on an <math>n\times n</math> checkerboard satisfy the following conditions: (a) every square that does not contain a checker shares a side wit...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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