Естественные науки

Помогите решить! Задачи по комбинаторике.

6 различных кружек, 5 различных блюдец, 3 ложки одного типа и 4 другого. Сколько всего способов сервировки стола?
Есть 5 монет одного вида и 6 другого. Сколько способов разложить по трем карманам, если в первый можно положить не больше двух?
Pasha Larin
Pasha Larin
100
Насчет первой задачи мне ничего не понятно. Что считать вариантом сервировки?
---
Есть 5 монет одного вида и 6 другого. Сколько способов разложить по трем карманам, если в первый можно положить не больше двух?

"разложить" - это я понимаю, что ни одна монета не может остаться вне кармана.
Тогда по-моему так.

для первого кармана имеем такие варианты заполнения
0
a
b
aa
ab
bb

если в первый карман положено 0 монет, то во второй карман можно положить от 0 до 5 монеток первого вида, итого 6 вариантов, и от 0 до 6 монеток другого вида, итого 6*7= 42 варианта. Все остальные окажутся в третьем кармане.

если положена монета a, то 5*7= 35
b= 6*6= 36
aa= 4*7= 28
ab= 5*6= 30
bb= 6*5= 30

итого 42+ 35+36+28+ 30+ 30= 201 варианта
Алексей Зинченко
Алексей Зинченко
23 527
Лучший ответ
В каком смысле - можно ли перед одним поставить все 5 блюдец, а другим - все 4 чайной ложки? А зачем третьему 6 кружек?
Так понял: стол на 5 персон.. . Будем надеяться, что в типах ложек никто не обидится. Интересная задача.
Насчет второй задачи. Если в 1-й положить 2 одинаковых монетки первого вида, то для 2-х остальных останется 3 и 6, и всевозможные их комбинации. 9 монет в одном (а потом в другом) кармане, и все промежуточные значения при перемещении по одной монетке из одного кармана в другой.
АС
Анюта Суль
15 057