本单元讨论了和与积两个基本法则,及各种排列与组合定义及性(精).docxVIP

精品文档 精品文档 PAGE 精品文档 本单元讨论了和与积两个基本法则，以及各种排列与组合的定义及性质，给出了排列与组合数的计算公式。介绍了多项式定理和排列、组合的生成。 本单元关键词 排列 排列数 循环排列 翻转循环排列 重复排列 组合 组合数 多项式定理 主要公式： 求排列数的公式 Pnr n! (n r)! 求循环排列数的公式 Pnrr 求翻转循环排列数的公式 Pnr2r 求组合数公式 n n! r r!(n r)! 组合数的性质 n n 1．对称性质： m n m n n1 n 1 2.二分性质： m m 1 m p q 1 3．多分性质： q 1 p q 4．分积性质 1： r  q i 0 r i 0  i p p q r min{p,q} i r i p 1 q 5．分性 2： q n 6．最大性： max 0in i 主要定理  q i0  p r i q r i (r p 1) i q i n n 2 二式定理 假n是一正整数，所有的 x和y，有 n n (xy)n xkynk k0 k 多式定理：假n,m正整数，所有 xi(i＝1，2，⋯，m)，有 m n m n x1n1x2n2 xmnm xi nin i1 n1n2nmn1n2 nm i1 主要算法(字典序) 1．排列的生成算法 2．合的生成算法 复习思考题 1．什么是加法法？使用加法法要注意哪些？ 2．什么是乘法法？使用乘法法有无条件限制？ 3．本元共述了几种排列？每种排列是怎定的？其算公式你住了？ 4．有几种合？每种合的算公式如何？ 5．合数有儿条性？些性是采用什么方式明的？ 6．多式定理是用什么方式明的？ 7．全排列的字典序生成算法是怎的？你能用普通言行叙述？汇桨鑷鰓宁椠饩郑罢脐騁给镒断負。 8．组合的字典序生成算法你能叙述吗？ 学习指导 学习排列与组合这一节时，要注意如下两个问题。 1．加法法则和乘法法则是计数的两个基本原则。 它们的主要区别在于： 用加法法则求方 法总数是各类方法数之和。分类时要求不重不漏；用乘法法则求“全过程”的方法数，即各 步方法数的乘积，各步要求独立又衔接。 2．排列和组合是计数的两个基本方法。 它们的主要区别在于： 排列与顺序有关， 是排队 问题，且有选排列和全排列；组合与顺序无关，是并组问题，只选不排。若排列是重复排列问题，具有两种不同元素的重复排列和组合实质是一样的，只是考虑的角度不同，计算公式相同。苧吴錆买伟镡两挞谖鹅維镆協蘭础。 例l  5位先生各自带自己的夫人到同一照相馆照相。他们排成一排可照出  (  )种不同 的照片。 (A)5 (B)10 (C)25 (D)120 (E)240 (F)252 (G)768 (H)3840 (1)86400 (J)3628800 解 这是一个 10个不同元素的全排列问题，因此，有 10!＝3628800 种不同照片，故选 (J)。 若将此问题做如下各种变化，其结果当然就不同了。 (1)若改为“5个黑球和 5个白球排成一排， 有多少种不同排法”，这便是重复排列的问题 了。因此，有 10! 252 5!5! 种排法故选(F)。 若5位先生必须和自己的夫人相邻，则有 255!＝3840 种排法故选(H)。 将5位先生和各自的夫人一起视为一个元素，有 5!种排法，再交换先生和夫人的位置， 故应乘2，因为符合乘法法则。 若5位先生不仅要和自己的夫人相邻，并且要求先生居左，夫人居右，则有 5!=120 种排法，应选 (D)。 若5位先生不得相邻，则有 5!6!＝86400 镫黾齟鈑痹颖阊诘補声桨蓯獺贓参。 种排法，故应选 (I)。 先把5位夫人排好(如×)，随后把5位先生 O×O×O×O×O×O 排在6个O的位置中的 5个。 若5位先生和5位夫人都不得相邻，则有 2×5!＝240 种排法，应选 (E)。 若忽视乘 2，则是不对的。 5这趲钞鳔搗吕婵閡馁睜鸠签賒劝喚。 (6)若选一位先生来拍照，则有 5 1 种选法，故应选 (A)。 5 5 种选法，故应选(B)。符合加法法则。 (7)若任选一位来拍照，则有 10 1 1 5 5 种选法，故应选(C)。符合乘 (8)若任选一位先生和一位夫人来拍照，则有 25 1 1 法法则。 5 (9)若任选一位先生和他的夫人来拍照，则有 5种选法，故仍然选 (A)。 1 若5对先生和夫人拍照后去餐馆用餐，坐在一个圆桌周围，椅子不编号，且先生要 和自己的夫人相邻，则为圆排列问题，这时有 125 5! 768种坐法，故应选 (G)。邁頃禀誘馁閽奩緣砻贬財镶辚结谩。 5 如果椅子编号，则属线排列问题，和 (2)一样应选(H)。 例2用10块12(fm2)的砖去覆盖 210(fm2)的甬路，问有多少种覆盖方式？ 解：方法 1，重复排列法。将覆盖