浅谈计数原理在排列、组合和概率问题中的运用.docVIP

浅谈计数原理在排列、组合和概率问题中的运用 冯婷 分类加法计数原理与分步乘法计数原理是学习排列、组合以及概率知识的预备知识，也是高考排列、组合和概率问题中必然会运用到的两大基本原理，是计算排列组合和概率问题的基础。如何分清两个原理的区别与联系，并能灵活运用，往往是解决排列组合和概率问题的关键。 一、分类计数原理 分类计数原理又称“加法原理”，是指：完成一件事有类办法，若在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有种不同的办法（其中不同方案中的办法互不相同）。 例1 书架的第一层放有4本不同的计算机书，第二层方有3本不同的文艺书，第3层放有2本不同的体育书。则从书架上任取1本书，有多少种不同的取法？ 解：从书架上任取一本书，有3类办法： 第1类办法是从第1层取1本计算机书，有4种取法；第2类办法是从第2层取1本文艺书，有3种方法；第3类办法是从第3层取一本体育书，有2种方法。 根据分类计数原理可得，不同取法的种数为种。 例2 在所有的两位数中，个位数字比十位数字大的两位数有多少个？ 解：根据题意，则十位数字可能是1,2,3,4,5,6,7,8. 当十位数字是1时，个位数字可能是2,3,4,5,6,7,8,9，共有8种可能情况；当十位数字是2时，个位数字可能是3,4,5,6,7,8,9，共有7种可能情况；当十位数字是3时，个位数字可能是4,5,6,7,8,9，共有6种可能情况；…；当十位数字是7时，个位数字可能是8,9，共有2种可能情况；当十位数字是8时，个位数字只能是9，共有1种可能情况。 根据分类计数原理，符合条件的两位数总共有1+2+…+8=36个。 例3 古代“五行”学说认为：“物质分金、木、土、水、火五种属性，金克木，木克土，土克水，水克火，火克金.”将五种不同属性的物质任意排成一列，但排列中属性相克的两种物质不相邻，则这样的排列方法有多少种？ 解：根据题意，第一个位置可以排“金、木，水，火，土”五种属性，则 当第一个排的是“金”时，则“金”的后面只能排“土”或“水”。若后面排的是“土”，则“土”的后面只能排“火”，此时的排列为“金，土，或，木，水”；若后面排的是“水”，则“水”的后面只能排“木”，此时的排列为“金，水，木，火，土”； 当第一个排的是“木”时，则“木”的后面只能排“水”或“火”，此时的排列为“木，水，金。土，火”或“木，火，土，金，水”； 当第一排的是“水”时，则“水”的后面只能排“金”或“木”，此时的排列为“水，金，土，火，木”或“水，木，火，土，金”； 当第一个排的是“火”是，则“火”的后面只能排“木”或“土”，此时的排列为“火，木，水，金，土”或“火，土，金，水，木”； 当第一个排的是“土”时，则“土”的后面只能排“金”或“火”，此时的排列为“土，金，水，木，火”或“土，火，木，水，金”。 因此，总共有10种不同的排列方法。 二、分步计数原理 分步计数原理又称“乘法原理”，是指：完成一件事，需要分成个步骤，若做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，则完成这件事总共有种不同的方法（其中前一步骤不管采用哪种方法都不会影响后一步骤方法的选取）。 例4 （1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？ （2）4名同学争夺跑步、跳高、跳远三项冠军（假设冠军只有一人），共有多少种可能的结果？ 解：（1）4名同学选报跑步、跳高、跳远三个项目这个事件需要分三个步骤来完成。 第一步，跑步项目的选报没有限制，因此有4种报名方法；第二步，跳高项目的选报，因为每人只能报一项，因此选报跑步项目的同学不能参加跳高项目的选报，因此只有3种报名方法；同理，第三步，跳远项目的选报，报了跑步和跳高项目的同学都不能参加选报了，此时只有2种报名方法。 由分步计数原理，总共有种不同的报名方法。 （2）同样的，4名同学争夺跑步、跳高、跳远三项冠军这个事件也需要分三个步骤来完成。 第一步，跑步项目冠军的争夺，因为没有限制，因此有4种结果；第二步，跳高项目冠军的争夺，虽然冠军只有一人但没有限制不能重复夺冠的，因此4名同学都有机会，此时还是有4种结果；同理，第三步跳远项目冠军的争夺也有4种结果。所以，此时共有种不同的结果。 例5 现要排一份5天的值班表，每天有一个人值班，共有5个人，每个人都可以值多天班或不值班，但不能安排同一个人值相邻两天的班，请问共有几种不同的值班表的排法？ 分析：安排值班表这件事，需要一天一天逐步安排，因此适用分步计数原理。 解：首先排第一天的班，因为没有限制所以可以排任意一个人，有5种不同排法；然后排第二天的班，因为不能排第一天已排过的人，因此只有4种不同排法；第三天的班，同样不能排第二天排过的人，