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