Требуется найти число способов расставить на шахматной доске NxN K ладей так, чтобы они не били друг друга.

программирование математика шахматы

Все ладьи считаются одинаковыми.

Примечание:
masterpiece6, но в результат же входят лишние ответы(все ладьи одинаковые)
Ответы:
8^2 * 7^2 * 6^2 * 5^2 * 4^2 * 3^2 * 2^2 * 1^2
первую ладью можно поставить 8*8 способами
вторую - 7*7, т.к один столбец и одна строка уже заняты
третью - 6*6, т.к заняты два столбца и две строки
итд
Вопрос еще в том, считаются ли идентичными ответы, полученные поворотами и отражениями. Вообще 8! - возможный максимум.


13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.