Информатика, опубликовано 2018-08-22 21:02:54 by Гость

На доске 10 x 10 стоит 6 ладей, никакие две из которых не бьют друг друга. Сколькими способами на эту доску можно добавить еще две ладьи так, чтобы никакие две ладьи на доске не били друг друга (расстановки ладей отличаются друг от друга только в случае, если отличается набор клеток, которые эти ладьи занимают)?

Ответ оставил Гость

Ладьи не бьют друг друга не более одной ладьи в каждой строке и в каждом столбце каждая ладья стоит расположена в своей собственной "уникальной" строке и в своем столбце.

6 ладей на доске => по 4 свободных строк и столбцов

Сначала выберем две строки, где будут располагаться новые ладьи - 4*3/2 = 6 способов

Теперь для обеих ладей выберем столбец - 4*3 = 12 способов

6*12 = 72 - ответ

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.