作者donflying (大肩)
看板tutor
标题Re: [解题] 高中二年级数学-排列组合-直线排列问题
时间Thu May 7 00:51:50 2009
2.科目:排列组合
3.章节:直线排列 不能相邻
4.题目:3个美国人 2个阿拉伯人 2个台湾人 1个法国人
抱歉题目是
阿不可跟美相邻
5.想法:我从正面想跟反面想都觉得很麻烦 分类讨论很久
不知道高手有没有好想法 可用H吗?
thanks^^
※ 编辑: koala0716 来自: 122.122.65.1 (05/06 12:25)
※ 编辑: koala0716 来自: 122.122.65.1 (05/06 12:25)
1F:推 Intercome:这似乎还是用讨论会比较快 当然还有比较制式的算法 05/06 12:27
2F:推 vvbird:想法太过简略, 警告一次 05/06 12:33
※ 编辑: koala0716 来自: 122.122.65.158 (05/07 00:30)
3F:→ koala0716:抱歉我太急了没有把题目限制打清楚 阿不可以跟美相邻 05/07 00:32
4F:→ koala0716:没有其他限制了 05/07 00:33
排组题目一个字可以差很多...
别再改题目啦...
正面讨论会比较快...
讨论美国的相邻情形...
全部在一起,两个在一起,全分开...
然後两阿排入可能在一起可能分开...
因为不限定同国籍不能相邻...
所以两阿放进去时可以在一起可以分开...
故算式如下:
(4!/2!)*{C(3,2)+C(3,1)}+(4!/2!)*C(3,1)*{C(2,1)+C(2,2)}+(3!/2!)*C(4,3)*1
=192
再乘上人的排列...
192*24=4608 #
没仔细想应该是这样...
有错烦请指正罗...
用错排做感觉会很混乱...
所以我直接正面做...
希望不要再是因为题意弄错啦...XD
--
牵好手,就不要轻易松手...
爱上了,就不要轻易分手...
离开了,就不要继续执着...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.115.229.95
5F:推 koala0716:感谢解答^^ 看懂了 万分感谢 05/07 23:39