Комбинаторический кейс: 6 различных книг расставляются на полке так, чтобы три тома одной серии не стояли рядом. Найдите число всех перестановок, удовлетворяющих условию, и опишите по крайней мере два разных метода подсчёта (например, прямой счёт, метод включений и исключений, метод «связанных блоков»)

8 Окт в 11:38
9 +4
0
Ответы
1

Ответ: 576 перестановок.

Доказательства несколькометодовнесколько методовнесколькометодов.

Метод 1 — дополнение + «связанный блок».
Всего перестановок 6! = 720. «Плохие» — те, где три тома стоят подряд; рассматриваем эти три как один блок. Тогда вместе с остальными 3 книгами имеется 4 объекта, их перестановок 4!, а внутри блока тома можно переставлять 3! способами. Значит число «плохих» = 4!·3! = 24·6 = 144. Искомое число = 720 − 144 = 576.

Метод 2 — выбор позиций прямойсчётпрямой счётпрямойсчёт.
Нумеруем места на полке 1..6. Всего наборов трёх занятых позиций C6,36,36,3 = 20. Из них «плохих» триподрядтри подрядтриподряд ровно 4: {1,2,3},{2,3,4},{3,4,5},{4,5,6}. Значит допустимых наборов позиций для трёх томов 20 − 4 = 16. Для каждой такой тройки позиций тома можно переставить 3! способами, а оставшиеся 3 книги — 3! способами. Получаем 16·3!·3! = 16·6·6 = 576.

Метод3—включенияиисключенияпособытиям«позицииi..i+2занятытремятомами»:длякаждогоi=1..4∣Ai∣=3!⋅3!=36,пересеченияпусты,суммарно4⋅36=144«плохих»,итого720−144=576—тотжерезультат.Метод 3 — включения и исключения по событиям «позиции i..i+2 заняты тремя томами»: для каждого i=1..4 |Ai| = 3!·3! = 36, пересечения пусты, суммарно 4·36 = 144 «плохих», итого 720−144 = 576 — тот же результат.Метод3—включенияиисключенияпособытиям«позицииi..i+2занятытремятомами»:длякаждогоi=1..4∣Ai=3!3!=36,пересеченияпусты,суммарно436=144«плохих»,итого720144=576—тотжерезультат.

Таким образом число перестановок, в которых три тома одной серии не стоят рядом, равно 576.

8 Окт в 12:58
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир