суммон эксперты  
Автор Сообщение

-3
Сообщение суммон эксперты

ребята помогите нужна формула для задачки:

Сколько способов поставить 5 ладей на шахматную доску размера n×n так, чтобы никакие две из них не угрожали друг другу?



08 ноя 2015, 14:02
Профиль



<Эшелон>


Сервер: Гордунни
Рейтинг поля боя: 1756
2х2: 1576
3х3: 1751
0
Сообщение суммон эксперты
1

Понятно, что n≥k иначе расставить ладьи не удастся. Если n=k, то ответ N=k!. Пусть теперь n>k=5. Тогда выбираем пять вертикалей, на которые можно поставить наши ладьи (ясно, что две ладьи не могут стоять на одно вертикали). Эти пять вертикалей можно выбрать C5n способами. На первой вертикали ладью можно разместить n способами, на второй −(n−1) способом, и т.д.

Ответ для пяти ладей:

N=C5n⋅n⋅(n−1)⋅(n−2)⋅(n−3)⋅(n−4)

 

я хз че это но мб правильно ! и ты победишь !С5n Это как я понял число сочетаний из 5 по n ! Да поможет тебе святой чармондер ! чар чар !



08 ноя 2015, 16:20
Профиль



<Небожители Пандарии>


Сервер: Страж Смерти
2х2: 1719
3х3: 1690
-1
Сообщение суммон эксперты

((n*(n-1)*(n-2)*(n-3)*(n-4))^2)/5!

Даже не хочу объяснять почему это правильно



08 ноя 2015, 17:06
Профиль
Начать новую тему Ответить на тему


Перейти:  

На сайте использованы материалы, принадлежащие Blizzard Entertainment. Копирование материалов возможно только c разрешения портала. В противном случае это будет называться уже другим словом.
Рейтинг@Mail.ru