Сколькими способами это можно сделать? Клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по стороне, имеют разный цвет). Требуется поставить 8 белых ладей так, чтобы все они стояли на клетках одного цвета и никакие две из них не били друг друга (одна ладья бьёт другую, если она стоит с ней в одной вертикали или горизонтали). Сколькими способами это можно сделать? Расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными
Первую ладью можно поставить на доску 64 способами. Для второй ладьи останется 32 клетки того же цвета, на которую её можно поставить. Для третьей - 16 клеток, для четвёртой - 8 клеток, для пятой - 4 клетки, для шестой - 2 клетки, для седьмой - 1 клетка. Таким образом, общее количество способов составляет: 64 32 16 8 4 2 1 = 262 144 Ответ: 262 144 способа.
Первую ладью можно поставить на доску 64 способами. Для второй ладьи останется 32 клетки того же цвета, на которую её можно поставить. Для третьей - 16 клеток, для четвёртой - 8 клеток, для пятой - 4 клетки, для шестой - 2 клетки, для седьмой - 1 клетка. Таким образом, общее количество способов составляет:
64 32 16 8 4 2 1 = 262 144
Ответ: 262 144 способа.