Само задание:
Клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по стороне, имеют разный цвет). Требуется поставить 8 белых ладей так, чтобы все они стояли на клетках одного цвета и никакие две из них не били друг друга (одна ладья бьёт другую, если она стоит с ней в одной вертикали или горизонтали). Сколькими способами это можно сделать? Расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными
Подсказка для него (нашел в интернете):
Пусть угловые клетки - белые.
1) Ладьи на белых клетках. Удаляем одну из 9 горизонталей, где ладьи не будет. Поскольку горизонтали различаются, выделим два случая, в зависимости от первой клетки горизонтали: а) белая, б) чёрная. Далее проходим по белым горизонталям, выбирая место для ладей: на первой из белых горизонталей - 5 мест, затем - 4 места и т. д. Аналогично поступаем с чёрными горизонталями.
2) Ладьи на чёрных клетках. Аналогично. Частично можно свести к предыдущему пункту.
Пробовал решать :
Для первой ладьи - 8 вариантов, для второй - 7 вариантов и т. д. В итоге 8!
Еще раз пересчитал. Число расстановок 8-ми ладей на одноцветных полях равно 9*5!*4!+5*5!*4!=14*5!*4!=8!(первое слагаемое отвечает за цвет, совпадающий с цветом угловых клеток, второе - за другой цвет)
Потом у меня получилось посчитать это по-другому: 9 способов убрать 1 лишнюю горизонталь * 9 способов убрать лишнюю вертикаль (т.к. ладей 8, то на поле 9*9 всегда такие лишние найдутся) * кол-во способов расставить их по чёрным и по белым клеткам (т.е. 4! + 4!), получим 9*9 * (4! + 4!) = 3888 способов.
Позже исправил : 9*9 * (4!*4! + 4!*4!) = 93 312(по белым на поле 8*8 кол-во способов 4! * 4! + аналогично для чёрных)
Я уже запутался со всем этими расчетами , помогите пожалуйста