Question

В клетках доски 8×8 расставлены фишки так, что каждая фишка единственная либо в своей строке, либо в своем столбце. Какое наибольшее количество фишек может быть расставлено?
Подсказка

Если в каждой строке фишек не больше одной, то всего фишек не больше восьми. Аналогично со столбцами.

Answer 1

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