Вклетках доски 8×8 расставлены фишки так, что каждая фишка единственная либо в своей строке, либо в своем столбце. какое наибольшее количество фишек может быть расставлено? подсказка если в каждой строке фишек не больше одной, то всего фишек не больше восьми. аналогично со столбцами.
Мы расставили 7 фишек в один столбец, по одной в каждой строке.
Одна клетка в этом столбце осталась свободна.
Теперь можно поставить еще 7 фишке в этой же строке, по 1 на столбец.
Всего получается 14 фишек.