六年级奥数-第十二讲.计数综合.教师版Word格式.doc

六年级奥数-第十二讲.计数综合.教师版Word格式.doc

《六年级奥数-第十二讲.计数综合.教师版Word格式.doc》由会员分享，可在线阅读，更多相关《六年级奥数-第十二讲.计数综合.教师版Word格式.doc（14页珍藏版）》请在冰点文库上搜索。

第一步：

从个不同元素中取出个元素组成一组，共有种方法；

　　第二步：

将每一个组合中的个元素进行全排列，共有种排法．

根据乘法原理，得到．因此，组合数．

这个公式就是组合数公式．

例题精讲：

一、排列组合的应用

【例1】小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？

（1）七个人排成一排；

（2）七个人排成一排，小新必须站在中间.

（3）七个人排成一排，小新、阿呆必须有一人站在中间.

（4）七个人排成一排，小新、阿呆必须都站在两边.

（5）七个人排成一排，小新、阿呆都没有站在边上.

（6）七个人战成两排，前排三人，后排四人.

（7）七个人战成两排，前排三人，后排四人.小新、阿呆不在同一排。

【解析】

（1）（种）。

（2）只需排其余6个人站剩下的6个位置．（种）.

（3）先确定中间的位置站谁，冉排剩下的6个位置．2×

=1440（种）．

（4）先排两边，再排剩下的5个位置，其中两边的小新和阿呆还可以互换位置．（种）．

（5）先排两边，从除小新、阿呆之外的5个人中选2人，再排剩下的5个人，（种）.

（6）七个人排成一排时，7个位置就是各不相同的．现在排成两排，不管前后排各有几个人，7个位置还是各不相同的，所以本题实质就是7个元素的全排列．（种）.

（7）可以分为两类情况：

“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以2即可．4×

3×

×

2=2880（种）．排队问题，一般先考虑特殊情况再去全排列。

【例2】用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？

【解析】个位数字已知，问题变成从从个元素中取个元素的排列问题，已知，，根据排列数公式，一共可以组成（个）符合题意的三位数。

【巩固】用1、2、3、4、5这五个数字可组成多少个比大且百位数字不是的无重复数字的五位数？

【解析】可以分两类来看：

⑴把3排在最高位上，其余4个数可以任意放到其余4个数位上，是4个元素全排列的问题，有（种）放法，对应24个不同的五位数；

⑵把2，4，5放在最高位上，有3种选择，百位上有除已确定的最高位数字和3之外的3个数字可以选择，有3种选择，其余的3个数字可以任意放到其余3个数位上，有种选择．由乘法原理，可以组成（个）不同的五位数。

由加法原理，可以组成（个）不同的五位数。

【巩固】用0到9十个数字组成没有重复数字的四位数；

若将这些四位数按从小到大的顺序排列，则5687是第几个数？

【解析】从高位到低位逐层分类：

⑴千位上排，，或时，千位有种选择，而百、十、个位可以从中除千位已确定的数字之外的个数字中选择，因为数字不重复，也就是从个元素中取个的排列问题，所以百、十、个位可有（种）排列方式．由乘法原理，有（个）．

⑵千位上排，百位上排时，千位有种选择，百位有种选择，十、个位可以从剩下的八个数字中选择．也就是从个元素中取个的排列问题，即，由乘法原理，有（个）．

⑶千位上排，百位上排，十位上排，，，，，时，个位也从剩下的七个数字中选择，有（个）．

⑷千位上排，百位上排，十位上排时，比小的数的个位可以选择，，，，共个．

综上所述，比小的四位数有（个），故比小是第个四位数．

【例3】用、、、、这五个数字，不许重复，位数不限，能写出多少个3的倍数？

【解析】按位数来分类考虑：

⑴一位数只有个；

⑵两位数：

由与，与，与，与四组数字组成，每一组可以组成（个）不同的两位数，共可组成（个）不同的两位数；

⑶三位数：

由，与；

，与；

，与四组数字组成，每一组可以组成（个）不同的三位数，共可组成（个）不同的三位数；

⑷四位数：

可由，，，这四个数字组成，有（个）不同的四位数；

⑸五位数：

可由，，，，组成，共有（个）不同的五位数．

由加法原理，一共有（个）能被整除的数，即的倍数．

【巩固】用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？

【解析】由于组成偶数，个位上的数应从，，中选一张，有种选法；

