Minimum number of coins on a chesstable
Source: Moldova IMO-BMO TST 2003, day 2, problem 4
August 16, 2008
Problem Statement
On the fields of a chesstable of dimensions , where is a natural number, are being put coins. We shall consider a diagonal of table each diagonal formed by at least fields. What is the minimum number of coins put on the table, s.t. on each column, row and diagonal there is at least one coin? Explain your answer.