Есть куб 300 × 300 × 300. Ладья, стоящая на поверхности куба, бьёт все клетки на поверхности куба, до которых можно дойти, перемещаясь в соседнюю клетку в одном и том же направлении, возможно, переходя через рёбра куба (таких направлений два). Так, каждая ладья бьёт 300 ⋅ 4 ⋅ 2 − 2 = 2398 клеток. Какое наибольшее количество не бьющих друг друга ладей можно поставить на поверхность этого куба?
Для решения задачи о максимальном количестве не бьющих друг друга ладей на поверхности куба 300 × 300 × 300, начнем с анализа условий.
Понимание задачи: Ладья на поверхности куба может бить все клетки в своем ряду и столбце, а также может переходить через ребра куба. Это означает, что ладья, стоящая на одной клетке, будет бить все клетки в своем ряду и столбце, включая клетки, которые находятся на других гранях куба.
Количество клеток на поверхности куба: Поверхность куба состоит из 6 граней, каждая из которых имеет размер 300 × 300. Таким образом, общее количество клеток на поверхност...