nbhkdz.com冰点文库

高中数学竞赛

时间:


第十三章 排列组合与概率 一、基础知识 1.加法原理:做一件事有 n 类办法,在第 1 类办法中有 m1 种不同的方法,在第 2 类办法中有 m2 种不同的 方法,??,在第 n 类办法中有 mn 种不同的方法,那么完成这件事一共有 N=m1+m2+?+mn 种不同的方法。 2. 乘法原理: 做一件事, 完成它需要分 n 个步骤, 1 步有 m1 种不同的方法, 2 步有 m

2 种不同的方法, 第 第 ??, 第 n 步有 mn 种不同的方法,那么完成这件事共有 N=m1×m2×?×mn 种不同的方法。 3.排列与排列数:从 n 个不同元素中,任取 m(m≤n)个元素,按照一定顺序排成一列,叫做从 n 个不同元 素中取出 m 个元素的一个排列,从 n 个不同元素中取出 m 个(m≤n)元素的所有排列个数,叫做从 n 个不同 元素中取出 m 个元素的排列数,用 m m An 表示, An =n(n-1)?(n-m+1)= n! ,其中 m,n∈N,m≤n, (n ? m)! 注:一般地 0 n An =1,0!=1, An =n!。 4.N 个不同元素的圆周排列数为 n An n =(n-1)!。 5.组合与组合数:一般地,从 n 个不同元素中,任取 m(m≤n)个元素并成一组,叫做从 n 个不同元素中取 出 m 个元素的一个组合,即从 n 个不同元素中不计顺序地取出 m 个构成原集合的一个子集。从 n 个不同元 素中取出 m(m≤n)个元素的所有组合的个数,叫做从 n 个不同元素中取出 m 个元素的组合数,用 C n 表示: m Cn ? m n(n ? 1) ?(n ? m ? 1) n! ? . m! m!(n ? m)! m n m m n ? C n ? m ; ) C n ?1 ? C n ? C n ?1 ; ) (2 (3 6 .组合数的基本性质: (1) C n n n k ?1 k (4) C n ?1 ? C n ; k ?1 k n?k 0 1 n k C n ? C n ? ? ? C n ? ? C n ? 2 n ; 5) kk ? C kk?1 ? ? ? C kk? m ? C kk? m?1 ; 6) n C km ? C n ? m 。 ( C ( C k ?0 7.定理 1:不定方程 x1+x2+?+xn=r 的正整数解的个数为 C r ?1 。 [证明]将 r 个相同的小球装入 n 个不同的盒子的装法构成的集合为 A,不定方程 x1+x2+?+xn=r 的正整数解 构成的集合为 B,A 的每个装法对应 B 的唯一一个解,因而构成映射,不同的装法对应的解也不同,因此为 单射。反之 B 中每一个解(x1,x2,?,xn),将 xi 作为第 i 个盒子中球的个数,i=1,2,?,n,便得到 A 的一个装 法,因此为满射,所以是一一映射,将 r 个小球从左到右排成一列,每种装法相当于从 r-1 个空格中选 n-1 个,将球分 n 份,共有 C r ?1 种。故定理得证。 推论 1 推论 2 m n ?1 n ?1 不定方程 x1+x2+?+xn=r 的非负整数解的个数为 C n ? r ?1 . 从 n 个不同元素中任取 m 个允许元素重复出现的组合叫做 n 个不同元素的 m 可重组合,其组合数 r 为 C n ? m ?1 . 8.二项式定理:若 n∈N+,则(a+b) = C n a n 0 n 1 2 r n ? C n a n ?1b ? C n a n ?2

高中数学竞赛校本教材[全套](共30讲

高中数学竞赛校本教材[全套](共30讲_学科竞赛_高中教育_教育专区。高中数学竞赛校本教材[全套](共 30 讲, 含详细答案) 目录§1 数学方法选讲(1) §2 数学...

2015年深圳市高中数学竞赛试题及答案

2015 年深圳市高中数学竞赛试题及答案一、选择题(本大题共 6 小题,每小题 6 分,共 36 分.每小题各有四个选择支,仅有一个选择支正确.请 把正确选择支号...

高一数学竞赛试题及答案

高一数学竞赛试题及答案_学科竞赛_高中教育_教育专区。高一数学竞赛试题及答案 高一数学竞赛试题及答案时间: 2016/3/18 注意:本试卷均为解答题. 解答应写出文字...

2014年全国高中数学联赛试题及答案

更多资料详见华东师大版《高中数学联赛备考手册(预赛试题集锦) 》 2014 年全国高中数学联赛 一试一、填空题(每小题 8 分,共 64 分, ) 1. 函数 f ( x) ...

2016年湖南省高中数学竞赛试题及答案

2016年湖南省高中数学竞赛试题及答案_学科竞赛_小学教育_教育专区。2016 年湖南省高中数学竞赛试题及答案一、选择题(本大题共 6 个小题,每小题 5 分,满分 30...

全国高中数学竞赛专题-三角函数

全国高中数学竞赛专题-三角函数_学科竞赛_高中教育_教育专区。三角恒等式与三角不等式一、基础知识 定义 1 角:一条射线绕着它的端点旋转得到的图形叫做角。角的大...

2014年上海市高中数学竞赛答案

2014年上海市高中数学竞赛答案_学科竞赛_高中教育_教育专区。2014 年上海市高中数学竞赛(新知杯)答案一、填空题(本题满分 60 分,前 4 小题每小题 7 分,后 4...

高中数学竞赛——数论

高中数学竞赛——数论_学科竞赛_高中教育_教育专区。高中数学竞赛——数论知识点及习题讲解 高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义 1...

高中数学竞赛模拟题1-5

高中数学竞赛模拟题1-5_学科竞赛_高中教育_教育专区。高中数学竞赛模拟题1-5 2011 年全国高中数学联赛模拟试题一一试一.填空题(每小题 8 分,共 64 分) 5 ?...

2015全国高中数学联赛一试试题答案

2015全国高中数学联赛一试试题答案_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2015全国高中数学联赛一试试题答案_学科竞赛_高中教育_教育专区。...