学科专业代码 081202/081203/430112
学科专业名称 计算机应用技术、计算机软件与理论、计算机技术
考试科目代码_ 01 考试科目 组合数学 题号
一 二 三 四 五 六 七 八 九 十 总分 分数 评卷人
（本试卷考试时间为2个小时，卷面分数100分，答案请写在答题本上）
一、填空题（本大题共5小题，每小题5分，共25分）
1、在35?棋盘中选取两个相邻的方格（即有一条公共边的两个方格），有 __________种不同的选取方法。
2、将5封信投入3个邮筒，有_________种不同的投法。
3、含3个变元,,x y z 的一个对称多项式包含9个项，其中4项包含x ，2项包含 xyz ，1项包含常数项，求包含xy 的项有 个.
4、由1，2，3，4，5 组成的大于43500的五位数的共有____个。
5、把9个相同的球放入3个相同的盒，不允许空盒，则有_______种不同方式。
三、应用题（本大题共5小题，每题各15分，共75分）
6、若有1克砝码3枚，2克砝码4枚，4克砝码2枚，问能称出多少种不同的重量？各有多少
方案？
7、 某学者每周上班6天工作42小时，每天工作的小时数是整数，且每天工作时间不少于6
小时也不多于8小时。今要编排一周的工作时间表，问有多少种不同的编排方法？
8、 核反应堆中有α和β两种粒子，每秒钟内一个α粒子分裂成三个β粒子，而一个β粒子
分裂成一个α粒子和两个β粒子，若在时刻t = 0时反应堆中只有一个α粒子，问t = 100
秒时反应堆中将有多少个α粒子？多少个β粒子？
9、 正六面体的8个顶点分别用红蓝两色染色，问有多少种不同的染色方案？刚体运动使之吻
合算一种方案。
10、 期末考试有六科要复习，若每天至少复习完一科（复习完的科目不再复习），5天里把全
部科目复习完，则有多少种不同的安排？
一、填空题（每小题5分，共25分）：
专业
姓名
1、22 解：用加法原则：5×（3-1）+3×（5-1）=22。
2、243 解：每封信都有3个选择。信与信之间是分步关系。所以分步属于乘法原则，即
3×3×3×3×3＝81×3=243。
3、 2 解：设S 为9个项构成的集合，设a 表示含有x 这一性质，设b 表示含有y 这一性
质，…，设c 表示含有z 这一性质，所求为：()N ab ，而：
0()()()()()()()S N N a N b N c N ab N bc N ac N abc =+++---+
（其中0N 为常数项个数）.再由对称性有： ()()()N a N b N c ==，
()()()N ab N bc N ac ==，又9,()4,()2S N a N abc ===
得：()2N ab =。
4、 900 解：题目可理解为：
将所求方案分成三类：
(1)万位上是5， (2)万位上是4，千位上是4或5，(3)万位上是4，千位上是3，百位上是5，于是所求为54 ＋ 2×53 ＋52 = 900
5、 7 解：等价于正整数9的3-部无序分拆数)9(3P 。
由定理∑=-=
r
k k r r n P n 1)()(P )(r n >得： )9(3P =)6()6()6()6(3211
P P P P r k k ++=∑=
=1+3+)6(3P =4+)3(1P +)3(2P +)3(3P =4+1+1+1=7
二、应用题（本大题共5小题，每题各15分，共75分）
6. 解：23246848234561819()(1)(1)(1)
122334...G x x x x x x x x x x x x x x x x x x =+++++++++=+++++++++
能称出从1克至19克的重量，称出n 克的方案数即x n 的系数
7. 解：设i x 为第i 天工作小时数()61≤≤i
题目可以转化为：
求不定方程42654321=+++++x x x x x x 满足条件86≤≤i x （i=1,2…6）的个数 设所求为N ，则N 是
()68
76)(t t t t A ++=展开式中42t 的系数，而 ()()()k k t k t t t t t t t t t A ∑∞=-???? ??+-=--=???
? ??--=063366633663365511)1(11
即 N 是()k k t k t ∑∞
=???? ??+-063551展开式中6
t 的系数 ()()()1415565535561553111626006116226=???
? ??++???? ??+-=???? ??+-+???? ??+-+-=C C C C C N 8.
解：设t 秒钟的α粒子数为t a ，β粒子数为t b 。 1110032 1,0t t t t t a b b a b a b ---=??=+??==?1120123 (*) 0,3t t t t t a b b b b b b ---=???=+??==?
(*)式的特征方程为 2230x x --= ，解得121 , 3r r =-=
12 (1)3t t b A A =?-+?
代入初始值010, 3 b b ==,解得1233 , 44
A A =-= 33 (1)3 ,44t t t b ∴=-?-+?11133(1)344
t t t t a b ---==-?-+? 991003(31) , 4a =+1001003(31)4
b =-
9、解：第一类置换：p1= (1)(2)(3)(4)(5)(6)(7)(8) ；
第二类置换：
绕上下面中心逆旋转90度p2= (1234)(5678)，
绕上下面中心逆旋转180度p3= (13)(24)(57)(68)，
绕上下面中心逆旋转270度p4= (1432)(5876)，
同理绕左右面和前后面中心的旋转置换格式各2个42，1个24，
共6个42格式置换，3个24格式置换；
第三类置换：
绕对棱的中点连线EF 翻转p11= (48)(26)(17)(35)，
同理绕其余5对对棱中点连线可得翻转置换都是24格式，
共6个24格式置换；
第四类置换：
绕体对角线46逆旋转120度p17= (4)(6)(138)(275)，
绕体对角线46逆旋转240度p18= (4)(6)(183)(257)，
同理绕其余3条体对角线旋转120或240度得置换都是1232格式，
共8个1232格式置换；
以上四类置换的格式：1个18, 6个42, 9个24, 8个1232
∴ l = (28 + 6?22 + 9? 24 + 8? 24)/24 = 23
10、解：该问题类同于求将6件相异物分放到5个不同盒中使得无一空的不同方法，
即求： 5！×）（5,6S 2。因此 5！×）（5,6S 2=5！×???
? ??2n =1800。
复习排列与组合 考试内容：两个原理；排列、排列数公式；组合、组合数公式。 考试要求：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+1)!可使变形
《组合数学》试题 姓名 学号 评分 一、填空题（每小题3分，共18分） 1、 红、黄、蓝、白4个球在桌上排种排法。成一圈，有 2、设P 、Q 为集合，则|P ∪Q| |P| + |Q|. 3、0max i n n i ≤≤????=?? ????? 。 4. 366个人中必有 个人生日相同。 5.的系数为的展开式中，342326 41x x x x i i ?? ? ??∑= 。 6.解常系数线性齐次递推关系的常用方法称为 法 。 二、单项选择题（每小题2分，共12分） 1、数值函数f = (1,1,1,...)的生成函数F(x) =（ ） A 、(1+x)n B 、1－x C 、(1－x)－1 D 、(1+x)－n 2、递推关系f(n) = 4f(n －1)－4f(n －2)的特征方程有重根2，则（ ）是它的一般解 。 A 、C 12n －1+C 22n B 、( C 1+C 2n)2n C 、C(1+n)2n D 、C 12n +C 22n . 3、由6颗不同颜色的珠子可以做成 （ ）种手链。 A 、720 B 、120 C 、60 D 、6
4、=??? ??-∑=n k k k n 0 )1(（ ）。 A 、2n B 、0 C 、n2n －1 D 、1 5、设F(x),G(x)分别是f 和g 的生成函数，则以下不成立的是（ ） 。 A 、F(x)+G(x) 是f+g 的生成函数 B 、F(x)G(x) 是fg 的生成函数 C 、x r F(x) 是S r (f)的生成函数 D 、F(x)－xF(x) 是?f 的生成函数. 6、在无柄茶杯的四周画上四种不同的图案，共有（ ）种画法。 A 、24 B 、12 C 、6 D 、3 三、 解答题（每小题10分，共70分） 1. 有4个相同的红球，5个相同的白球，那么这9个球有多少种不同的排列方 式？ 2. 公司有5台电视机，4台洗衣机，7台冰箱，现要把其中3台电视机，2台洗 衣机，4台冰箱选送到展销会，试问有多少种选法？ 3. 设S = {1, 3?2, 3?3, 2?4, 5}是一个多重集，那么由集合S 的元素能组成多少个 不同的四位数。 4.试求在1到300之间那些不能被3, 5和7中任何一个整除的整数个数。 5. 解非齐次递推关系 1201 693,20,1n n n a a a n a a --++=≥??==? 6. 将字母a,b,c,d,e,f,g 排成一行，使得模式beg 和cad 都不出现的排列总数是多少？ 7. 某次会议有10个代表参加，每一位代表至少认识其余9位中的一位，则10位代表中至少有两位代表认识的人数相等。
2010年硕士研究生入学统一考试数学考试大纲--数学一(2)
2010年硕士研究生入学统一考试数学考试大纲--数学一考试科目：高等数学、线性代数、概率论与数理统计 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟． 二、答题方式 答题方式为闭卷、笔试． 三、试卷内容结构 高等教学 56％ 线性代数 22% 概率论与数理统计 22％ 四、试卷题型结构 试卷题型结构为： 单选题 8小题，每题4分，共32分 填空题 6小题，每题4分，共24分 解答题（包括证明题） 9小题，共94分 高等数学 一、函数、极限、连续 考试内容 函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立 数列极限与函数极限的定义及其性质函数的左极限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限: ?Skip Record If...??Skip Record If...? 函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质考试要求 1．理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. 2．了解函数的有界性、单调性、周期性和奇偶性． 3．理解复合函数及分段函数的概念，了解反函数及隐函数的概念． 4．掌握基本初等函数的性质及其图形，了解初等函数的概念. 5．理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系． 6．掌握极限的性质及四则运算法则. 7．掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法．8．理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限．9．理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型． 10．了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质（有界性、最大值和最小值定理、介值定理），并会应用这些性质． 二、一元函数微分学
排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1．排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式 从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式 从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列（Pnm(n为下标，m为上标)） Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn （两个n分别为上标和下标） =n！；0！=1；Pn1（n为下标1为上标）=n 组合（Cnm(n为下标，m为上标)）
第三次 Windows提供了长文件命名方法，一个文件名的长度最多可达到______个字符(A)128(B)256(C)8(D)255 难度：中分值：2.0D 2.IP地址是由______组成的 (A)三个黑点分隔主机名、单位名、地区名和国家名4个部分(B)三个黑点分隔4个0～255数字(C)三个黑点分隔4个部分，前两部分是国家名和地区名，后两部分是数字(D)三个黑点分隔4个部分，前两部分是国家名和地区名代号，后两部分是网络和主机码 难度：中分值：2.0B 3.有一个数值152，它与十六进制数6A相等，那么该数值是_____ (A)十进制数(B)二进制数(C)四进制数(D)八进制数 难度：中分值：2.0D 4.世界上第一台电子计算机是于______诞生在_____ (A)1946年、法国(B)1946年、美国(C)1946年、英国(D)1946年、德国 难度：中分值：2.0B 5.计算机的内存主要有RAM组成，其中存储的数据在断电后______丢失 (A)不会(B)部分(C)完全(D)不一定 难度：中分值：2.0C 6.决定个人计算机性能的主要是_____ (A)计算机的价格(B)计算机的内存(C)计算机的CPU(D)计算机的电源 难度：中分值：2.0C 7.在Excel中，当用户希望使标题位于表格中央时，可以使用______ (A)置中(B)合并及居中(C)分散对齐(D)填充 难度：中分值：2.0B 8.Windows中的即插即用是指_____ (A)在设备测试中帮助安装和配置设备(B)使操作系统更易使用、配置和管理设备(C)系统状态动态改变后以事件方式通知其它系统组件和应用程序(D)以上都对难度：中分值：2.0D 9.MIPS常用来描述计算机的运算速度，其含义是______ (A)每秒钟处理百万个字符(B)每分钟处理百万个字符(C)每秒钟处理百万条指令(D)每分钟处理百万条指令 难度：中分值：2.0C 10.信息高速公路的基本特征是______、交互性和广域性 (A)高速(B)方便(C)灵活(D)直观 难度：中分值：2.0A 11.十进制数59转换成八进制数是_____ (A)73(B)37(C)59(D)112 难度：中分值：2.0A 12.下列属于计算机局域网所特有的设备是____ (A)显示器(B)UPS不间断电源(C)服务器(D)鼠标器 难度：中分值：2.0C 13.Windows 2000操作系统是一个______
2012年全国硕士研究生入学统一考试数学 考试大纲
考研数学二大纲 考试科目：高等数学、线性代数、考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟. 二、答题方式 答题方式为闭卷、笔试. 三、试卷内容结构 高等教学 78% 线性代数 22% 四、试卷题型结构 试卷题型结构为： 单项选择题 8小题，每小题4分，共32分 填空题 6小题，每小题4分，共24分 解答题(包括证明题) 9小题，共94分 高 等 数 学 一、函数、极限、连续 考试内容 函数的概念及表示法 函数的有界性、单调性、周期性和奇偶性 复合函数、反函数、分段函数和隐函数 基本初等函数的性质及其图形 初等函数 函数关系的建立 数列极限与函数极限的定义及其性质 函数的左极限和右极限 无穷小量和无穷大量的概念及其关系 无穷小量的性质及无穷小量的比较 极限的四则运算 极限存在的两个准则：单调有界准则和夹逼准则 两个重要极限: 0sin lim 1x x x →= 1lim 1x x e x →∞??+= ???
函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质考试要求 1．理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. 2．了解函数的有界性、单调性、周期性和奇偶性． 3．理解复合函数及分段函数的概念，了解反函数及隐函数的概念． 4．掌握基本初等函数的性质及其图形，了解初等函数的概念. 5．理解极限的概念，理解函数左极限与右极限的概念以 及函数极限存在与左、右极限之间的关系． 6．掌握极限的性质及四则运算法则. 7．掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法． 8．理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限． 9．理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型．10．了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质（有界性、最大值和最小值定理、介值定理），并会应用这些性质． 二、一元函数微分学 考试内容 导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达（L’Hospital）法则函数单调性的判别函数的极值函数图形
排列组合公式/排列组合计算公式 公式P是指排列，从N个元素取R个进行排列。 公式C是指组合，从N个元素取R个，不进行排列。 N-元素的总个数 R参与选择的元素个数 ！-阶乘，如9！＝9*8*7*6*5*4*3*2*1 从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1); 因为从n到（n-r+1)个数为n－（n-r+1)＝r 举例： Q1:有从1到9共计9个号码球，请问，可以组成多少个三位数？ A1: 123和213是两个不同的排列数。即对排列顺序有要求的，既属于“排列P”计算范畴。 上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。计算公式＝P（3，9)＝9*8*7,(从9倒数3个的乘积） Q2: 有从1到9共计9个号码球，请问，如果三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”？ A2: 213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。即不要求顺序的，属于“组合C”计算范畴。 上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组．（1）每名学生都只参加一个课外小组；（2）每
名学生都只参加一个课外小组，而且每个小组至多有一名学生参加．各有多少种不同方法？ 解（1）由于每名学生都可以参加4个课外小组中的任何一个，而不限制每个课外小组的人数，因此共有种不同方法． （2）由于每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，因此共有种不同方法． 点评由于要让3名学生逐个选择课外小组，故两问都用乘法原理进行计算． 例2 排成一行，其中不排第一，不排第二，不排第三，不排第四的不同排法共有多少种？ 解依题意，符合要求的排法可分为第一个排、、中的某一个，共3类，每一类中不同排法可采用画“树图”的方式逐一排出： ∴ 符合题意的不同排法共有9种． 点评按照分“类”的思路，本题应用了加法原理．为把握不同排法的规律，“树图”是一种具有直观形象的有效做法，也是解决计数问题的一种数学模型． 例３判断下列问题是排列问题还是组合问题？并计算出结果． （1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ （2）高二年级数学课外小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？ （3）有2，3，5，7，11，13，17，19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？ （4）有8盆花：①从中选出2盆分别给甲乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？ 分析（1）①由于每人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关是排列；②由于每两人互握一次手，甲与乙握手，乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析． （1）①是排列问题，共用了封信；②是组合问题，共需握手（次）． （2）①是排列问题，共有（种）不同的选法；②是组合问题，共有种不同的选法． （3）①是排列问题，共有种不同的商；②是组合问题，共有种不同的积． （4）①是排列问题，共有种不同的选法；②是组合问题，共有种不同的选法． 例４证明． 证明左式
《组合数学》期末试题（A ）姓名班级学号成绩 一，把m 个负号和n 个正号排在一条直线上，使得没有两个负 号相邻，问有多少种不同的排法。 二，在1和100之间既不是某个整数的平方，也不是某个整数的 立方的数有多少个？ 三，边长为1的等边三角形内任意放10个点，证明一定存在两 个点，其距离不大于1/3。 四，凸10边形的任意三条对角线不共点，试求(1)这凸10边形的 对角线交于多少个点？(2)又把所有对角线分割成多少段？五，求和=?? ???∑k－（－）k+1111n k n k 六，求解递推关系--++=??==?12016930,1 n n n a a a a a 七，用红白蓝三种颜色对1×n 的方格涂色，每个方格只能涂一种颜色，如果要求偶数个方格涂成红色，问有多少种方法？ 八，用红、蓝二种颜色对1×n 的方格涂色，每个方格只能涂一种颜色，如果要求涂成红色的两个方格不能相邻，问有多少种方法？注，1-4、6题各15分，第5题10分，第7题8分，第八题7分。
北京邮电大学2005 ——2006 学年第1 学期 《组合数学》期末试题答案 一， (15) 解： 由于正负号不能相连，故先将正号排好，产生n+1个空档。 --------5分 则负号只能排在两个正号之间，这相当于从n+1个数中取m 个数的组合，故有---------10分 1n m +????? ?种方式。----15 备注：若写出m>n+1时为0，m=n+1时为1，给5分 二， （19分） 解：设A 表示是1-100内某个数的平方的集合，则 |A|=10, -----4分 设B 表示是1-100内某个数的立方的集合，则|B|=4, --8分 |A ∩B|=2, -----12分 由容斥原理得 100|||||| 100104288A B A B A ∩=??+∩=??+=B --------19分 三， （15分） 证明：将此三角形剖分成9个小的边长为1/3的等边三角形。 - ------5分 由鸽巢原理，必有两点在某一个小三角形内，----12分 此时，这两点的距离不超过小三角形边长1/3。从而得证。 -------15分 四， （15分） 解：（1）由于没有三条对角线共点，所以这凸多边形任取4点，组成的多边形内唯一的一个四边形，确定唯一一个交点，--5分 从而总的交点数为C(10,4)=210-------------10分 （2）如图，不妨取顶点1，考察由1出发的对角线被其他对角线 剖分的总数。不妨设顶点标号按顺时针排列，取定对角线1 i
-可编辑修改- 华中师范大学组合数学期末考试试卷（A ） 课程名称组合数学课程编号 任课教师 王春香 题型 填空题 证明题 计算题 应用题 总分 分值 20 20 40 20 100 得分 得分 评阅人 一、填空题：（20分）（共5题，每题4分） 1. 由n 个字符组成长为m 的字符串，则相同的字符不相邻的方案数为 n n m C 1+- 。 2. 5男4女，分成两队，每队4人，要求每队至少有1位女生的方案数： 1680 。 3．求12341234+++20,3105,x x x x x x x x =≥≥≥≥，，，的整数解的个数 144 。 4．平面上有n 条直线，其中无两条平行，无三线共点，则交点数为： n-1 。 5．50！尾部有 12 个数字0 。 得分 评阅人 二、证明题（20分）：（共2题，每题10分） 21211. 1n p n n p n p n =-????= ? ?-???? ∑证明： 院（系 ）： 专业： 年级： 学生 姓名： 学号： --- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- -- -- -- 密 -- -- -- -- --- -- -- -- --- -- -- -- --- -- -- - 封 --- -- -- --- -- -- -- --- -- -- -- -- -- 线 ---- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --
-可编辑修改-
2020年全国硕士研究生招生考试（数学一）参考答案及解析 1.D 解析：A 选项可知22 20 ( (1))'1~x t x e dt e x -=-? ； B 选项32 (ln(1)'ln(1~x dt x =? ； C 选项sin 2220 ( sin )'sin cos ~x t dt x x x =? ； D 选项1-cos 40 ( )'sin ~ =? . 2.C 解析：当()f x 在0x =处可导时,有()f x 在0x =处连续，()()0 0lim 0x f f x ?==，且()00()0() lim =lim x x f x f f x x x →→-存在设为a ,则有，()()0 0lim lim lim lim 0 0.x x x x f x f x f x a x x x x x =??? 3.A 函数(,)f x y 在点（0,0）处可微，,则有 ()(()()( )()(()()(0,0,0,00,0,0,0 ,0,0 ,0 li lim m x y x y f f f x y f x y x y f f f x y x y x y ??抖---抖抖--抖= = 即有(,)lim x y → 4.A 5.B 解析：矩阵A 经初等列变换化成B ，根据左行右列，应该选B . 6.C 解析：由于两直线相交，故两直线的方向向量无关，即21αα，无关，由因为两直线上有两点 组成的向量与两直线的方向向量共面，故03 22 1 322 13 221=---c c c c b b b b a a a a ，故选C .
7.D ()()()()()()()()[()()]()()[()()]()()[()()]111 1111000041241241212(512)()() p AB p ABC p AB p ABC p BC p ABC p A p AB p AC p ABC p B p AB p BC p ABC p C p BC p AC p P ABC P ABC P AB A C BC =-+-+-=---+---+---??= ---+--++-- ???=++ 8.B 100100 1 1 1 100502i i i i E X EX ====? =∑∑ 100 100 1111 10025 22i i i i D D X X ====??=∑∑ ()100100115050555011555i i i i X x P P ==???? --????-????==Φ??? ?????????????∑∑剟 9.-1 1)21 (21) 1()1ln(lim 2 222 -=+--= --+→x x x x x x e x x x 10. 解析：1dy dx t = ，223 d y dx t = -221 t d y dx =?= 11.n am + 解析：n am dx x f x f a dx x f +=''-'-= ?? +∞ +∞ )]()([)(. 12.e 4 解析：()()()()()2 22 3 33 2,e d ,e ,,1e ,1e 3e 1,14e. xy xt xx y x y y x x yx yx f x y t f x y x f x x f x x x f = ⅱ==ⅱ=+ⅱ=ò ； ； ；
排列组合的数学公式 排列组合的数学公式 1. 排列及计算公式从n 个不同元素中，任取m(m≤n) 个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m 个宝鸡博瀚教 育元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m) 表示. p(n,m)=n(n-1)(n- 2) ...... (n -m+1)= n!/(n-m)!( 规定 0!=1). 2. 组合及计算公式 从n 个不同元素中，任取m(m≤n) 个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合;从n个不 同元素中取出m(m≤n) 个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3. 其他排列与组合公式 从n 个元素中取出r 个元素的循环排列数=p(n,r)/r=n!/r(n-r)!.
n 个元素被分成k 类，每类的个数分别是n1,n2,...nk 这 n 个元素的全排列数为n!/（n1!*n2!*...*nk!）. k 类元素, 每类的个数无限, 从中取出m 个元素的组合数为c（m+k-1,m）. 排列（Pnm（n为下标，m为上标）） Pnm=n×（n-1）（n- m+1）;Pnm=n!/（n-m）!（注：是阶乘符号）;Pnn（两个n 分别为上标和下标） =n!;0!=1;Pn1（n 为下标1 为上标）=n 组合（Cnm（n为下标，m为上标）） Cnm=Pnm/Pmm ;Cnm=n!/m!（n-m）!;Cnn（两个n 分别为上标和下标） =1 ;Cn1（n 为下标 1 为上标）=n;Cnm=Cnn-m 排列组合的数学解题技巧 1. 掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题。 2. 理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题。 3. 理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题。 4. 掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题。
2014-2015-1《组合数学》试卷（A ）答案 一、填空题（每小题3分，共24分） 1．6()x y +所有项的系数和是（ 64 ）. 2．将5封信投入3个邮筒，有（ 243 ）种不同的投法. 3．在35?棋盘中选取两个相邻的方格（即有一条公共边的两个方格），有 （ 22 ）种不同的选取方法. 4．把9个相同的球放入3个相同的盒，不允许空盒，则有（ 7 ）种不同方式. 5．把5个不同的球安排到4个相同盒子中，无空盒，共有种（ 10 ）不同方法. 6．一次宴会，5位来宾寄存他们的帽子，在取帽子的时候有（ 44 ）种可能使得没有一位来宾取回的是他自己的帽子. 7. 在边长为a 的正方形中，任意给定九点，这些顶点的三角形中必有一个三角形的面积不大于（ 28a ）. 8．棋盘多项式 R ( )=（ x 2 +3x+1 ）. 二、单项选择题（每小题3分，共24分） 9．...0110p q p q p q r r r ????????????+++= ??? ??? ???-???????????? （ B ） ， m i n {,}r p q ≤. A 、1p q r +?? ?-??； B 、p q r +?? ???； C 、1p q r +?? ?+??； D 、1p q r ++?? ??? . 10. ()n a b c d +++的展开式在合并同类项后一共有（ B ）项. A 、n ； B 、3n n +?? ???； C 、4n ?? ??? ； D 、!n . 11．多项式40123(24)x x x x +++中项2012x x x 的系数是（ C ）. A 、 78 ； B 、 104 ； C 、 96 ； D 、 48. 12．有4个相同的红球，5个相同的白球，则这9个球有（ B ）种不同的排列方式. Ａ、 63 ； Ｂ、 126 ； Ｃ、 252 ； Ｄ、 378. 13. 设,x y 均为正整数且10x y +≤，则这样的有序数对()y x ,共有（ D ）个. A. 100 ； B. 81 ； C. 50 ； D. 45.
1．用两种方法证明公式：. 2．将个相同的球放到个不同的盒子里，每个盒子至少有个球（），问有多少种放法？ 3．求解递推关系： 二．（10分）用集合可以组成多少个不同的位数？其中要求1和3每个出现偶数次. 三．（10分）求在1和1000之间不能被5，6和8整除的数的个数. 四．（10分）有级台阶，一个小孩从下往上走，每次只能跨一级或两级，问他从地面走到第级台阶有多少种不同的方法？ 五．（10分）设表示把元集划分成非 空子集的方法数，当元集时，求出方法数. 六．（10分）从4种水果中选出个，使得苹果数为偶数个，香蕉数为5的倍数，橘子数不超过4个，梨子数为0或1个，问选出个的选法数. 七．（18分）（1）用四颗珠子穿项链，现可对珠子染3种不同的颜色，问可得到多少个不同的项链？（注：项链可旋转或翻转） （2）设计一个由6个花瓣和1个中心花蕊组成的图案，这7个部分由3种不同的颜色组成，要求其中出现2蓝2红3黄，此花朵可以旋转，问可以有多少种不同的设计方案？ 保洁员协议书 甲方：村村民委员会 乙方：，身份证号： 为了确保本村的清洁卫生得到正常有序地运行，使全村的环境卫生保持清洁.干净。切实做好全村生活垃圾的收集处置工作。经甲.乙双方协商同意，特订如下协议： 一.垃圾收集范围： 屯主要道路的路边.溪边经常保持整洁，及时清理白色污染.无明显垃圾堆积物：清除屯主要道路两边杂草：对屯内公共树木养护：沟 乱刻画.乱散发. 止和清理。 二.保洁员报酬工资合计 周清洁2 月发放。 三.保洁所需一切工具均由乙方自己承担，乙方还要自备垃圾清运车辆。在工作期间注意自身安全，如发生意外，其责任自负，甲方不承担任何责任。 四.工作要求: 1.屯内道路路段保洁要求：对屯内道路及路两旁的沟.涵管必须清理疏通，道路两旁的绿化
2011年全国硕士研究生入学统一考试数学考试大纲--数学二
2011年全国硕士研究生入学统一考试数学考试大纲--数学二 考试科目：高等数学、线性代数 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟. 二、答题方式 答题方式为闭卷、笔试. 三、试卷内容结构 高等教学 78% 线性代数 22% 四、试卷题型结构 试卷题型结构为： 单项选择题 8小题，每小题4分，共32分 填空题 6小题，每小题4分，共24分 解答题(包括证明题) 9小题，共94分 高等数学 一、函数、极限、连续 考试内容 函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立 数列极限与函数极限的定义及其性质函数的左极限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限： 函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质
考试要求 1.理解函数的概念，掌握函数的表示法，并会建立应用问题的函数关系. 2.了解函数的有界性、单调性、周期性和奇偶性. 3.理解复合函数及分段函数的概念，了解反函数及隐函数的概念. 4.掌握基本初等函数的性质及其图形，了解初等函数的概念. 5.理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左极限、右极限之间的关系. 6.掌握极限的性质及四则运算法则. 7.掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法. 8.理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限. 9.理解函数连续性的概念(含左连续与右连续)，会判别函数间断点的类型. 10.了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理)，并会应用这些性质. 二、一元函数微分学 考试内容 导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达(L'Hospital)法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值与最小值弧微分曲率的概念曲率圆与曲率半径 考试要求 1.理解导数和微分的概念，理解导数与微分的关系，理解导数的几何意义，会求平面曲线的切线方程和法线方程，了解导数的物理意义，会用导数描述一些物理量，理解函数的可导性与连续性之间的关系.
排列组合公式 1．分类计数原理（加法原理） 12n N m m m =+++ . 2．分步计数原理（乘法原理） 12n N m m m =??? . 3．排列数公式 m n A =)1()1(+--m n n n =！！ )(m n n -.(n ，m ∈N*，且m n ≤)． 注:规定1!0=. 4．排列恒等式 (1)1 (1)m m n n A n m A -=-+; (2) 1 m m n n n A A n m -= -; (3) 1 1m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5)11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +?+?++?=+- . 5．组合数公式 m n C =m n m m A A =m m n n n ???+-- 21)1()1(=！！！)(m n m n -?(n ∈N*，m N ∈，且m n ≤). 6．组合数的两个性质 (1)m n C =m n n C - ; (2) m n C +1-m n C =m n C 1+. 注:规定 10 =n C . 7．组合恒等式 (1) 1 1m m n n n m C C m --+= ;
(2) 1 m m n n n C C n m -= -; (3) 1 1m m n n n C C m --= ; (4)∑=n r r n C =n 2; (5) 1121++++=++++r n r n r r r r r r C C C C C . (6)n n n r n n n n C C C C C 2210=++++++ . (7)14205312-+++=+++n n n n n n n C C C C C C . (8)1321232-=++++n n n n n n n nC C C C . (9) r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)n n n n n n n C C C C C 22222120)()()()(=++++ . 8．排列数与组合数的关系 m m n n A m C =?！ . 9．单条件排列 以下各条的大前提是从n 个元素中取m 个元素的排列. （1）“在位”与“不在位” ①某（特）元必在某位有11--m n A 种； ②某（特）元不在某位有11---m n m n A A （补集思想）1 111---=m n n A A （着眼位置）1 1111----+=m n m m n A A A （着眼元素）种. （2）紧贴与插空（即相邻与不相邻） ①定位紧贴：)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种. ②浮动紧贴：n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 1 1+-+-种. 注：此类问题常用捆绑法； ③插空：两组元素分别有k 、h 个（1+≤h k ），把它们合在一起来作全排列，k 个的 一组互不能挨近的所有排列数有 k h h h A A 1+种. （3）两组元素各相同的插空
组合数学试题 共 5 页 ，第 1 页 电子科技大学研究生试卷 （考试时间： 至 ，共 2 小时） 课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2011 年 11 月 日 成绩 考核方式： （学生填写） 一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。 2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。 解： 1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。-----------------4分 2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。 -----------------4分 故R(C 4,C 4)>=6。-----------------2分 二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。 -----------------4分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………
排列组合的基本理论和公式 排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1 种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法．这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理． 这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列 当m＝n时，为全排列Pnn=n(n－1)(n－2)…3·2·1＝n！ (三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合． 从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个
学前教育学（B）参考答案 一、多项选择题 1、C 2、B 3、ABCD 4、ABD 5、ABD 6、CD 7、ABCD 8、BCD 9、ACD10、ABCD 11、ACD 12、ABCD 13、ABCD 14、A 15、AD 16、BCD 17、ABCD 18、ABD 19、ABCD 20、ACD 二、判断对错并做简要说明（20分） 1、错误。在我国，因为班额大，场地小，集体活动是教育机构进行教育的主要组织形式，而小组活动、个别活动相对较少，这样不利于充分满足不同儿童的不同需要，应注意在教育中灵活地使用集体、小组、个别的教育组织形式。有教师认为，集体活动是"面向全体"，小组和个别活动是"照顾个别差异"，这是不对的。面向全体与照顾个别差异是不可分割的两个方面，是在各种组织形式的活动中统一实现的。不重视个别差异的集体活动是不可能真正面向全体的。 2、错误。学前儿童的全面发展教育并不是要求个体在体、智、德、美诸方面齐头并进、平均地发展，也不意味着个体的各个方面可以各自孤立地发展。对于不同的儿童来说，有可能各有所长，在不同的方面有突出一些的表现，但学前儿童各方面的发展应该是全面与和谐的。体、智、德、美是人发展的基本素质。体育、智育、德育、美育是全面发展教育的有机组成部分，它们一方面在全面发展教育中承担着相对独立的任务，对人的身心发展发挥着不同的作用；另一方面，由于人的发展是一个整体，它们又是紧密联系、相互促进的 3、错误。保育和教育是在同一过程中实现的。对幼儿实施保育的过程，实质上也是对幼儿在体、智、德、美诸方面实施有效影响的过程。保育和教育不是分别孤立地进行的，而是在统一的教育目标指引下，在同一教育过程中实现的。有的教师认为保育工作是保育员的事，与自己无关，因而不将保育工作列入教育工作计划中，或将保教结合理解为保、教人员的简单配合，而没有理解保教结合的深层次含义，因而在教育时忽略保育因素。比如，进行作业教学活动时长时间地让幼儿坐着听讲，连续地进行智力活动，不顾及幼儿身体和脑神经系统的疲劳等。保教结合是全面发展教育方针在幼儿期的具体体现，也是我国幼教实践工作的总结。 4、正确。托儿所具体的教育任务，概括地说，就是要对儿童进行良好的保育与教育，促进儿童得到初步的全面发展。幼儿园的任务是实行保育和教育相结合的原则，对幼儿实施体、智、德、美诸方面全面发展的教育，促进其身心和谐发展。幼儿园同时为家长参加工作、学习提供便利条件。由此可见，幼儿园的教育任务比托儿所的教育任务有着更高、更深的要求。但是幼儿园教育任务的完成又与托儿所教育任务的完成是密不可分的。幼儿园的具体教育任务是在托儿所教育任务的基础上提出来的。其体、智、德、美各育的具体任务更完整，内容更丰富，要求也更高了。托儿所与幼儿园除了承担促进儿童全面发展教育任务以外，还有一个共同的任务，就是为了减轻家长负担，解除其后顾之忧。 三、简答题（20分） 1、1.学前教育基本理论与实践模式的多样化：蒙台梭利教育法的复兴、皮亚杰的认知理论的应用以及开放教育思想等西方学前教育理论的引进等，使中国学前教育界呈现出百花齐放的局面。2.学前教育目标的整合化：要求现代学前教育将培养"完整儿童"作为主要的目标。3.学前教育机构类型的多元化和社区化4.学前教育方法的科学化 2、学前期是良好智力品质形成的重要时期，应注重：第一，应创设良好的教育条件，提供各种适合儿童智力发展的活动机会与学习场所，有意识地培养儿童的各种智力品质。第二，要从儿童开始，在重视智力发展的同时，训练他们的动手能力。如吃饭穿衣、手工劳动等，使儿童手脑并用的能力得到充分的发展，从而展示儿童的创造性才能，这对学前儿童智力发展尤为重要。 3、（一）充当保姆的阶段：在古代社会，扮演的是保姆的角色，主要的职责就是照看孩子，照顾孩子的日常起居。 （二）充当教师的阶段：随着大工业和科技的发展，要求幼儿教师不仅要保育幼儿的身体，还要启发、诱导幼儿，促进幼儿身心的全面发展。于是，幼儿教师的角色就逐渐由保姆转变为教育者，人们对幼教工作者的称呼也逐渐由"保姆"改为"教师"。