В клетки прямоугольной доски 25 x60 поставили фишки. Оказалось, что для любой фишки либо в столбце, либо в строке, где эта фишка стоит, больше фишек нет. Какое наибольшее количество фишек может стоять на доске?
Максимум 25 фишек по диагонали.
То есть из прямоугольника берем квадрат 25 на 25 и ставим на нём по диагонали впритык к друг другу фишки.