小学奥数排列组合教案.pdf

《小学奥数排列组合教案.pdf》由会员分享，可在线阅读，更多相关《小学奥数排列组合教案.pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、小小学学奥奥数数排排列列组组合合教教案案 TTA standardization office【TTA 5AB-TTAK 08-TTA 2C】小小学学奥奥数数-排排列列组组合合教教案案加法原理和乘法原理加法原理和乘法原理排列与组合排列与组合:熟悉排列与组合问题。运用加法原理和乘法原理解决问题。在日常生活中我们经常会遇到像下面这样的两类问题:问题一：从 A 地到 B 地，可以乘火车，也可以乘汽车或乘轮船。一天中，火车有 4 班，汽车 有 3 班，轮船有 2 班。那么从A 地到 B 地共有多少种不同的走法 问题二：从甲村到乙村有两条道路，从乙村去丙村有 3 条道路（如下图）。从甲村经乙村去丙村，共

2、有多少种不同的走法解决上述两类问题就是运用加法原理和乘法原理。加法原理加法原理：完成一件工作共有 N类方法。在第一类方法中有 m1种不同的方法，在第二类方法中有 m2种不同的方法，在第 N类方法中有 mn种不同的方法，那么完成这件工作共有 Nm1m2m3mn种不同方法。运用加法原理计数，关键在于合理分类分类，不重不漏。要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。合理分类也是运用加法原理解决问题的难点，不同的问题，分类的标准往往不同，需要积累一定的解题经验。乘法原理乘法原理：完成一件工作共

3、需 N个步骤：完成第一个步骤有 m1种方法，完成第二个步骤有 m2种方法，完成第 N个步骤有 mn种方法，那么，完成这件工作共有 m1m2mn种方法。运用乘法原理计数，关键在于合理分步分步。完成这件工作的 N个步骤，各个步骤之间是相互联系的，任何一步的一种方法都不能完成此工作，必须连续完成这 N步才能完成此工作；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此工作的方法也不同。这两个基本原理是排列和组合的基础，与教材联系紧密（如四下搭配的规律），教学时要先通过生活中浅显的实例，如购物问题、行程问题、搭配问题等，帮助孩子理解两个原理，再让孩子学习运用原理解决问题。运用两个原理解决的

4、都是比较复杂的计数问题，在解题时要细心、耐心、有条理地分析问题。计数时要注意区分是分类问题还是分步问题，正确运用两个原理。灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂的计数问题。小学阶段只学习两个原理的简单应用。【例题一例题一】每天从武汉到北京去，有 4 班火车，2 班飞机，1 班汽车。请问：每天从武汉到北京去，乘坐这些交通工具共有多少种不同的走法【解析】【解析】运用加法原理，把组成方法分成三类：一类乘坐火车,二类乘坐飞机,三类乘坐洗车.解:4+2+1=7(种)【例题二】【例题二】用 1角、2 角和 5角的三种人民币（每种的张数没有限制）组成 1 元钱，有多少种方法？【解析】

5、【解析】运用加法原理，把组成方法分成三大类：只取一种人民币组成 1 元，有 3种方法：10 张 1角；5张 2角；2 张 5角。取两种人民币组成 1 元，有 5种方法：1 张 5 角和 5张 1角；一张 2 角和 8张 1 角；2 张 2角和 6 张 1角；3 张 2 角和 4张 1 角；4张 2 角和 2张 1 角。取三种人民币组成 1 元，有 2种方法：1 张 5 角、1张 2角和 3 张 1角的；1 张 5角、2张 2 角和 1 张 1 角的。解:所以共有组成方法：3+5+2=10（种）。【例题三】【例题三】在所有的两位数中，十位数字比个位数字大的两位数共有多少个？【解析】【解析】运用加

