Дискретка, комбинаторика Опции

[Айра]

Привет!
Есть задача:
"Сколько существует вариантов поселения 12 человек из 4-х делегаций численностью по 3 человека в 6-ти двухместных номерах гостиницы так, чтобы а) во всяком номере жили представители разных делегаций"

Объясните, пожалуйста, как это решается?

Сообщение отредактировано: Айра - 23.11.2007 3:30

[мисс_граффити]

ну это типа метода построения дерева и получается. рассматриваем разные варианты.
сочетания... да, но не везде... вроде где 3 неполные делегации - по-моему, нет.

8 это потому что 4*2*1

почему? )))

б) "ровно в 2-х номерах жили представители одинаковых делегаций"

это как? допустим, 1 человек из 1ой и один из 3ей - и так в двух номерах?

вообще мы решаем все методом построения деревьев, вроде так называется..

ну видишь... у вас этот курс более углубленный. у нас в 1 семестр запихнули теорию вероятности, комбинаторику, математическую статистику и случайные процессы (это один предмет такой страшный! из 4 компонентов)