十位和百位上的数可以从剩下的张中选二张，有（种）选法．由乘法原理，一共可以组成（个）不同的偶数．

【例4】某管理员忘记了自己小保险柜的密码数字，只记得是由四个非数码组成，且四个数码之和是，那么确保打开保险柜至少要试几次？

【解析】四个非数码之和等于9的组合有1，1，1，6；

1，1，2，5；

1，1，3，4；

1，2，2，4；

1，2，3，3；

2，2，2，3六种。

第一种中，可以组成多少个密码呢？

只要考虑的位置就可以了，可以任意选择个位置中的一个，其余位置放，共有种选择；

第二种中，先考虑放，有种选择，再考虑的位置，可以有种选择，剩下的位置放，共有（种）选择同样的方法，可以得出第三、四、五种都各有种选择．最后一种，与第一种的情形相似，的位置有种选择，其余位置放，共有种选择．

综上所述，由加法原理，一共可以组成（个）不同的四位数，即确保能打开保险柜至少要试次．

【例5】两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，（同一位置上坐不同的人算不同的坐法），那么共有多少种不同的坐法？

【解析】第一个位置在个人中任选一个，有（种）选法，第二个位置在另一胞胎的人中任选一个，有（种）选法．同理，第，，，个位置依次有，，，种选法．由乘法原理，不同的坐法有（种）。

【例6】一种电子表在6时24分30秒时的显示为6:

24：

30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?

【解析】设A:

BC是满足题意的时刻，有A为8，B、D应从0，1，2，3，4，5这6个数字中选择两个不同的数字，所以有种选法，而C、E应从剩下的7个数字中选择两个不同的数字，所以有种选法，所以共有×

=1260种选法。

从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有1260个。

【例7】一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数?

【解析】设这个六位数为，则有、的差为0或11的倍数．且a、b、c、d、e、f均不为0，任何一个数作为首位都是一个六位数。

先考虑a、c、e偶数位内，b、d、f奇数位内的组内交换，有×

=36种顺序；

再考虑形如这种奇数位与偶数位的组间调换，也有×

=36种顺序。

所以，用均不为0的a、b、c、d、e、f最少可排出36+36=72个能被11整除的数（包含原来的）。

所以最少还能排出72-1=71个能被11整除的六位数。

【例8】已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：

“很遗憾，你和乙都未拿到冠军．”对乙说：

“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？

【解析】这道题乍一看不太像是排列问题，这就需要灵活地对问题进行转化．仔细审题，已知“甲和乙都未拿到冠军”，而且“乙不是最差的”，也就等价于人排成一排，甲、乙都不站在排头且乙不站在排尾的排法数，因为乙的限制最多，所以先排乙，有种排法，再排甲，也有种排法，剩下的人随意排，有（种）排法．由乘法原理，一共有（种）不同的排法。

【例9】名男生，名女生，全体排成一行，问下列情形各有多少种不同的排法：

⑴甲不在中间也不在两端；

⑵甲、乙两人必须排在两端；

⑶男、女生分别排在一起；

⑷男女相间．

【解析】⑴先排甲，个位置除了中间和两端之外的个位置都可以，有种选择，剩下的个人随

意排，也就是个元素全排列的问题，有（种）选择．由乘法原理，共有（种）排法．

⑵甲、乙先排，有（种）排法；

剩下的个人随意排，有

（种）排法．由乘法原理，共有（种）排法．

⑶分别把男生、女生看成一个整体进行排列，有（种）不同排列方法，再分别对男生、女生内部进行排列，分别是个元素与个元素的全排列问题，分别有

（种）和（种）排法．

由乘法原理，共有（种）排法．

⑷先排名男生，有（种）排法，再把名女生排到个空档中，有（种）排法．由乘法原理，一共有（种）排法。

【巩固】五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目。

如果贝贝和妮妮不相邻，共有（）种不同的排法。

【解析】五位同学的排列方式共有5×

4×

2×

1=120（种）。

如果将相邻的贝贝和妮妮看作一人，那么四人的排列方式共有4×

1=24（种）。

因为贝贝和妮妮可以交换位置，所以贝贝和妮妮相邻的排列方式有24×

2=48（种）；

贝贝和妮妮不相邻的排列方式有120-48=72（种）。

【例10】一台晚会上有个演唱节目和个舞蹈节目．求：

⑴当个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？

