Найдите количество способов расположить 8 ладей на шахматном поле 8×8 так, чтобы никакие две не находились на одном ряду или в одной строке (т.е. никакие две не били друг друга). В ответе укажите число (а не формулу с факториал...

Найдите количество способов расположить 8 ладей на шахматном поле 8×8 так, чтобы никакие две не находились на одном ряду или в одной строке (т.е. никакие две не били друг друга). В ответе укажите число (а не формулу с факториалами).
Гость
Ответ(ы) на вопрос:
Гость
Возьмём первый "нижний" ряд клеток. Ладья на нём может занимать любую из 8 клеток. 8 способов. Во втором ряду другая ладья может занимать уже одну из 7 клеток, которые не "перекрывает" первая ладья. 8*7 способов. В третьем ряду третья ладья может занимать одну из 6 клеток, которые не перекрывают первая и вторая ладьи. 8*7*6 способов. И так далее... В верхнем ряду восьмая ладья может занимать всего одну клетку. Итого 8*7*6*5*4*3*2*1 = 8! = 40320 способов расстановки.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы