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

2014—2015学年度高一数学竞赛试题(含答案)

2014—2015 学年度高一数学竞赛试题 【本试题满分 100 分,考试时间 120 分钟】 一.选择题:本大题共 5 小题,每小题 6 分,共 30 分.在每个小题给出的四...

历年全国高中数学联赛试题及答案_图文

1988 年全国高中数学联赛试题第一试(10 月 16 日上午 8∶00——9∶30) 一.选择题(本大题共 5 小题,每小题有一个正确答案,选对得 7 分,选错、不选...

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

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

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

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

2017年高中数学联赛初赛复习讲义

2017年高中数学联赛初赛复习讲义_学科竞赛_高中教育_教育专区。联赛 2016 年全国高中数学联赛江苏赛区初赛试卷考生注意:1.本试卷共两大题(14 小题) ,全卷满分 ...

【高中数学(竞赛)知识点提纲】

高中数学(竞赛)知识点提纲】_学科竞赛_高中教育_教育专区。【高中数学(竞赛)知识点提纲】 1.集.合(set) 1.1 集.合的阶,集.合之间的关系。 1.2 集.合...

2015全国高中数学联赛试题答案_图文

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

全国高中数学竞赛专题-不等式

全国高中数学竞赛专题-不等式_高三数学_数学_高中教育_教育专区。全国高中数学竞赛专题-不等式证明不等式就是对不等式的左右两边或条件与结论进行代数变形和化归,而...

高中数学竞赛试题

高中数学竞赛试题_学科竞赛_高中教育_教育专区。1. 高中数学竞赛试题 ◇1986 年上海高中数学竞赛试题 ◇1987 年上海高中数学竞赛试题 ◇1987 年上海市黄埔区高中...

高中数学竞赛——数论

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