6、法原理，把组成的三位数分为九类：十位是 9的有 9 个，十位是 8的有 8 个，十位是 1 的有 1 个.解:共有：1+2+3+9=45(个)【例题四】【例题四】各数位的数字之和是 24 的三位数共有多少个？【解析】【解析】一个数各个数位上的数字，最大只能是 9，24可分拆为：24=9+9+6；24=9+8+7；24=8+8+8。运用加法原理，把组成的三位数分为三大类：由 9、9、8三个数字可组成 3个三位数：998、989、899；由 9、8、7三个数字可组成 6个三位数：987、978、897、879、798、789；由 8、8、8三个数字可组成 1个三位数：888。解:所以组成三位数共有

7、：3+6+1=10（个）。【例题五】【例题五】有一批长度分别为 1，2，3，4，5，6，7和 8 厘米的细木条若干，从中选取适当的 3根木条作为三条边可以围成多少个不同的三角形？【解析】【解析】围三角形的依据：三根木条能围成三角形，必须满足任意两边之和大于第三边。要满足这个条件，需要且只需要两条较短边的和大于最长边就可以了。这道题的计数比较复杂，需要分层重复运用加法原理。根据三角形三边长度情况，我们先把围成的三角形分为两大类：第一大类：围成三角形的三根木条，至少有两根木条等长（包括三根等长的）。由题目条件，围成的等腰三角形腰长可以为 1、2、3、4、5、6、7、8厘米，根据三角形腰长，第一大类

8、又可以分为 8 小类，三边长依次是：腰长为 1的三角形 1 个：1、1、1。腰长为 2的三角形 3 个：2、2、1；2、2、2；2、2、3。腰长为 3的三角形 5 个：3、3、1；3、3、2；3、3、3；3、3、4；3、3、5。腰长为 4的三角形 7 个：4、4、1；4、4、2；4、4、7。腰长为 5的三角形 8 个：5、5、1；5、5、2；5、5、8。同理，腰长为 6、7、8 厘米的三角形都是 8个。第一大类可围成的不同的三角形：1+3+5+7+84=48（个）。第二大类：围成三角形的三根木条，任意两根木条的长度都不同。根据最长边的长度，我们再把第二大类围成的三角形分为五小类（最长边不可能为

9、是3 厘米、2 厘米、1 厘米）：最长边为 8厘米的三角形有 9个，三边长分别为：8、7、6；8、7、5；8、7、4；8、7、3；8、7、2；8、6、5；8、6、4；8、6、3；8、5、4。最长边为 7厘米的三角形有 6个，三边长分别为：7、6、5；7、6、4；7、6、3；7、6、2；7、5、4；7、5、3。最长边为 6厘米的三角形有 4个，三边长分别为：6、5、4；6、5、3；6、5、2；6、4、3。最长边为 5厘米的三角形有 2个，三边长分别为：5、4、3；5、4、2。最长边为 4厘米的三角形有 1个，三边长为：4、3、2。第二大类可围成的不同的三角形：9+6+4+2+1=22（个）。所以

10、，这一题共可以围成不同的三角形：48+22=70（个）。【例题六】【例题六】一把钥匙只能开一把锁，现在有 10 把钥匙和 10 把锁全部都搞乱了，最多要试验多少次才能全部配好锁和相应的钥匙？【解析】【解析】要求“最多”多少次配好锁和钥匙，就要从最糟糕的情况开始考虑：第 1把钥匙要配到锁，最多要试 9 次（如果 9次配对失败，第 10把锁就一定是这把钥匙，不用再试）；同理，第 2 把钥匙最多要试 8次；第 9 把锁最多试 1次，最好一把锁不用试。解:最多试验次数为：9+8+7+2+1=45（次）。【例题七】【例题七】如图,从甲地到乙地有三条路,从乙地到丙地有三条路,从丙地到丁地有四条路,从甲地到

