Board logo

标题: 请NN们分析一下这道排列难题 [打印本页]

作者: Chowmeiner    时间: 2008-10-1 10:17     标题: 请NN们分析一下这道排列难题

1、  A,B,C,D,E,F排在123456这六个位置,问A不在1B不在2C不在3的排列的种数?

排列题可真让人晕啊!有没有牛人可以详解一下阿。多谢多谢。


作者: vivieensonger    时间: 2008-10-1 19:47

P(6,6)-3*P(5,5)+3xP(4,4)-P(3,3)
作者: sweetdonut    时间: 2008-10-2 01:32

基本思路应该就是用所有排列减掉A在1,B在2,C在3的排列

SO

1>P(6,6)为总排列的可能性
     -P(5,5)即A排1的可能性
 
2>再-P(5,5)即B排2的可能性
但当B排2时,A有可能排1,但A排1的所有可能性都在第一个P(5,5)中减去了,所以要加回来即
+P(4,4)

3>再-P(5,5)C排3的可能性
同理C排3时,A可能排1,但A排1所以可能已在第一步中减去,故要加回P(4.4)的可能性
       C排3时,B可能排2,所以还要再加回P(4.4)的可能性
   
4>当C排3时 ,B排2,A有可能排1,但所有C排3 和A排1的可能性在第三步的第一个(4。4)中已经加回来了,所以要减去P(3.3)

总的就是P(6,6)-P(5,5)+P(4,4)-P(5,5)+P(4,4)+P(4,4)-P(3,3)
=P(6,6)-3*P(5,5)+3xP(4,4)-P(3,3)

应该谁也看不懂吧。。这类题,我就基本记住答案抓住规律
考试哪有时间算啊。。。。

但我想这个题一定有简便的思路。。。请大牛指点


作者: Chowmeiner    时间: 2008-10-2 07:51

唉,就是不明白为什么会是这样的啊...数学太差了...

楼上能不能给出更具体的解释阿。


作者: tulipmontrealer    时间: 2008-10-2 19:57

 (6,6):6个字母在6个位置的全排列;

P(5,5):分别是A在1,B在2,C在3的情况下,剩余的5个字母在剩余5个位置的全排列,共3种情况;

P(4,4):分别是AB在12,BC在23,AC在13的情况下,剩余的4个字母在剩余4个位置的全排列,共3种情况;

P(3,3):是ABC同时在123的情况下,剩余的3个字母在剩余3个位置的全排列,只有1种情况;

以上4项,依次是包含关系,顺序做除重,结果就是P(6,6)-3xP(5,5)+3xP(4,4)-P(3,3).

也不知道我说明白了没有~~~


作者: 胖胖1214    时间: 2008-10-3 10:58

这种题在考试的时候算太浪费时间了,请高人指点简单方法!THANKS


作者: rongmmers    时间: 2008-10-3 20:31

给个建议,可以把这题和三个集合的维恩图结合起来考虑,就是三个圈圈两两有

交集,并且这三个圈圈还有共同交集的那种。结合4楼的解释,应该很清楚了。

排列组合难题的精髓在于--无重复,无遗漏。


作者: Chowmeiner    时间: 2008-10-4 06:27

非常感谢。终于想通了,幸亏排列题考得不多,否则真要撞墙了。




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2