【排列组合】分步计数原理几个深层问题

来源:百度知道 编辑:UC知道 时间:2024/05/18 04:35:32
1.分步计数原理中第n步的分步总数只受前面已分步骤的成立条件的限制吗?

2.看个例子:6本书均分给3人。“我先分给第一人有C6选2种,第二人C4选2中,第三人1种。则有90种方法。”我知道这是错的,但看上去他是符合分步计数原理的。请问这是错在哪?如何分步才有意义。

3.同样的问题,可以用组合来解决是不是就可以用排列解决吗?是不是只要把结果表示的式子中的C换成A就可以了。

三个问题你们能在其中一个帮助我,我就很满意了。谢谢!
一楼的归谬很好,可是如何分步才有意义?
二楼的纠错很好,但第一个问题有商榷。

1、第一个问题你问的不清楚。第n步只是完成总步骤中的1步,其中的种数与前面有联系吗?
2、首先说:你的举例得到的结果90没有错误。下面的例子等于90才是错误的。
“6本书均分成3组。”

分步计数时,步骤也会出现顺序的。举个更简单的例子来说明吧。

4本书ABCD均分给甲、乙2人。
所有分法为:C4选2,C2选2,相乘=6.这是正确的。具体如下:
1、甲:AB, 乙:CD;
2、甲:AC, 乙:BD;
3、甲:AD, 乙:BC;
4、甲:BC, 乙:AD;
5、甲:BD, 乙:AC;
6、甲:CD, 乙:AB.

但是题目换成“4本书平均分成两组”。这个问题从上面的列举来看,这个答案是错误的,原因就是这种分法的2步有了顺序。
1、6;2、5;3、4对于分组是一样的,因此有三种分法。
方法是用你的方法求出后,除以组数的阶乘。

3、很多题目(主要是高中阶段),用排列来做也可以用组合来做。
因为排列组合本身就有转化公式:Cn选m=An选m/m!。但是不是所有题目都能适用。

对于2问题
若按你的方法。。则会出现重复
比如C62中的15种有AB书的组合,而C42中的9种也会有AB书的组合

1是的
2均分问题还要除以A33,有几个人的话类推,因为3个人是无序的,你这样就算当做是有序的
3肯定可以
不是,它的种类情况是不一样的
你可以去查看具体例子,像点拨、王后雄高考全案、教材全解都有很好的例子

对于第二个问题,这个问题的实质是这样的
C6选2,会有3组重复,这个你可以自己画画,C4选2,会有2组重复,依次类推~就会得到:C(6,2)*C(4,2)*C(2,2)
————————————,
3 * 2 * 1
所以是C(6,2)*C(4,2)*C(2,2)/A(3,3),因为平均分配为题是没有对象的,就好像一个人去吃饭,他的目的是吃饱,先吃荤的和先吃素的是一样的