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

Максимум 25 фишек по диагонали.

То есть из прямоугольника берем квадрат 25 на 25  и ставим на нём по диагонали впритык к друг другу фишки.