返回列表 发帖

请NN们分析一下这道排列难题

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

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

收藏 分享

P(6,6)-3*P(5,5)+3xP(4,4)-P(3,3)

TOP

基本思路应该就是用所有排列减掉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)

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

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

TOP

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

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

TOP

 (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).

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

TOP

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

TOP

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

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

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

TOP

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

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看