11、丙地有二条路。问：甲地到丁地共有多少种走法？甲乙丁丙【解析】【解析】从甲地到乙地的走法分两大类：一大类从甲地直接到达乙地，二大类是经过乙地和丙地到达丁地，用加法原理。第二大类中，从甲地到丁地走法分三步，第一步，从甲地到乙地，第二步，从乙地到丙地，第三步，从丙地到丁地，用乘法原理。、第一大类从甲地到丁地有 2 条路，用加法原理有 2 种走法。、第二大类从甲地到丁地分三步完成，用乘法原理。第一步，从甲地到乙地，有 3 条路，用加法原理有 3种走法。第二步，从乙地到丙地，有 3条路，用加法原理有 3 种走法。第三步，从丙地到丁地，有 4条路，用加法原理有 4种走法。根据乘法原理，第二大类共有 334

12、36 种走法。、用加法原理，从甲地到乙地共有 23638种走法。解：2+33438（种）【例题七例题七】某人到食堂去买饭菜，食堂里有 4 种荤菜，3 种蔬菜，2种汤。他要各买一样，共有多少种不同的买法？【解析】【解析】运用乘法原理，把买饭菜分为三步走：第一步：选汤有 2种方法。第二步：选荤菜有 4 种方法。每种选汤方法对应的都有 4 种选荤菜的方法，汤和荤菜共有 2 个 4种，即 8 种不同的搭配方法。第三步：选蔬菜有 3 种方法。荤菜和汤有 8种不同的搭配方法，每种搭配方法，对应的都有 3 种选蔬菜的方法与其二次搭配，共有 8个 3 种，即 24种不同搭配方法。如下图所示?解：共有不同的买法

13、：243=24（种）。【例题八例题八】数学活动课上，张老师要求同学们用 0、1、2、3 这四个数字组成三位数，请问：（1）可以组成多少个没有重复数字的三位数（2）可以组成多少个不相等的三位数【解析】【解析】组成没有重复数字的三位数要求千位、十位、个位上的数字不同，数位之间是互相联系的，用乘法原理。完成没有重复数字的三位数的组成，分三步。第一步，看千位有多少种放法，0 不能放首位，1、2、3 任一个都可以放，有 3 种放法。第二步，看十位有多少种放法，四个数字千位放了一个，还剩三个，有 3 种放法。第三步，看个位有多少种放法，四个数字千位、十位各放了一个，还剩二个，有 2 种放法。解：（）332

14、=18（个）不相等的三位数，可以看出各数位上的数字是能重复的。要完成数的组合应该分三步：第一步，看千位有多少种放法，0 不能放首位，1、2、3 任一个都可以放，有 3种放法。第二步，看十位有多少种放法，四个数字都可以放，有 4 种放法。第三步，看个位有多少种放法，四个数字都可以放，有 4 种放法，有 4 种放法。解：（2）344=48（个）【例题九】【例题九】小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间.（4）七个人排成一排，小新、阿呆必须都站在两边.（5）七个人排成

15、一排，小新、阿呆都没有站在边上.（6）七个人站成两排，前排三人，后排四人.（7）七个人站成两排，前排三人，后排四人.小新、阿呆不在同一排。【解析】【解析】（1）七个人排成一排要有序的分步进行，第一步，七个人每人都可以站第一位，7选 7 叫全选，有 7种选法，也就是完成七个人排成一排的第一步。第二步，七人已选出一人站到第一位，还剩六人，有 6 种选法。同理，第三步有 5 种选法。第四步有 4种选法。第五步有 3种选法。第六步有 2种选法。第七步有 1 种选法。解：根据乘法原理得：76543215040（种）注：用排列公式写作：P77 5040（种）。（2）确定小新站中间，只要考虑六人站一排的排列

16、问题。只需排其余 6 个人站剩下的6 个位置。分六步，第一步 6种选法、第二步 5 种选法、第三步 4 种选法、第四步 3种选法、第五步 2种选法、第六步 1种选法。解：根据乘法原理得：654321720（种）注：用排列公式写作：P66 720（种）.（3）先确定中间的位置站谁，有 2 种选法。再排剩下的 6 个位置。解：根据乘法原理得：（654321）21440（种）注：用排列公式写作：2P66=1440(种)（4）先排两边，再排剩下的 5 个位置，其中两边的小新和阿呆还可以互换位置如图可知，小新和阿呆站两边位置是 2 选 2，有 212 种选法。其余五个位置站法：第一位 5种选法、第二位

