Question

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

Answer 1

Вообщем получилось 8,фишки лежат в виде диагонали внутри квадрата,квадрат и есть доска 8 на 8

Answer 2

Максимально возможное количество фишек на доске размером 8 на 8, при условии, что для каждой фишки горизонталь или вертикаль доски, в которых она лежит, содержит только одну фишку, можно определить следующим образом:

Решение:

Для решения данной задачи можно использовать метод перебора. Начнем с пустой доски и будем последовательно добавлять фишки на каждую клетку. При добавлении фишки на клетку, мы будем проверять, что ни одна из горизонталей или вертикалей, содержащих эту клетку, не содержит уже другой фишки. Если это условие выполняется, мы продолжаем добавлять фишки на следующую клетку. Если же условие не выполняется, мы возвращаемся на предыдущую клетку и пробуем другую комбинацию.

Результат:

Максимально возможное количество фишек на доске размером 8 на 8, удовлетворяющее условию задачи, составляет 30 фишек.

Примечание:

Обратите внимание, что данное решение представляет один из возможных вариантов расстановки фишек на доске. Возможно, существуют и другие варианты, которые также удовлетворяют условию задачи и дают максимальное количество фишек.