计数原理常用方法.docxVIP

计数原理常用方法

PAGE2

计数原理常用方法

计数原理常用方法

一、分类计数原理

分类计数原理就是在完成一件事有几种不同的方法时，每一种方法都可以独立地完成这件事，即完成这件事的方法是相互独立的。

例如：用A，B两种不同的密码锁，各设在X、Y两个房间内，只有全部打开后才能进入，现在要把X、Y两房间的房间号随意写在一张通知单上，如果用分类计数原理解决的话，可以分成两步去完成这件事：先打开其中一个房间再打开另一个房间。这种方法是完全正确的。

在用分类计数原理分析问题时要注意三点：

1.所分成的各个类之间必须是相互独立的。也就是说各个类的结果数是不重复的。

2.在应用分类计数原理时必须正确判断事件之间的关系，用哪些类可以独立地完成这件事作为依据。有些问题并不是纯粹的应用分类计数原理解决的，在分类后得到的结果之间相互是有联系的，不可兼并的。如从学校到图书馆只有两条路可走，这两个路口都只设一个岗亭，并且每一个路口只派一个人站岗，可以按第一条路走或第二条路走来分类，但得到的结果是有联系的。

3.确定所要求的事件的概率。

二、分步计数原理

分步计数原理就是在完成一件事需要经过若干个步骤，每个步骤有若干种不同的方法，为了完成这件事，先完成第1个步骤有$m_1$种不同的方法，那么再完成第$n$个步骤又有一套方法(这些方法$m_i$是不相同的)。显然用分步计数原理解决问题的方法是用第一步的方法乘以第二步的方法一直乘以到$n$步为止的方法数。但有时虽然完成的两个步骤是相同的(也就是说用分步计数原理解题也是可行的)，但是这些方法是相互不可兼并的，它们的并集只有一个，根据这些方法进行计数是不可能重复的。也就是说$m_i$只能被一步使用。所以在应用分步计数原理解决问题时还要注意确定相同的步骤在个数上的差别，不要出现重复计算和遗漏的情况。例如从五个评委中选出3个评委的方法共有：$(C53)(C22)=10×1=10(种)$这就是一步到位的情况(它的名称我们把它称为一次性评价)，与此不同从七个队员中选三个队员组成一个小组的情况共有：$(C73)=C(7-1)2+C(7-2)1=46(种)$它有四个或四个以上的步骤不能把它们分开来计数会造成重复计算的后果。这两种情况虽然在个数上是不同的但是结果应该是相同的即同一种结果是不能出现两次的。

三、排列与排列数公式

排列数公式：$n$个不同元素的全排列数等于$A_n^n=n\times(n-1)\times(n-2)\times\cdots\times(n-r+1)$其中$r\leqslantn$。

排列问题常用的方法是乘法原理和加法原理。乘法原理是完成一件事需要几个步骤来完成它就把这几个步骤分到一起考虑它的方法数(即完成这件事的方案数)，加法原理是完成一件事有几种方法但这些方法之间是相互独立的即完成这件事的方法数是互不相关的。如从5人中选出3人分别担任班长、学习委员、劳动委员和宣传委员这四个职务共有$(C53)A_4^4=5×4×3×4=240$(种)不同的选法(即不同的任职方案)。

四、组合与组合数公式

组合数公式：$C_n^m=A_n^m=(nC_{n-m+1})=(C_{n-m}^{m-1}+C_{n-m}^{m})$这是常用的方法但是需要注意的是这些方法不能混为一谈一定要搞清楚公式的来源以及题目之间的关系只有这样才能避免重复和遗漏的现象发生。组合数的问题在实际应用中常常用到限制条件的情况如下：$(Ⅰ)$分组问题分组以后不关闭和可重复分组的问题最典型的例子就是在高考试卷上不同题目的顺序是有意义的$。(Ⅱ)$元素的分配问题注意研究一下各种元素(被排除掉的或剩余的元素)都有几种不同的分配方法对确定排列数有重大作用$(Ⅲ)$若干元素选择一个元素对某个位置的插入问题也是一个常见的应用问题$(Ⅳ)$与二项式系数有关的问题要注意区分二项式系数和组合数之间的差别以及组合数的性质的应用等。

五、二项式定理的应用

二项式定理的应用主要是解决一些组合数的求值问题以及一些组合数的性质的应用问题等。对于二项式定理的证明在这里就不做介绍了可以参看相关的书籍等

计数原理常用方法

计数原理是数学中最基本的概念之一，它主要研究计数的方法，它是数学计算的基础。常用的计数原理有加法原理、乘法原理和排列组合原理等。本文将详细介绍这些计数原理的常用方法及其应用。

一、加法原理

加法原理是计数的基本原理之一，它主要应用于等时问题的解决。加法原理假设每个步骤都可以独立进行，每个步骤的结果不影响其他步骤的结果，因此每个步骤都有相同的权重。

1.分类加法原理

分类加法原理是将问题按照不同的特征或条件进行分类，每类问题可以独立解决，最后将各类问题的解决方案进行加和即可得到总的解决方案。这种方法