Question

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

Answer 1

Всего клеток 900, если выполняется условие, то в каждой строке и каждом столбце стоит ровно 1 фишка.  Наибольшее число фишек можно расставить, если ставить их, например, в клетки главной диагонали. Таких клеток всего 30, а значит и фишек могло быть не больше 30