MathDB
Colorings of an 8x8 board

Source: Central American Olympiad 2003, Problem 5

June 1, 2007
geometrygeometric transformationrotationcombinatorics proposedcombinatorics

Problem Statement

Each of the squares of an 8×88 \times 8 board can be colored white or black. Find the number of colorings of the board such that every 2×22 \times 2 square contains exactly 2 black squares and 2 white squares.