排列组合!把座位编号分别为12345的五张票分给甲乙丙丁四个人,每人至少一张至多两张,且分得的两张票必须连号,那么不同的

排列组合!
把座位编号分别为12345的五张票分给甲乙丙丁四个人,每人至少一张至多两张,且分得的两张票必须连号,那么不同的分法总数是?我看答案说是用插空法 像3个板隔开有4个空 我想用这种方法但是不懂
guaiccll 1年前 已收到1个回答 举报

愤怒的小妖 幼苗

共回答了21个问题采纳率:100% 举报

第一步:将五个座位按题目所述分成四份,按照插空法算,
在四个空中插入三个板,有C(4,3)=4种方法,列举如下:
1|2|3|45
1|2|34|5
1|23|4|5
12|3|4|5
第二步:甲乙丙丁四个人分到这四份的可能性数为全排列A(4,4)=4!=24
所以分法总数为4*24=96

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.021 s. - webmaster@yulucn.com