Назад
Задача

Какое максимальное число ладей можно расставить в кубе 8×8×8, чтобы они не били друг друга?

Решение

  Очевидно, что в каждом столбике из восьми кубиков-клеток может стоять только одна ладья, поэтому больше 64 ладей поставить нельзя.

  Покажем, как поставить 64 ладьи, чтобы они не били друг друга. Введём систему координат с осями, направленными вдоль ребер куба так, чтобы каждая клетка имела координатами тройку  (x, y, z)  чисел от 0 до 7 и поставим ладьи в клетки, сумма координат которых делится на 8.

  Предположим, какие-то две ладьи бьют друг друга. Значит, две их координаты (скажем, x и y) совпадают, а третьи – различны (обозначим их z1 и z2). Суммы  x + y + z1  и  x + y + z2,  а значит, и их разность  z1z2  кратны 8. Но это невозможно, так как z1 и z2 – различные неотрицательные числа, меньшие 8.

  Заметим теперь, что в каждом вертикальном столбике находится по ладье, то есть что мы поставили 64 ладьи. Действительно, каждый такой столбик определяется своей парой координат x и y. Координата z для ладьи в этом столбике однозначно задается условием  x + y + z ≡ 0 (mod 8).

Ответ

64 ладьи.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет