задача про королей

[whitecat]

Помогите пожалуйста решить задачу. Заранее большое спасибо!

Сколькими способами можно расставить на шахматной доске черного и белого королей так, чтобы они не били дуг друга ( не стояли на соседних клетках)?
Примечание: расстановки, при которых черный и белый короли меняются местами, считаются разными

[venja]

Мне кажется, что можно такю

Расположить белого короля поочередно на каждой их 64 клеток и каждый раз посчитать число нужных расположений черного короля (т.е. число НЕсоседних клеток - несложно). Потом все сложить.

Можно, наоборот, таким же образом сосчитать число вариантов, когда короли БЬЮТ друг друга (там поменьше вариантов), а потом это вычесть из общего числа расположений двух королей на доске (это, насколько мне кажется, будет число РАЗМЕЩЕНИЙ А(64,2)).

[whitecat]

Большое спасибо!