Сколькими способами это можно сделать? Клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по
стороне, имеют разный цвет). Требуется поставить 8 белых ладей так,
чтобы все они стояли на клетках одного цвета и никакие две из них
не били друг друга (одна ладья бьёт другую, если она стоит с ней в
одной вертикали или горизонтали). Сколькими способами это можно
сделать? Расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными

18 Янв 2020 в 19:48
156 +1
0
Ответы
1

Первую ладью можно поставить на доску 64 способами. Для второй ладьи останется 32 клетки того же цвета, на которую её можно поставить. Для третьей - 16 клеток, для четвёртой - 8 клеток, для пятой - 4 клетки, для шестой - 2 клетки, для седьмой - 1 клетка. Таким образом, общее количество способов составляет:
64 32 16 8 4 2 1 = 262 144
Ответ: 262 144 способа.

18 Апр 2024 в 19:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир