Возможно кому то раньше встречалась это задание.

Срочно нужно решить задачу или написать программу к ней. Есть такая шахматная фигура как Магараджа, которая ходит и как ферзь и как конь. Надо узнать какое максимальное кол-во магарадж можно расставить на квадратную доску большую чем 10х10. Ответ для доски nxn n>10 равен n, но как доказать я не знаю, прогу стоит писать?