⑵当要求每个舞蹈节目之间至少安排个演唱节目时，一共有多少不同的安排节目的顺序？

【解析】⑴先将个舞蹈节目看成个节目，与个演唱节目一起排，则是个元素全排列的问题，有

（种）方法．第二步再排个舞蹈节目，也就是个舞蹈节

目全排列的问题，有（种）方法．

根据乘法原理，一共有（种）方法．

⑵首先将个演唱节目排成一列（如下图中的“□”），是个元素全排列的问题，一共有（种）方法．

□×

第二步，再将个舞蹈节目排在一头一尾或个演唱节目之间（即上图中“×

”的位置），这相当于从个“×

”中选个来排，一共有（种）方法．

根据乘法原理，一共有（种）方法。

【巩固】由个不同的独唱节目和个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？

【解析】先排独唱节目，四个节目随意排，是个元素全排列的问题，有种排法；

其次在独唱节目的首尾排合唱节目，有三个节目，两个位置，也就是从三个节目选两个进行排列的问题，有（种）排法；

再在独唱节目之间的个位置中排一个合唱节目，有种排法．由乘法原理，一共有（种）不同的编排方法．

【小结】排列中，我们可以先排条件限制不多的元素，然后再排限制多的元素．如本题中，独唱节目排好之后，合唱节目就可以采取“插空”的方法来确定排法了．总的排列数用乘法原理．把若干个排列数相乘，得出最后的答案。

【例11】⑴从1，2，…，8中任取3个数组成无重复数字的三位数，共有多少个？

（只要求列式）

⑵从8位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？

⑶3位同学坐8个座位，每个座位坐1人，共有几种坐法？

⑷8个人坐3个座位，每个座位坐1人，共有多少种坐法？

⑸一火车站有8股车道，停放3列火车，有多少种不同的停放方法？

⑹8种不同的菜籽，任选3种种在不同土质的三块土地上，有多少种不同的种法？

【解析】⑴按顺序，有百位、十位、个位三个位置，8个数字（8个元素）取出3个往上排，有种．

⑵3种职务3个位置，从8位候选人（8个元素）任取3位往上排，有种．

⑶3位同学看成是三个位置，任取8个座位号（8个元素）中的3个往上排（座号找人），每确定一种号码即对应一种坐法，有种．

⑷3个坐位排号1，2，3三个位置，从8人中任取3个往上排（人找座位），有种．

⑸3列火车编为1，2，3号，从8股车道中任取3股往上排，共有种．

⑹土地编1，2，3号，从8种菜籽中任选3种往上排，有种。

【巩固】现有男同学3人，女同学4人（女同学中有一人叫王红），从中选出男女同学各2人，分别参加数学、英语、音乐、美术四个兴趣小组：

（1）共有多少种选法?

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

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

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

【解析】

（1）从3个男同学中选出2人，有=3种选法。

从4个女同学中选出2人，有=6种选法。

在四个人确定的情况下，参加四个不同的小组有4×

1=24种选法。

6×

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

（2）在四个人确定的情况下，参加美术小组的是女同学时有2×

1=12种选法。

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

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

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

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

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

【例12】某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：

将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；

第二阶段：

将8个小组产生的前2名共16人再分成个小组，每组人，分别进行单循环赛；

第三阶段：

由4个小组产生的个第名进行场半决赛和场决赛，确定至名的名次．问：

整个赛程一共需要进行多少场比赛？

【解析】第一阶段中，每个小组内部的个人每人要赛一场，组内赛场，共个小组，有场；

第二阶段中，每个小组内部人中每人赛一场，组内赛场，共个小组，有场；

第三阶段赛场．根据加法原理，整个赛程一共有场比赛。

【例13】由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个。

（2007年“迎春杯”高年级组决赛）

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

（法1）分两类：

⑴，，中恰有一个数字出现次，这样的数有（个）；

⑵，，中有两个数字各出现次，这样的数有（个）．符合题意的五位数共有（个）．

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

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

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

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

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

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

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

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

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

（种）

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

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

（种）。

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

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

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

如:

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

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

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

【巩固】小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？

【解析】分三种情况来考虑：

⑴当小红最多一天吃块时，其余各每天吃块，吃块的这天可以是这七天里的任何一天，有种吃法；

⑵当小红最多一天吃块时，必有一天吃块，其余五天每天吃块，先选吃块的那天，有种选择，再选吃块的那天，有种选择，由乘法原理，有种吃法；

