mxn chessboard largest beautiful number
Source: Turkey NMO 2003 Problem 6
February 24, 2009
combinatorics unsolvedcombinatorics
Problem Statement
An assignment of either a or a to each unit square of an x chessboard is called if the total numbers of s and s are equal. A real number is called if there are positive integers and a fair assignment for the x chessboard such that for each of the rows and columns , the percentage of s on that row or column is not less than or greater than 100\minus{}a. Find the largest beautiful number.