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

Подсказка

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

Question

Математика

Аврелиан

28 ноября, 21:42

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

Подсказка

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

+2

Ответы (1)

Знаете ответ на вопрос?

Дека · Answer 1

Ну так в соответствии с подсказкой у меня получился максимум - 14 фишек.

Мы расставили 7 фишек в один столбец, по одной в каждой строке.

Одна клетка в этом столбце осталась свободна.

Теперь можно поставить еще 7 фишке в этой же строке, по 1 на столбец.

Всего получается 14 фишек.