MathDB
mxn chessboard largest beautiful number

Source: Turkey NMO 2003 Problem 6

February 24, 2009
combinatorics unsolvedcombinatorics

Problem Statement

An assignment of either a 0 0 or a 1 1 to each unit square of an m mxn n chessboard is called fair fair if the total numbers of 0 0s and 1 1s are equal. A real number a a is called beautiful beautiful if there are positive integers m,n m,n and a fair assignment for the m mxn n chessboard such that for each of the m m rows and n n columns , the percentage of 1 1s on that row or column is not less than a a or greater than 100\minus{}a. Find the largest beautiful number.