8 мирных ладей
*
Сколькими способами можно расставить 8 ладей на шахматной доске так, чтобы они не били друг друга?
Разобьём мысленно шахматную доску на 8 вертикалей. Ясно, что в каждой вертикали должна находиться одна и только одна ладья (иначе бы ладьи, оказавшиеся на одной вертикали, угрожали бы друг другу). Первую ладью можно поставить на любую из 8 клеток первой вертикали. Вторую ладью можно поставить на любую из семи клеток второй вертикали, кроме той клетки, которой угрожает первая ладья. Третью ладью можно поставить на любую из шести клеток третьей вертикали, кроме двух клеток, которым угрожают первые две ладьи, и так далее. Наконец, последнюю, восьмую ладью можно поставить в одну-единственную клетку последней вертикали, которой не угрожают первые семь ладей.
Всего же вариантов таких расстановок будет 8 × 7 × 6 × ... × 3 × 2 × 1 = 40320.
(Произведение всех натуральных чисел от 1 до n называется «n-факториал» и обозначается «n!». Таким образом, в данной задаче ответом будет число 8! = 40320.)
Комментарии
8600
Эээ... А горизонтали вы не учитываете? Они же и по горизонтали бить могут
По диагонали.
8!=40320
64*49*36*25*16*9*4*1=1625702400
Полностью согласен со мнением Saakyan!Во-первых мы можем поставить на любое место-тоесть на 8 в квадрате, тоесть 64, далее мы можем поставить на кол-во клеток равное 49, что является квадратом 7, далее по индукцие!
Ответ:8!*7!*6!*5!*4!*3!*2!*1!.
Ответ данный в решение примера администраторами сайта считаю неправильным!
Кандр
Добавить комментарий