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