Задача по комбинаторике На книжной полке помещается 6 томов. Сколькими способами их можно расставить, чтобы при этом 1-й, 2-й и 3-й тома не стояли рядом?

20 Фев 2022 в 19:41
145 +1
1
Ответы
1

Для решения данной задачи воспользуемся методом отрицания.
Общее количество способов расставить 6 томов на полке равно 6! = 720.

Теперь рассмотрим случай, когда тома 1, 2 и 3 стоят рядом. Объединим тома 1, 2 и 3 в один блок. У нас получится 4 блока: (123), 4, 5, 6. Блок (123) можно переставить 3! = 6 способами, блоки 4, 5, 6 - 3! = 6 способами. Таким образом, количество способов, когда тома 1, 2 и 3 стоят рядом, равно 6 * 6 = 36.

Теперь найдем общее количество способов, когда тома 1, 2 и 3 не стоят рядом: 720 - 36 = 684.

Итак, тома 1, 2 и 3 можно расставить на полке 684 способами, чтобы они не стояли рядом.

16 Апр в 19:20
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 493 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир