小学奥数排列组合例题.docVIP

PAGE

|初一·数学·基础-提高-精英·学生版|第1讲第页

共NUMPAGES13页第PAGE1页

(1)共有多少种选法?

(2)其中参加美术小组的是女同学的选法有多少种?

(3)参加数学小组的不是女同学王红的选法有多少种?

(4)参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有多少种?

（1）从3个男同学中选出2人，有=3种选法。从4个女同学中选出2人，有=6种选法。在四个人确定的情况下，参加四个不同的小组有4×3×2×1=24种选法。

3×6×24=432，所以共有432种选法。

（2）在四个人确定的情况下，参加美术小组的是女同学时有2×3×2×1=12种选法。

3×6×12=216，所以其中参加美术小组的是女同学的选法有216种。

（3）考虑参加数学小组的是王红时的选法，此时的问题相当于从3个男同学中选出2人，从3个女同学中选出1人，3个人参加3个小组时的选法。

3×3×3×2×1=54，所以参加数学小组的是王红时的选法有54种，432-54=378，所以参加数学小组的不是女同学王红的选法有378种。

（4）考虑参加数学小组的是王红且参加美术小组的是女同学时的选法，此时的问题相当于从3个男同学中选出2人参加两个不同的小组，从3个女同学中选出1人参加美术小组时的选法。

3×2×3=18，所以参加数学小组的是王红且参加美术小组的是女同学时的选法有18种，216-18=198，所以参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有198种。

某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成个小组，每组人，分别进行单循环赛；第三阶段：由4个小组产生的个第名进行场半决赛和场决赛，确定至名的名次．问：整个赛程一共需要进行多少场比赛？

第一阶段中，每个小组内部的个人每人要赛一场，组内赛场，共个小组，有场；第二阶段中，每个小组内部人中每人赛一场，组内赛场，共个小组，有场；第三阶段赛场．根据加法原理，整个赛程一共有场比赛。

由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个。(2007年“迎春杯”高年级组决赛)

这是一道组合计数问题．由于题目中仅要求，，至少各出现一次，没有确定，，出现的具体次数，所以可以采取分类枚举的方法进行统计，也可以从反面想，从由组成的五位数中，去掉仅有个或个数字组成的五位数即可．

(法1)分两类：⑴，，中恰有一个数字出现次，这样的数有(个)；⑵，，中有两个数字各出现次，这样的数有(个)．符合题意的五位数共有(个)．

(法2)从反面想，由，，组成的五位数共有个，由，，中的某个数字组成的五位数共有个，由，，中的某个数字组成的五位数共有个，所以符合题意的五位数共有(个)。

个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？

(法1)乘法原理．按题意，分别站在每个人的立场上，当自己被选中后，另一个被选中的，可以是除了自己和左右相邻的两人之外的所有人，每个人都有种选择，总共就有种选择，但是需要注意的是，选择的过程中，会出现“选了甲、乙，选了乙、甲”这样的情况本来是同一种选择，而却算作了两种，所以最后的结果应该是()(种)．

(法2)排除法．可以从所有的两人组合中排除掉相邻的情况，总的组合数为，而被选的两个人相邻的情况有种，所以共有(种)。

8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？

冬冬要站在小悦和阿奇的中间，就意味着只要为这三个人选定了三个位置，中间的位置就一定要留给冬冬，而两边的位置可以任意地分配给小悦和阿奇．

小慧和大智不能相邻的互补事件是小慧和大智必须相邻

小光和大亮必须相邻，则可以将两人捆绑考虑

只满足第一、三个条件的站法总数为：（种）

同时满足第一、三个条件，满足小慧和大智必须相邻的站法总数为：（种）

因此同时满足三个条件的站法总数为：（种）。

小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?

我们将10块大白兔奶糖从左至右排成一列,如果在其中9个间隙中的某个位置插入“木棍”,则将lO块糖分成了两部分。

我们记从左至右,第1部分是第1天吃的,第2部分是第2天吃的,…，

如:○○○|○○○○○○○表示第一天吃了3粒,第二天吃了剩下的7粒：

○○○○|○○○|○○○表示第一天吃了4粒,第二天吃了3粒,第三天吃了剩下的3粒．

不难知晓,每一种插入方法对应一种吃法,而9个间隙,每个间隙可以插人也可以不插入,且相互独立，故共有29=512种不同的插入方法,即