⑶当小红最多一天吃块时，必有三天每天吃块，其四天每天吃块，从天中选天，有（种）吃法。

根据加法原理，小红一共有（种）不同的吃法．

还可以用挡板法来解这道题，块糖有个空，选个空放挡板，有（种）不同的吃法。

【巩固】把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？

【解析】（法1）先给每人2个，还有14个苹果，每人至少分一个，13个空插2个板，有种分法．

（法2）也可以按分苹果最多的人分的个数分类枚举。

【巩固】有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？

【解析】如图：

○○|○○○○|○○○○，将10粒糖如下图所示排成一排，这样每两颗之间共有9个空，从头开始吃，若相邻两块糖是分在两天吃的，就在其间画一条竖线隔开表示之前的糖和之后的糖不是在同一天吃掉的，九个空中画两条竖线，一共有种方法．

【例17】某池塘中有三只游船，船可乘坐人，船可乘坐人，船可乘坐人，今有个成人和个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们人乘坐这三支游船的所有安全乘船方法共有多少种？

【解析】由于有儿童乘坐的游船上必须至少有个成人陪同，所以儿童不能乘坐船．

⑴若这人都不乘坐船，则恰好坐满两船，①若两个儿童在同一条船上，只能在船上，此时船上还必须有个成人，有种方法；

②若两个儿童不在同一条船上，即分别在两船上，则船上有个儿童和个成人，个儿童有种选择，个成人有种选择，所以有种方法．故人都不乘坐船有种安全方法；

⑵若这人中有人乘坐船，这个人必定是个成人，有种选择．其余的个成人与个儿童，①若两个儿童在同一条船上，只能在船上，此时船上还必须有个成人，有种方法，所以此时有种方法；

②若两个儿童不在同一条船上，那么船上有个儿童和个成人，此时个儿童和个成人均有种选择，所以此种情况下有种方法；

故人中有人乘坐船有种安全方法．所以，共有种安全乘法．

【例18】从名男生，名女生中选出人参加游泳比赛．在下列条件下，分别有多少种选法？

⑴恰有名女生入选；

⑵至少有两名女生入选；

⑶某两名女生，某两名男生必须入选；

⑷某两名女生，某两名男生不能同时入选；

⑸某两名女生，某两名男生最多入选两人。

【解析】⑴恰有名女生入选，说明男生有人入选，应为种；

⑵要求至少两名女生人选，那么“只有一名女生入选”和“没有女生入选”都不符合要求．运用包含与排除的方法，从所有可能的选法中减去不符合要求的情况：

；

⑶人必须入选，则从剩下的人中再选出另外人，有种；

⑷从所有的选法种中减去这个人同时入选的种：

．

⑸分三类情况：

人无人入选；

人仅有人入选；

人中有人入选，共：

。

【巩固】在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？

⑴有3名内科医生和2名外科医生；

⑵既有内科医生，又有外科医生；

⑶至少有一名主任参加；

⑷既有主任，又有外科医生。

【解析】⑴先从名内科医生中选名，有种选法；

再从名外科医生中选名，

共有种选法．根据乘法原理，一共有选派方法种．

⑵用“去杂法”较方便，先考虑从名医生中任意选派人，有种选派方法；

再考虑只有外科医生或只有内科医生的情况．由于外科医生只有人，所以不可能只派外科医生．如果只派内科医生，有种选派方法．所以，一共有种既有内科医生又有外科医生的选派方法。

⑶如果选名主任，则不是主任的名医生要选人，有种选派方法；

如果选名主任，则不是主任的名医生要选人，有种选派方法．根据加法原理，一共有种选派方法．

⑷分两类讨论：

①若选外科主任，则其余人可任意选取，有种选取方法；

②若不选外科主任，则必选内科主任，且剩余人不能全选内科医生，用“去杂法”有种选取法．

根据加法原理，一共有种选派方法。

【例19】在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由人组成的安装小组，组内安装电脑要人，安装音响设备要人，共有多少种不同的选人方案？

【解析】按具有双项技术的学生分类：

⑴两人都不选派，有（种）选派方法；

⑵两人中选派人，有种选法．而针对此人的任务又分两类：

若此人要安装电脑，则还需人安装电脑，有（种）选法，而另外会安装音响设备的人全选派上，只有种选法．由乘法原理，有（种）选法