17、4种选法、第三位 3 种选法、第四位 2 种选法、第五位 1种选法。其余 5 人所站位置2543211小新和阿呆所站位置解：根据乘法原理得：（54321）（21）240（种）注：用排列公式写作：2P55 240(种)（5）先排两边，从除小新、阿呆之外的 5 个人中选 2 人，也就是边上的两个位置 5人去站，第一个位置有 5 种选法，第二个位置有 4种选法，根据乘法原理得：5420（种）。再排剩下的 5 个人，有 54321120（种）。解：根据乘法原理得：201202400（种）注：用排列公式写作：P52P55 2400（种）.（6）七个人排成一排时，7 个位置就是各不相同的现在排成两排，不管

18、前后排各有几个人，7个位置还是各不相同的，所以本题实质就是 7 个元素的全排列解：根据乘法原理得：76543215040（种）注：用排列公式写作：P77 5040（种）.（7）可以分为两类情况：“小新在前，阿呆在后”和“小新在后，阿呆在前”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以 2即可排队问题，一般先考虑特殊情况再去全排列。解：根据乘法原理得：43（54321）22880(种)注：用排列公式写作：43P552=2880(种)【例题十】【例题十】用 1、2、3、4、5、6 可以组成多少个没有重复数字的个位是 5的三位数？【解析】【解析】个位数字已知，问题变成从5个元素中取2个元

19、素的排列问题，三位数的个位已确定为 5，那么，1、2、3、4、6 可以任意选择十位或百位，百位有 5种选法，十位有 4 种选法。如图：5种选法 4 种选法 1种选法千位解：根据乘法原理5百位个位得：5420（种）注：用排列公式解题：已知n 5，m 2，根据排列数公式，一共可以组成P52 54 20(个)符合题意的三位数。【例题十一】【例题十一】用1、2、3、4、5这五个数字，不许重复，位数不限，能写出多少个 3的倍数？【解析】【解析】按位数来分类考虑：首先要知道 3 的倍数的数的各位数值之和的规律:各位数值之和为 3的倍数,则这个数是 3的倍数.一位数只有1个3；两位数：由1与2，1与5，2与

20、4，4与5四组数字组成，每一组可以组成P22 21 2(个)不同的两位数，共可组成24 8(个)不同的两位数；三位数：由1，2与3；1，3与5；2，3与4；3，4与5四组数字组成，每一组可以组成P33 321 6(个)不同的三位数，共可组成64 24(个)不同的三位数；四位数：可由1，2，4，5这四个数字组成，有P44 4321 24(个)不同的四位数；五位数：可由1，2，3，4，5组成，共有P55 54321120(个)不同的五位数解：根据加法原理得：一共有182424120177(个)能被3整除的数，即3的倍数【例题十二】【例题十二】某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0

21、数码组成，且四个数码之和是9，那么确保打开保险柜最多要试几次？【解析】【解析】用排除法分析：四个非0数码之和等于 9 的组合数位上不能有 9、8、7数字，否则，其和大于 9。首先，从合题意的大数 6 寻找有 1，1，1，6 一种组合；从 5寻找有 1，1，2，5 一各组合；从 4寻找有 1，1，3，4；1，2，2，4；二种组合；从 3寻找有 1，2，3，3；2，2，2，3 二种组合；从 1、2 分析其和小于 9；因此分析得共有六种。第一种中，可以组成多少个密码呢？只要考虑6的位置就可以了，6可以任意选择4个位置中的一个，其余位置放1，共有4种选择；第二种中，先考虑放2，有4种选择，再考虑5的位

