ДАЮ МНОГО БАЛЛОВ!ЗАДАНИЕ НЕ ИЗ ЛЕГКИХ НО ЕСТЬ ОГРОМНАЯ ПОДСКАЗКА
Клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по
стороне, имеют разный цвет). Требуется поставить 8 белых ладей так,
чтобы все они стояли на клетках одного цвета и никакие две из них
не били друг друга (одна ладья бьёт другую, если она стоит с ней в
одной вертикали или горизонтали). Сколькими способами это можно
сделать? Расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными
нашел подсказку)помогите только решить:
Пусть угловые клетки - белые.
1) Ладьи на белых клетках.
Удаляем одну из 9 горизонталей, где ладьи не будет. Поскольку горизонтали различаются, выделим два случая, в зависимости от первой клетки горизонтали: а) белая, б) чёрная.
Далее проходим по белым горизонталям, выбирая место для ладей: на первой из белых горизонталей - 5 мест, затем - 4 места и т. д. Аналогично поступаем с чёрными горизонталями.
2) Ладьи на чёрных клетках.
Аналогично. Частично можно свести к предыдущему пункту.