На шахматную доску ставятся ладьи так, что каждая из них в момент постановки бьет четное число пустых клеток. Какое максимальное количество ладей можно разместить?
Математика Колледж Комбинаторика шахматная доска ладьи максимальное количество четное число клеток комбинаторика задачи по математике
Для решения этой задачи давайте сначала разберемся с тем, как ладья бьет клетки на шахматной доске. Ладья может бить все клетки в своем ряду и столбце, за исключением тех клеток, которые заняты другими фигурами.
Шахматная доска имеет размер 8 на 8, то есть 64 клетки. Если мы ставим ладью на клетку (i, j), она будет бить все клетки в строке i и все клетки в столбце j. Таким образом, количество клеток, которые бьет ладья, можно рассчитать следующим образом:
Итак, общее количество клеток, которые бьет ладья, равно 8 + 8 - 1 = 15.
Теперь рассмотрим условие задачи: каждая ладья должна бить четное число пустых клеток. Поскольку на шахматной доске 64 клетки, если ладья стоит на клетке (i, j), то количество клеток, которые она бьет, за вычетом самой клетки, будет 15. Это число нечетное. Следовательно, если мы ставим одну ладью, она бьет 15 клеток, что не удовлетворяет условию задачи.
Теперь давайте рассмотрим, как можно разместить ладьи так, чтобы они били четное количество клеток. Если мы разместим две ладьи, каждая из которых будет бить 15 клеток, то они будут перекрывать по одной клетке, и количество клеток, которые они бьют, будет:
28 - четное число, но мы не можем разместить больше двух ладей, так как каждая из них будет бить нечетное количество клеток.
Таким образом, максимальное количество ладей, которые можно разместить так, чтобы каждая из них била четное число клеток, составляет 0, так как ни одна ладья не может удовлетворить условию о четном количестве бьемых клеток.