- 排列组合,不相邻问题~三对夫妻排一行,丈夫不与自己的妻子相邻的排
- 三对排一行,丈夫不与自己的妻子相邻的排法有几种? 答案是240
希望能详细讲解。
- 为便于叙述,设三对分别为甲组、乙组、丙组。
1.选择排第一位的人,有6种选择。
(不妨设这个人是甲组的人,即甲XXXXX)
2.选择排第二位的人,除去甲组的人外,其它4个人均可。即有4种选择。(不妨设这个人是乙组的人,即甲乙XXXX)
3.选择排第三位的人。
第一种可能是:该人为甲组人。只有1种选择(即甲乙甲XXX)
接着选择排第四位的人。因为前三位是甲乙甲,所以,第四位必须是丙组人。(即甲乙甲丙XX)否则就会出现丙组夫妻相邻的局面。这样排第四位的人,有2种选择。
接着排第五位的必须是乙组人,只有1种选择。(即甲乙甲丙乙X)
最后排第六位的是余下的丙组人,只有1种选择。(即甲乙甲丙乙丙)
第二种可能是: 该人为丙组人,有2种选择。(即甲乙丙XXX)
接着选择排第四位的人。因为前三位是甲乙丙,所以可以是甲组或者乙组余留下的人。有2种选择。(不妨设这个人是甲组的人,即甲乙丙甲XX)。
接着排序第五位的人,可以选择乙组、丙组中余下的人。有2种选择。 (不妨设这个人是乙组的人,即甲乙丙甲乙X)。
最后排第六位的人只有1种选择。( 即甲乙丙甲乙丙)
综上,排法总数有
6×4×(1×2×1×1 + 2×2×2×1)
=6×4×(2+8)
=6×4×10
=240种。