В клетки квадратной доски 30×30 поставили фишки. Оказалось, что для любой фишки либо в столбце, либо в строке, где эта фишка стоит, больше фишек нет. Какое наибольшее количество фишек может стоять на доске?
More Questions From This User See All
Answers & Comments
Всего клеток 900, если выполняется условие, то в каждой строке и каждом столбце стоит ровно 1 фишка. Наибольшее число фишек можно расставить, если ставить их, например, в клетки главной диагонали. Таких клеток всего 30, а значит и фишек могло быть не больше 30