排列组合公式 (1)掌握加法原理及乘法原理,并能用这两个原理分析和解决一些简单的问题。 (2)理解排列、组合的意义。掌握排列数、组合数的计算公式,并能用它们解决一些简单的问题。 重点:两个原理尤其是乘法原理的应用。 难点:不重不漏。 知识要点及典型例题分析: 1.加法原理和乘法原理 两个原理是理解排列与组合的概念,推导排列数及组合数公式,分析和解决排列与组合的应用问题的基本原则和依据;完成一件事共有多少种不同方法,这是两个原理所要回答的共同问题。而两者的区别在于完成一件事可分几类办法和需要分几个步骤。 例1.书架上放有3 本不同的数学书,5 本不同的语文书,6 本不同的英语书。 (1)若从这些书中任取一本,有多少种不同的取法? (2)若从这些书中取数学书、语文书、英语书各一本,有多少种不同的取法? (3)若从这些书中取不同的科目的书两本,有多少种不同的取法。 解:(1)由于从书架上任取一本书,就可以完成这件事,故应分类,由于有3 种书,则分为3 类然后依据加法原理,得到的取法种数是:3+5+6=14 种。 (2)由于从书架上任取数学书、语文书、英语书各1 本,需要分成3 个步骤完成,据乘法原理,得到不同的取法种数是:3×5×6=90(种)。 (3)由于从书架上任取不同科目的书两本,可以有3 类情况(数语各1 本,数英各1 本,语英各1 本)而在每一类情况中又需分2 个步骤才能完成。故应依据加法与乘法两个原理计算出共得到的不同的取法种数是:3×5+3×6+5× 6=63(种)。 例2.已知两个集合A={1,2,3},B={a,b,c,d,e},从A 到B 建立映射,问可建立多少个不同的映射? 分析:首先应明确本题中的“这件事是指映射,何谓映射?即对A 中的每一个元素,在B 中都有唯一的元素与之对应。” 因A 中有3 个元素,则必须将这3 个元素都在B 中找到家,这件事才完成。因此,应分3 个步骤,当这三个步骤全进行完,一个映射就被建立了,据乘法原理,共可建立不同的映射数目为:5×5×5=125(种)。 2.排列数与组合数的两个公式 排列数与组合数公式各有两种形式,一是连乘积的形式,这种形式主要用于计算;二是阶乘的形式,这种形式主要用于化简与证明。 连乘积的形式 阶乘形式 Anm=n(n-1)(n-2)„„(n-m+1) = Cnm= 例3.求证:Anm+mAnm-1=An+1m 证明:左边= ∴ 等式成立。 评述:这是一个排列数等式的证明问题,选用阶乘之商的形式,并利用阶乘的性质:n!(n+1)=(n...