- Подробности
- Автор: Super User
- Категория: Комбинаторика
- Просмотров: 21923
Сколькими способами можно распределить уроки в шести классах между тремя учителями, если каждый учитель будет преподавать в двух классах?
Решение
Первый учитель может выбрать два класса из шести С26 различными способами. После выбора первого учителя второй может выбрать два класса из четырех оставшихся С24 различными способами. Тогда два учителя могут выбрать по два класса С26*С24 различными способами. Если они уже сделали выбор, то третий может взять только оставшиеся два класса.
Поэтому искомое число
С26*С24=6!/2!(6-2)! * 4!/2!(4-2)! = (6*5/1*2)*(4*3/1*2)=6*5*3=90
Решение
Первый учитель может выбрать два класса из шести С26 различными способами. После выбора первого учителя второй может выбрать два класса из четырех оставшихся С24 различными способами. Тогда два учителя могут выбрать по два класса С26*С24 различными способами. Если они уже сделали выбор, то третий может взять только оставшиеся два класса.
Поэтому искомое число
С26*С24=6!/2!(6-2)! * 4!/2!(4-2)! = (6*5/1*2)*(4*3/1*2)=6*5*3=90