作者flo16 (转职成高雄人)
看板tutor
标题Re: [解题] 排列组合(座位不相邻)
时间Tue Apr 19 11:21:26 2011
※ 引述《doctortwo (肃杀的十月)》之铭言:
: 题目:在一排相邻的10个坐位中,甲乙丙丁四人选坐四个位置,求下列的坐法
: (1)甲乙两人不相邻
: 解答:先排其他8个坐位,再从九个间隔中安排甲乙两人
: 故有 P(9,2)=72种
: 想法:我自己的想法是,丙丁应该也要排才对
: 所以应该是 P(9,2) x P(8,2)
: ~~~~~~~丙丁也要排
: 所以就自己举了一个例子,假设今天只有5个坐位的话,一个一个列出来
: _ _ _ _ _
: 甲 乙 共有 2 x P(3,2)=12种
: 甲 乙 共有 2 x P(3,2)=12种
: 甲 乙 共有 2 x P(3,2)=12种
: 甲 乙 同理共 12种
: 甲 乙 同理共 12种
: 甲 乙 同理共 12种
: ---------------------------------------------------------------------
: 全部共 12x6=72种
: 而这情况跟用我的想法下去算:P(4,2) x P(3,2)=72种,是一样的
: 但用解答的算法的话,就只有 P(4,2)=12种而已
: 所以想请问是解答错了,还是我想法有什麽漏洞...
: 谢谢!!!!
如果题目如你所述那答案应该有问题
这题比较常见的作法应该是 甲乙丙丁+6个相同人偶做排列 而甲乙不相邻
10!/6! - (9!/6!) * 2 = (10-2)*9*8*7
10个排列 甲乙榜一起排列 * 甲乙对调
和你的答案P(9,2)*P(8,2)是一样的
不过我觉得排列组合这边很容易出现我们误解题目意思的状况
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.249.204.205