Q1 Matemática  (Silk Road 2014)

Qual é o número máximo de moedas que podem ser dispostas em células da tabela $n\times n$ (cada célula não é mais de uma moeda) para que nenhuma moeda esteja simultaneamente abaixo e à direita do que qualquer outra?