Предмет: Алгебра,
автор: 110275
Помогите решить задачу с помощью графа, пожалуйста.
В классе 6 шахматистов и 5 легкоатлетов. Для участия в соревнованиях нужно выбрать из этого класса одного шахматиста и двух легкоатлетов. Сколькими способами это можно сделать?
Ответы
Автор ответа:
0
Можно виде такого графа где 1;2;3;4;5;6 - это шахматисты
1 2 3 4 5 6
7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11
Теперь видно что , допустим 1 - можно совместить с (7 8) (8 9) ...
И того это число сочетаний C=5!/(2!*3!)=10. И того это на 6*10*6=360
1 2 3 4 5 6
7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11
Теперь видно что , допустим 1 - можно совместить с (7 8) (8 9) ...
И того это число сочетаний C=5!/(2!*3!)=10. И того это на 6*10*6=360
Автор ответа:
0
А я думала, что получится С=6!/1!(6-1)! * 5!/2!(5-2)!=60
Похожие вопросы
Предмет: География,
автор: ivankopaev58
Предмет: Английский язык,
автор: bbegaliyeva16
Предмет: Русский язык,
автор: bsmoon
Предмет: Алгебра,
автор: Аноним