22、置，可以有3种选择，剩下的位置放1，共有4312(种)，选择同样的方法，可以得出第三、四、五种都各有12种选择最后一种，与第一种的情形相似，3的位置有4种选择，其余位置放2，共有4种选择解：根据加法原理得：一共可以组成412121212 4 56(个)不同的四位数，即确保能打开保险柜最多要试56次【例题十三】【例题十三】两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法1 6(种)选法，第二个位置在另一胞胎【解析】【解析】第一个位置在6个人中任选一个，有C61 3(种)选法同理，第3，4，5，6个位置依次有 2

23、，2，1，的3人中任选一个，有C31 种选法如图：6 选 1 3 选 3 2 选 2 2选 2 1 选 1 1 选 1632211甲乙胞乙胞甲胞乙胞甲胞乙胞解：根据乘法原理得：63221172（种）11注：用排列公式写作：P61 P31 P21 P21 P1 P1 632211 72(种)。【例题十四】【例题十四】一种电子表在 6 时 24分 30 秒时的显示为 6:24：30，那么从 8时到 9 时这段时间里，此表的 5 个数字都不相同的时刻一共有多少个?【解析】【解析】设 A:BC:DE是满足题意的时刻，有 A 为 8，B、D应从 0，1，2，3，4，5 这6 个数字中选择两个不同的数字，

24、所以有 65=30种选法，而 C、E应从剩下的 7个数字中选择两个不同的数字，所以有 76=42种选法.如图：解7选 2：ABCDE16756根确定为 86选 2据乘法原理得：所以共有P62P72=1260种选法。从 8 时到 9时这段时间里，此表的 5 个数字都不相同的时刻一共有 1260 个。【例题十五】【例题十五】一个六位数能被 11 整除，它的各位数字非零且互不相同的将这个六位数的 6个数字重新排列，最少还能排出多少个能被 11 整除的六位数?【解析】【解析】设这个六位数为abcdef，则有(ace)、(bd f)的差为 0 或 11的倍数且 a、b、c、d、e、f 均不为 0，任何一

25、个数作为首位都是一个六位数。先考虑a、c、e偶数位内，b、d、f 奇数位内的组内交换，有P33P33=36种顺序；再考虑形如badcfe这种奇数位与偶数位的组间调换，也有P33P33=36种顺序。所以，用均不为 0的 a、b、c、d、e、f 最少可排出 36+36=72个能被 11整除的数(包含原来的abcdef)。所以最少还能排出 72-1=71个能被 11 整除的六位数。【例题十六】【例题十六】已知在由甲、乙、丙、丁、戊共 5 名同学进行的手工制作比赛中，决出了第一至第五名的名次甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”对乙说：“你当然不会是最差的”从这个回答

26、分析，5 人的名次排列共有多少种不同的情况【解析】【解析】这道题乍一看不太像是排列问题，这就需要灵活地对问题进行转化仔细审题，已知“甲和乙都未拿到冠军”，而且“乙不是最差的”，也就等价于5人排成一排，甲、乙都不站在排头且乙不站在排尾的排法数，因为乙的限制最多，所以先排乙，有3种排法，再排甲，也有3种排法，剩下的人随意排，有P33 321 6(种)排法解：根据乘法原理得：一共有336 54(种)不同的排法。【例题十七】【例题十七】4名男生，5名女生，全体排成一行，问下列情形各有多少种不同的排法：甲不在中间也不在两端；甲、乙两人必须排在两端；男、女生分别排在一起；男女相间【解析】【解析】先排甲，9

27、个位置除了中间和两端之外的6个位置都可以，有6种选择，剩下的8个人随意排，也就是8个元素全排列的问题，8有P88765432140320(种)选择解：根据乘法原理得：共有640320 241920(种)排法 甲、乙先排，有P22 21 2(种)排法；剩下的7个人随意排，有P77 7654321 5040(种)排法解：根据乘法原理得：共有2504010080(种)排法 分别把男生、女生看成一个整体进行排列，有P22 21 2(种)不同排列方法，再分别对男生、女生内部进行排列，分别是4个元素与5个元素的全排列问题，分别有P44 4321 24(种)和P55 54321120(种)排法解：根据乘法原

