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

0 голосов
73 просмотров

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


Математика (25 баллов) | 73 просмотров
Дан 1 ответ
0 голосов

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

(618 баллов)
0

Спасибо большое