CombinatoricsDifficulty 5.0AIME, harderProve itUnited States
Problem:
On an infinite chessboard, two squares are said to touch if they share at least one vertex and they are not the same square. Suppose that the squares are colored black and white such that - there is at least one square of each color; - each black square touches exactly m black squares; - each white square touches exactly n white squares where m and n are integers. Must m and n be equal?
Solution
Solution:
The answer is no. There are many tilings to demonstrate this; one of the simplest is to divide the board into horizontal stripes and color every third stripe black. In this tiling, m=2 and n=5.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.