Question

Сколькими способами можно расставить восемь ладей на шахматной доске 8*8, чтобы они не били друг друга и чтобы ни одна не стояла на диагонали a1-h8

Answer 1

Если не ошибаюсь, то 7 * 7 * 6 * 5 * 4 * 3 * 2 * 1, у нас 7 способов выбрать ладью на первой строке, 7 способов выбрать ладью на строке, с которой пересекается эта строка в запрещённой клетке, 6 способов выбрать ладью в строке, с которой пересекается в запрещённой клетке новая строка... Первая строка - та, что снизу.