28、理得：共有2241205760(种)排法 先排4名男生，有P44 4321 24(种)排法，再把5名女生排到5个空档中，有P55 54321120(种)排法解：根据乘法原理得：一共有24120 2880(种)排法。【例题十八】【例题十八】一台晚会上有6个演唱节目和4个舞蹈节目求：当4个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？当要求每2个舞蹈节目之间至少安排1个演唱节目时，一共有多少不同的安排节目的顺序？【解析】【解析】先将4个舞蹈节目看成1个节目，与6个演唱节目一起排，则是7个元素全排列的问题，有P77 7!7654321 5040(种)方法第二步再排4个舞蹈节目，也就是4个舞蹈节目

29、全排列的问题，有P44 4!4321 24(种)方法解：根据乘法原理得：一共有504024 120960(种)方法 首先将6个演唱节目排成一列(如下图中的“”)，是6个元素全排列的问题，一共有P66 6!654321 720(种)方法第二步，再将4个舞蹈节目排在一头一尾或2个演唱节目之间(即上图中“”的位置)，这相当于从7个“”中选4个来排，一共有P74 7654 840(种)方法解：根据乘法原理得：一共有720840 604800(种)方法。【例题十九】【例题十九】从 1，2，8中任取 3 个数组成无重复数字的三位数，共有多少个（只要求列式）从 8位候选人中任选三位分别任团支书，组织委员，宣

30、传委员，共有多少种不同的选法？3 位同学坐 8 个座位，每个座位坐 1 人，共有几种坐法？8 个人坐 3 个座位，每个座位坐 1人，共有多少种坐法？一火车站有 8股车道，停放 3列火车，有多少种不同的停放方法？8 种不同的菜籽，任选 3种种在不同土质的三块土地上，有多少种不同的种法？【解析】【解析】按顺序，有百位、十位、个位三个位置，8个数字（8 个元素）取出 3个往上排，有P83种3 种职务 3 个位置，从 8位候选人（8个元素）任取 3位往上排，有P83种3 位同学看成是三个位置，任取 8个座位号（8个元素）中的 3 个往上排（座号找人），每确定一种号码即对应一种坐法，有P83种3 个坐位

31、排号 1，2，3三个位置，从 8 人中任取 3 个往上排（人找座位），有P83种3 列火车编为 1，2，3号，从 8股车道中任取 3股往上排，共有P83种土地编 1，2，3号，从 8种菜籽中任选 3 种往上排，有P83种。【例题二十】【例题二十】某校举行男生乒乓球比赛，比赛分成 3个阶段进行，第一阶段：将参加比赛的 48名选手分成 8个小组，每组 6 人，分别进行单循环赛；第二阶段：将 8 个小组产生的前 2名共 16 人再分成4个小组，每组4人，分别进行单循环赛；第三阶段：由 4 个小组产生的4个第1名进行2场半决赛和2场决赛，确定1至4名的名次问：整个赛程一共需要进行多少场比赛？【解析】【

32、解析】第一阶段中，每个小组内部的6个人每2人要赛一场，组内赛C62651521场，共8个小组，有158120场；第二阶段中，每个小组内部4人中每2人赛一场，组内赛C4243 6场，共4个小组，有64 24场；第三阶段赛22 4场21解：根据乘法原理得：整个赛程一共有120244 148场比赛。【例题二十一】【例题二十一】由数字 1，2，3 组成五位数，要求这五位数中 1，2，3 至少各出现一次，那么这样的五位数共有_个。(2007年“迎春杯”高年级组决赛)【解析】【解析】这是一道组合计数问题由于题目中仅要求1，2，3至少各出现一次，没有确定1，2，3出现的具体次数，所以可以采取分类枚举的方法进

