MathDB
Total area of black cells >= Total area of white cells

Source:

February 19, 2011
geometryinductionrectangle

Problem Statement

A square board is dissected into n2n^2 rectangular cells by n1n-1 horizontal and n1n-1 vertical lines. The cells are painted alternately black and white in a chessboard pattern. One diagonal consists of nn black cells which are squares. Prove that the total area of all black cells is not less than the total area of all white cells.