请教个排列组合的问题。
比如:6个人进7个车厢,只有一节车厢有3人情况是:C(6,3)*C(7,1)*[P(6,3)+C(3,2)*P(6,2)]还可表示为:C(6,3)*C(7,1)*[P(6...
比如:6个人进7个车厢,只有一节车厢有3人情况是:
C(6,3)*C(7,1)*[P(6,3)+C(3,2)*P(6,2)]
还可表示为:C(6,3)*C(7,1)*[P(6,3)+C(3,2)*C(6,1)*C(5,1)]
那么,题目变为4个人进5个车厢,只有一节车厢有2人的情况:
C(4,2)*C(5,1)*P(4,2)
为什么表示为:C(4,2)*C(5,1)*C(2,1)*C(4,1)*C(3,1)就不对了?
请指点一下思路错在哪儿了,谢谢~ 展开
C(6,3)*C(7,1)*[P(6,3)+C(3,2)*P(6,2)]
还可表示为:C(6,3)*C(7,1)*[P(6,3)+C(3,2)*C(6,1)*C(5,1)]
那么,题目变为4个人进5个车厢,只有一节车厢有2人的情况:
C(4,2)*C(5,1)*P(4,2)
为什么表示为:C(4,2)*C(5,1)*C(2,1)*C(4,1)*C(3,1)就不对了?
请指点一下思路错在哪儿了,谢谢~ 展开
3个回答
展开全部
因为是四个人但只有一节车厢有2个人,所以剩下的两个人必须在不同的车厢
那么剩下的两个人 第一选的人(M)有4个选择 A,B,C,D 无论他选哪一个 第二个人(N)都只有三个选择
呈现出得组合 是 MA NB MA NC MA ND
MB NA MB NC MB ND
MC NA MC NB MC ND
MD NA MD NB MD NC
已经囊括了所有可能的组合 你乘以的C(2,1)代表的只是让他们做选择顺序 即N先选或者M先选 实际上是对M、N选择结果的组合是没有影响的 所以C(2,1)是一个多余的乘项。
那么剩下的两个人 第一选的人(M)有4个选择 A,B,C,D 无论他选哪一个 第二个人(N)都只有三个选择
呈现出得组合 是 MA NB MA NC MA ND
MB NA MB NC MB ND
MC NA MC NB MC ND
MD NA MD NB MD NC
已经囊括了所有可能的组合 你乘以的C(2,1)代表的只是让他们做选择顺序 即N先选或者M先选 实际上是对M、N选择结果的组合是没有影响的 所以C(2,1)是一个多余的乘项。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
C(4,2)*C(5,1)*P(4,2)
还可表示为:C(4,2)*C(5,1)*C(4,1)*C(3,1)
你多乘了一个C(2,1),上一题乘个C(3,2)是因为要把3个人分成1个人和2个人两堆(无序),有C(3,2)种排列方式。但这道题就剩两个人了,把两个人分成1个人和1个人两堆就一种排列方式,所以没必要再乘C(2,1)。
还可表示为:C(4,2)*C(5,1)*C(4,1)*C(3,1)
你多乘了一个C(2,1),上一题乘个C(3,2)是因为要把3个人分成1个人和2个人两堆(无序),有C(3,2)种排列方式。但这道题就剩两个人了,把两个人分成1个人和1个人两堆就一种排列方式,所以没必要再乘C(2,1)。
更多追问追答
追问
方法我是会了,3个选2个出来(无序),有三个选法嘛,C32,比如123三个数,组合方法有12,13,23。这没错。我是不理解,为什么2个选1个出来,只有一种选法?不是可以选1,或者选2,这不是两种选法吗?为什么不是C21呢?
另外C(4,2)*C(5,1)*P(4,2)这个式子可以表示为C42*P53,或者C42*C21*C11*P53/P22,说之所以除P22,是因为C21和C11自动排序了,关于自动排序,我不太理解。
麻烦再多解释一下,我会追加高分的,谢谢
追答
当你乘完C42之后,4个人不就被分成了2、1、1三组了么,注意此时这三组是无序的,谁在前谁在后无所谓,而后面再乘一个P53(与*C51*P42和*C51*C41*C31都是一个意思,就用P53讲吧)以后,这三组人才被有序地排进5个车厢。
如果你在把人分堆的时候乘了C21*C11,就等于你把这两个人排序了,C21选出来那个人被排在了前面,C11选出来那个人被排在了后面,这样一来再乘P53就相当于这俩人被排了两次序,所以还要再除以他们俩的序P22。前面乘的C42和C21不一样,那是从4个人里选出2个人绑定在一起,可以理解成把这2个人看成1个人,这样这“3个人”就平等了,他们之间依然是无序的,也就是说C42并没有把他们排序而C21把他们排序了。
这样应该能理解2个选1个出来为什么只有一种选法了吧,实际上2个选1个这种说法就不对,他俩是平等的,让他们在那呆着就行了不用刻意选出来1个,后面P53会选的。有不明白的细节可以再问我。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2011-12-18
展开全部
路过
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询