Комбинации и перестановки

В одном классе есть два ряда сидений. В переднем ряду 8 мест, а в заднем ряду 10 мест. Сколькими способами можно рассадить 15 студентов, если некоторая группа из 4 человек отказывается сидеть в заднем ряду, а некоторая группа из 5 человек отказывается сидеть в первом ряду?

Мой подход: 4 должны идти вперед, а 5 должны идти назад. Поэтому я разделил их на 4 группы.

1) 4 front 4 others / 5 back 2 others
2) 4 front 3 others / 5 back 3 others
3) 4 front 2 others / 5 back 4 others
4) 4 front 1 others / 5 back 5 others

Однако я не могу поставить их в уравнения.

Кроме того, если кто-нибудь знает веб-сайт, на котором есть много проблем с комбинациями с подробными решениями, сообщите мне об этом. Веб-сайты, которые я нашел, содержат только самую основную информацию.

Заранее спасибо.


person Harry Cho    schedule 02.05.2012    source источник


Ответы (1)


Можно рассмотреть три группы студентов отдельно.

  • Для группы, которая должна сидеть в первом ряду, есть 8 Perm 4
    различных возможных мест.
  • Для группы, которая должна сидеть в заднем ряду, есть 10 Perm 5 различных возможных мест для сидения.
  • Для оставшихся 6 учеников всегда будет 18 - 4 - 5 = 9 места на выбор, следовательно, всего 9 Perm 6 вариантов.

Все вместе это дает (8!/4!)(10!/5!)(9!/3!) = 3072577536000.

Примечание. Это очень похоже на задачу 14 из главы 3 книги Р. Бруальди Введение в комбинаторику. Это домашнее задание?

person bossylobster    schedule 02.05.2012
comment
Спасибо. Я просто готовлюсь к экзамену. Задача взята из книги «Введение в дискретную математику», 2-е изд. Стивен Роман Глава 4.5 Задача 25. - person Harry Cho; 04.05.2012