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

нашел подсказку) только решить:

пусть угловые клетки - белые.

1) ладьи на белых клетках.
удаляем одну из 9 горизонталей, где ладьи не будет. поскольку горизонтали различаются, выделим два случая, в зависимости от первой клетки горизонтали: а) белая, б) чёрная.
далее проходим по белым горизонталям, выбирая место для ладей: на первой из белых горизонталей - 5 мест, затем - 4 места и т. д. аналогично поступаем с чёрными горизонталями.

2) ладьи на чёрных клетках.
аналогично. частично можно свести к предыдущему пункту.

katkovakatsluЛпл    1   19.01.2020 17:15    1