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

Ответы 1

  • Возьмём первый "нижний" ряд клеток. Ладья на нём может занимать любую из 8 клеток. 8 способов.Во втором ряду другая ладья может занимать уже одну из 7 клеток, которые не "перекрывает" первая ладья. 8*7 способов.В третьем ряду третья ладья может занимать одну из 6 клеток, которые не перекрывают первая и вторая ладьи. 8*7*6 способов.И так далее...В верхнем ряду восьмая ладья может занимать всего одну клетку.Итого 8*7*6*5*4*3*2*1 = 8! = 40320 способов расстановки.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years