33、行统计，也可以从反面想，从由1,2,3组成的五位数中，去掉仅有1个或2个数字组成的五位数即可154 60(个)；(法 1)分两类：1，2，3中恰有一个数字出现3次，这样的数有C32 90(个)符合题意的五位数1，2，3中有两个数字各出现2次，这样的数有C325C4共有6090 150(个)(法 2)从反面想，由1，2，3组成的五位数共有35个，由1，2，3中的某2个数字组成的五位数共有3(252)个，由1，2，3中的某1个数字组成的五位数共有3个，所以符合题意的五位数共有353(25 2)3150(个)。【例题二十二】【例题二十二】10个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？

34、【解析】【解析】(法 1)乘法原理按题意，分别站在每个人的立场上，当自己被选中后，另一个被选中的，可以是除了自己和左右相邻的两人之外的所有人，每个人都有7种选择，总共就有71070种选择，但是需要注意的是，选择的过程中，会出现“选了甲、乙，选了乙、甲”这样的情况本来是同一种选择，而却算作了两种，所以最后的结果应该是(10111)102 35(种)2(法 2)排除法可以从所有的两人组合中排除掉相邻的情况，总的组合数为C10，而被210 4510 35(种)。选的两个人相邻的情况有10种，所以共有C10【例题二十三】【例题二十三】8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不

35、能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？【解析】【解析】冬冬要站在小悦和阿奇的中间，就意味着只要为这三个人选定了三个位置，中间的位置就一定要留给冬冬，而两边的位置可以任意地分配给小悦和阿奇小慧和大智不能相邻的互补事件是小慧和大智必须相邻小光和大亮必须相邻，则可以将两人捆绑考虑1P22P33 3360（种）只满足第一、三个条件的站法总数为：C73P22C4同时满足第一、三个条件，满足小慧和大智必须相邻的站法总数为：3C6P22P32P22P22 960（种）因此同时满足三个条件的站法总数为：3360960 2400（种）。【例题二十四】【例题二十四】小明有 10 块大白兔奶糖,从

36、今天起,每天至少吃一块.那么他一共有多少种不同的吃法?【解析】【解析】我们将 10 块大白兔奶糖从左至右排成一列,如果在其中 9 个间隙中的某个位置插入“木棍”,则将 lO块糖分成了两部分。我们记从左至右,第 1部分是第 1天吃的,第2 部分是第 2 天吃的,，如:|表示第一天吃了 3粒,第二天吃了剩下的 7粒：|表示第一天吃了 4 粒,第二天吃了 3粒,第三天吃了剩下的 3粒不难知晓,每一种插入方法对应一种吃法,而 9 个间隙,每个间隙可以插人也可以不插入,且相互独立，故共有 29=512种不同的插入方法,即 512 种不同的吃法。【例题二十五】【例题二十五】某池塘中有A、B、C三只游船，A

37、船可乘坐3人，B船可乘坐2人，C船可乘坐1人，今有3个成人和2个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们5人乘坐这三支游船的所有安全乘船方法共有多少种？【解析】【解析】由于有儿童乘坐的游船上必须至少有1个成人陪同，所以儿童不能乘坐C船若这5人都不乘坐C船，则恰好坐满A、B两船，若两个儿童在同一条船上，只能1 3种方法；若两个儿童不在同一条在A船上，此时A船上还必须有1个成人，有C31 2种选船上，即分别在A、B两船上，则B船上有1个儿童和1个成人，1个儿童有C21 3种选择，所以有23 6种方法故5人都不乘坐C船有36 9种择，1个成人有C3安全方法；1

38、 3种选择其余的2个成人若这5人中有1人乘坐C船，这个人必定是个成人，有C3与2个儿童，若两个儿童在同一条船上，只能在A船上，此时A船上还必须有1个成1 2种方法，所以此时有32 6种方法；若两个儿童不在同一条船上，那人，有C21 2种选择，所以此种么B船上有1个儿童和1个成人，此时1个儿童和1个成人均有C2情况下有322 12种方法；故5人中有1人乘坐C船有612 18种安全方法所以，共有918 27种安全乘法【例题二十六】【例题二十六】从10名男生，8名女生中选出8人参加游泳比赛在下列条件下，分别有多少种选法？恰有3名女生入选；至少有两名女生入选；某两名女生，某两名男生必须入选；某两名女生

