[解题] 高一 排列组合问题

楼主: batmen (batmen)   2014-04-17 23:10:13
1.年级:高一
2.科目:排列组合
3.章节:2-3
4.题目:有10个座位今有4人入座
若规定其中两人要相邻 另两人也要相邻 但四人不可均相邻
这样的排法有几种? 504
5.想法:
我是先选四人中的2人 ==> C(4,2)
假设是甲乙相邻 丙丁相邻 , 那把:甲乙,丙丁,还有6个空位排列
所以是 8!/6! *2!(甲乙互换)*2!(丙丁互换)
再扣掉四人均相邻情形==> 7!/6! *2!(甲乙互换)*2!(丙丁互换)
变成 C(4,2) * [(8!/6!)*2!*2!-(7!/6!)*2!*2!]
但是似乎不对 想问哪里有误
作者: alamabarry (.............)   2014-04-17 23:14:00
直接空椅子六个再插入就可以了吧
楼主: batmen (batmen)   2014-04-17 23:17:00
是的 解答是用重复组合做 不过想问上面做法哪里有瑕疵@@
作者: AtDe (把后悔留在过去!)   2014-04-17 23:44:00
分人的时侯要除以2! 是这个问题吗?
作者: wayn2008 (松鼠)   2014-04-17 23:45:00
C(4,2)C(2,2)/2!C(4,2)C(2,2)/2!*C(7,2)*2!*2!*2!
作者: kobegreat   2014-04-18 00:24:00
现在高一就教排列组合了喔
作者: wayn2008 (松鼠)   2014-04-18 00:38:00
是的。可以看看现在的课纲
作者: obiak (KaiKai)   2014-04-19 23:50:00
你忘记甲乙和丙丁也可以互换突然发现就是上面分人时除的2! lag了

Links booklink

Contact Us: admin [ a t ] ucptt.com