Пусть на шахматной доске размера 8×8 расставили n белых и столько же черных ладей так, что они не бьют друг друга. Найдите такое максимальное n, при котором это возможно.
Пусть на шахматной доске размера 8×8 расставили n белых и столько же черных ладей так, что они не бьют друг друга. Найдите такое максимальное n, при котором это возможно.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Максимальное количество ладей, которые можно разместить на шахматной доске размера 8×8 так, чтобы они не били друг друга, равно 16. Это достигается следующим образом:
Разместить 8 белых ладей на четных строках (1, 3, 5, 7) и на нечетных столбцах (a, c, e, g).Разместить 8 черных ладей на нечетных строках (2, 4, 6, 8) и на четных столбцах (b, d, f, h).В этой конфигурации ни одна из ладей не будет бить друг друга, и это возможное максимальное количество.