39、，某两名男生不能同时入选；某两名女生，某两名男生最多入选两人。514112种；【解析】【解析】恰有3名女生入选，说明男生有5人入选，应为C83C10要求至少两名女生人选，那么“只有一名女生入选”和“没有女生入选”都不符合要求运用包含与排除的方法，从所有可能的选法中减去不符合要求的情况：8871C18C10C10C8 43758；41001种；4人必须入选，则从剩下的14人中再选出另外4人，有C1484从所有的选法C18种中减去这4个人同时入选的C14种：84C18C14 437581001 42757分三类情况：4人无人入选；4人仅有1人入选；4人中有2人入选，共：81726C14C4C14C

40、4C14 34749。【例题二十七】【例题二十七】在 10 名学生中，有 5人会装电脑，有 3人会安装音响设备，其余 2 人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案【解析】【解析】按具有双项技术的学生分类：两人都不选派，有C5354310(种)选派方法；321 两人中选派1人，有2种选法而针对此人的任务又分两类：若此人要安装电脑，则还需2人安装电脑，有C525410(种)选法，而另外会安装音21响设备的3人全选派上，只有1种选法由乘法原理，有10110(种)选法；若此人安装音响设备，则还需从3人中选2人安装音响

41、设备，有C32需从5人中选3人安装电脑，有C53法 两人全派，针对两人的任务可分类讨论如下：两人全安装电脑，则还需要从5人中选1人安装电脑，另外会安装音响设备的3人全选上安装音响设备，有515(种)选派方案；32 3(种)选法，2154310(种)选法由乘法原理，有310 30(种)321选法根据加法原理，有1030 40(种)选法；综上所述，一共有24080(种)选派方两人一个安装电脑，一个安装音响设备，有C52C32两人全安装音响设备，有3C53 35432 60(种)选派方案；2121543 30(种)选派方案根据加法原理，共有3215603095(种)选派方案综合以上所述，符合条件的方

42、案一共有108095185(种)【例题二十八】【例题二十八】有 11 名外语翻译人员，其中5名是英语翻译员，4名是日语翻译员，另外两名英语、日语都精通从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作问这样的分配名单共可以开出多少张【解析】【解析】针对两名英语、日语都精通人员(以下称多面手)的参考情况分成三类：1 5种选择，需从4名 多面手不参加，则需从5名英语翻译员中选出4人，有C54 C5日语翻译员中选出4人，有1种选择由乘法原理，有515种选择 多面手中有一人入选，有2种选择，而选出的这个人又有参加英文或日文翻译两种可能：如果参加英文翻译，则需从

43、5名英语翻译员中再选出3人，有C5354310种321选择，需从4名日语翻译员中选出4人，有1种选择由乘法原理，有2101 20种选1 5种选择，需择；如果参加日文翻译，则需从5名英语翻译员中选出4人，有C54 C51 4种选择由乘法原理，有254 40种从4名日语翻译员中再选出3名，有C43 C4选择根据加法原理，多面手中有一人入选，有2040 60种选择 多面手中两人均入选，对应一种选择，但此时又分三种情况：两人都译英文；两人都译日文；两人各译一个语种情况中，还需从5名英语翻译员中选出2人，有C525410种选择需从4名日语翻译员中选4人，1种选21择由乘法原理，有110110种选择情况中，需从5名英语翻译员中选出4人，12 5种选择还需从4名日语翻译员中选出2人，有C4有C54 C543 6种选择根据21乘法原理，共有156 30种选择情况中，两人各译一个语种，有两种安排即两种选择剩下的需从5名英语翻译员中选出3人，有C5354310种选择，需从4名3211 4种选择由乘法原理，有12104 80种选日语翻译员中选出3人，有C43 C4择根据加法原理，多面手中两人均入选，一共有103080120种选择综上所述，由加法原理，这样的分配名单共可以开出560120185张