高中数学奥林匹克竞赛讲座：19排列组合、二项式定理.docxVIP

竞赛讲座 19 排列、组合、二项式定理 基 知 1．排列 合 的求解策略 1）排除： 有限条件的 ，先从 体考 ，再把不符合条件的所有情况排除， 是解决排列 合 的常用策略． 2）分 与分步 有些 的 理可分成若干 ，用加法原理，要注意每两 的交集 空集，所有各 的并集是全集；有些 的 理分成几个步 ，把各个步 的方法数相乘，即得 的方法数， 是乘法原理． 3） 称思想：两 情形出 的机会均等，可用 数取半得每种情形的方法数． 4）插空：某些元素不能相 或某些元素在特殊位置 可采用插空法．即先安排好没有限制条件的元素，然后将有限制条件的元素按要求插入到排好的元素之 ． 5）捆 ：把相 的若干特殊元素“捆 ” 一个“大元素” ，然后与其它“普通元素”全排列，然后再“松 ” ，将 些特殊元素在 些位置上全排列． （6）隔板模型： 于将不可辨的球装入可辨的盒子中， 求装的方法数， 常用隔板模型． 如 将 12 个完全相同的球排成一列，在它 之 形成的 11 个 隙中任意插入 3 隔板，把球分 成 4 堆，分 装入 4 个不同的盒子中的方法数 C113 ， 也就是方程 a b c d 12 的正 整数解的个数． 2． 排列 （1）由 A { a1 , a2 , a3 , , an } 的 n 个元素中，每次取出 r 个元素排在一个 上，叫做 一个 排列（或叫 状排列） ． 2） 排列有三个特点： （i ）无 无尾；（ ii ）按照同一方向 后仍是同一排列； （ iii ）两个 排列只有在元素不同或者元素 然相同，但元素之 的 序不同，才是不同的 排列． （3）定理：在 A { a1 , a2 , a3 , , an } 的 n 个元素中，每次取出 r 个不同的元素 行 排 列， 排列数 Pnr ． r 3．可重排列 允 元素重复出 的排列，叫做有重复的排列． 在 m 个不同的元素中，每次取出 n 个元素，元素可以重复出 ，按照一定的 序那么第 一、第二、 ?、第 n 位是的 取元素的方法都是 m 种，所以从 m 个不同的元素中， 每次取出 n 个元素的可重复的排列数 mn ． 4．不尽相异元素的全排列 如果 n 个元素中，有 p1 个元素相同，又有 p2 个元素相同，?，又有 ps 个元素相同 （ p1 p2 ps n ）， n 个元素全部取的排列叫做不尽相异的 n 个元素的全排列，它 的排列数是 n! p1! p2 ! ps! 5．可重组合 （1）从 n 个元素，每次取出 p 个元素，允许所取的元素重复出现 1,2, , p 次的组合叫从 n 个元素取出 p 个有重复的组合． （2）定理：从 n 个元素每次取出 p 个元素有重复的组合数为： H np Cnr ( p 1) ． 6．二项式定理 （1）二项式定理 (a b) n n C nk a n k bk （ n N * ）． 0 2）二项开展式共有 n 1 项． （3） Tr 1 C nr an r b r （ 0 r n）叫做二项开展式的通项，这是开展式的第 r 1项． （4）二项开展式中首末两端等距离的两项的二项式系数相等． n （5 ）如果二项式的幂指数 n 是偶数，则中间一项的二项式系数 Cn2 最大；如果 n 是奇数， n 1 n 1 则中间两项的二项式系数 Cn 2 与 Cn 2 最大． （6）二项式开展式中奇数项的二项式系数之和等于偶数项系数之和，即 C n0 C n2 C n4 C n1 C n3 C n5 7．数学竞赛中涉及二项式定理的题型及解决问题的方法 二项式定理，由于结构复杂，多年来在高考中未能充分展示应有的知识地位，而数学竞赛的命题者却对其情有独钟． 1）利用二项式定理判断整除问题：往往需要构造对偶式； 2）处理整除性问题：构造对偶式或利用与递推式的结合； 3）求证不等式：通过二项式展开，取展开式中的若干项进行放缩； 4）综合其他知识解决某些综合问题：有些较复杂的问题看似与二项式定理无关，其实通过观察、分析题目的特征，联想构造合适的二项式模型，便可使问题迅速解决． 例题分析 例 1 ．数 1447,1005,1231 有某些共同点， 即每个数都是首位为 1 的四位数， 且每个四位数 中恰有两个数字相同，这样的四位数共有多少个？ 例 2．有多少个能被 3 整除而又含有数字 6 的五位数？ 例 3．有 2n 个人参加收发电报培训，每两人结为一对互发互收，有多少种不同的结对方 式？ 例 4．将 n 1个不同的小球放入 n 个不同的盒子中，要使每个盒子都不空，共有多少种放法？ 例 5．在正方体的 8 个顶点， 12 条棱的中点， 6 个面的中心及正方体的中心