2020年北京大学强基计划数学试题答案(非官方版)

北大博雅计划推荐信

北大博雅计划推荐信 你们是不是在找关于北大博雅计划推荐信呢?刚好小编整理了两篇，供大家参考，希望对你们有帮助。 北大博雅计划推荐信【1】本人应XXX同学请求，推荐该生参加贵校XXX年博士生入学考试。该生立场坚定，拥护中国共产党的领导，认真学习马列主义，毛泽东思想、邓小平理论，积极实践“三个代表”和科学发展观。思想品德良好，具有较高的品德修养。 该生做事沉稳，勤于思考，能对学习及科研中遇到的问题作深入的剖析，具备较强的独立思考和科研能力。该生能够针对现象分析事物的内在本质，有严密的逻辑推理能力。英语水平良好，达到六级水平。 经过硕士阶段的训练，该生已经具备扎实的专业基础，业务熟练。硕士在读期间，参加其导师主持的国家级和省部级项目若干项，已经比较熟练的掌握了教育学方面的研究方法，并对教育学原理等方面的理论与实践问题有较独特、深入的思考，这在平时我的课堂上也都有表现。该生对教育理论和实践领域的问题有很强的敏感性，具有积极的探索精神，对科研工作有浓厚的兴趣和很好的发展潜力。 该生进取心强，勤奋刻苦，一直希望能进一步深造，提升科研水平，喜欢不断探索教育理论与实践领域的问题。本人相信，若该生能进入贵校，其潜力必能得到激发，发挥其

应有的科研潜能。在此，本人真诚推荐满忠坤同学进入贵校攻读教育学博士学位。 推荐人签字： 推荐人单位签字：(盖章) 年月日 北大博雅计划推荐信【2】本人应×××同学请求，推荐该生参加贵校博士生入学考试。 本人曾于该生攻读硕士研究生时，担任其××科临床授课教师，在与该生的课内、课外互动中，对其印象极为深刻。 该生***立场坚定，拥护中国共产党的领导，认真学习马列主义，毛泽东思想、邓小平理论，积极实践“三个代表”重要思想，注重提高***理论素质和水平。思想品德良好，具有较高的道德修养境界。 该生的个性内敛，做事沉稳;该生能针对事物重点，作深入的剖析。经过与他的一番交谈之后，可以发现，他在对事情的看法上，具备较强独立思考能力。另外，该生具有较强的分析与解决问题的能力。 经过硕士阶段的训练，该生已经具备扎实的专业基础，业务熟练。目前已经出色的完成了硕士课题任务。具备一定的临床和科研工作能力，能够针对现象分析事物的内在本质，有严密的逻辑推理能力，工作出色，组织能力强，能够解决科研工作中一般的常见问题。

《组合数学》试题

《组合数学》试题 姓名 学号 评分 一、填空题（每小题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位代表中至少有两位代表认识的人数相等。

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题： 1. 从9人中选派2人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是（ ） A.男同学2人，女同学6人 B. 男同学3人，女同学5人 C.男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有（） A.12个 B.13 个 C.14 个 D.15 个 答案：1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这 些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1

2017年北京大学博雅计划数学试题

2017年北京大学博雅计划数学试题 一、选择题（本大题共20小题，每小题5分，共100分） 1. 正整数9 ? 95^995亠亠9pj |95的十进制表示中数字1的个数为（） A.2012 B.2013 C.2014 D.前三个答案都不对 2. 将等差数列1,5,9,H3，,2017排成一个大数15913…2017，则该大数被9除的余数为（） A.4 B.1 C.7 D.前三个答案都不对 3. —个三位数等于它的各位数字的阶乘之和，则此三位数的各位数字之和为（） A.9 B.10 C.11 D.前三个答案都不对10. 将正整数集合N ?分成两个不相交的子集的并，使得每个子集都不包含无穷等差数列的不同方式 有（） A.0种 B.1种 C.无穷多种 D.前三个答案都不对 11. O是凸四边形ABCD对角线AC和BD的交点，已知UAOB「BOC「COD「DOA的周长相同, 厶AOBJBOCJCOD的内切圆半径分别为3,4,6，^U厶DOA的内切圆半径为（） 12.一群学生参加学科夏令营，每名同学至少参加一个学科考试。已知有100名学生参加了数学考试，50名同学参加了物理考试，48名同学参加了化学考试。学生总数是只参加一门考试学生数的 14有多少个互补相似的二ABC满足sin A = cos B = tan C? A.0个 B.1个 C.2个 8.—个盒子装有红，白，蓝，绿四种颜色的玻璃球，每种颜色的玻璃球至少有一个，从中随机拿出 4个玻璃球，这4个球是红色的概率为p1，恰好有三个红色和一个白色的概率为p2，恰好有两个A.5 B.6 C.7 D.前三个答案都不对 17.整数p,q满足p ? q = 218,x2+px ? q = 0有整数根，满足这样条件的整数对（p,q ）的个数为（） 4.单位圆的内接五边形的所有边及所有对角线的平方和的最大值为（ A.15 B.20 C.25 D.前三个答案都不对2倍，也是参加三门考试学生数的3倍，则学生总数为（ A.108 名 B.120 名 C.125 名 ） D.前三个答案都不对 兀3兀5兀 5. （1 cos7）d GJ" ?J）的值为（）13.有多少个平面与正四面体的4个顶点的距离都相等？（ A.9 8 7 B. 8 C.3 4 A.4个 B.6个 C.8个 ） D.前三个答案都不对 D.前三个答案都不对 2017+.3 A. 2017-、3 B. 2017 1+2017、 ；3 .2017+,3 D.前三个答案都不对 7.已知正整数n满足n式2017且n n与2O172017有相同的个位数字，则2017-n的最小值为（ A.4 B.6 C.8 D.前三个答案都不对15.已知存在整数a, b,c 满足a b+c = 1,S = ( a bc)( b ac)(c，ab) 100，则S 的最小值属于() A. 100,110 B. 110,120】 C. 120,130】 D.前三个答案都不对 16.已知存在正整数a,b,c满足a+b + c=407,10n abc,则n的最大值（ ） 红色，一个白色和一个蓝色的概率为卩3，四种颜色各一个的概率为P4，? = 0二P3 = P4则这个 盒子里的玻璃球的个数的最小值等于（） A.17个 B.19个 C.21个 D.前三个答案都不对 1 1 1 9.设a,b,c ft（a -）（b -）（c - ）均为正整数，则2a 3b 5c的最大值与最小值之差（） b c a A.0个 18.已知 A.0 A.8 B.15 C.22 D.前三个答案都不对 B.2个 tan2 x tan2 y 2 2 1 tan x tan y =sin2 x sin2 1 B.— 4 C.4个 D.前三个答案都不对 y,则sin x sin y的最大值） D.前三个答案都不对 A.9 B.5 C.11 D.前三个答案都不对 6.已知f(x)」工3x，定义仏刈=f(x), f k/x)二f(f k(x)),k _1,则f20/2017)的值为( x/3 —x D.前三个答案都不对

排列组合测试题(含答案)

排例组合专题训练 1． 将3个不同的小球放入4个盒子中，则不同放法种数有A ．81 B ．64 C ．12 D ．14 2．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A ．33A B ．334A C ．523533A A A - D ．23113 23233A A A A A + 3．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是 A.20 B ．16 C ．10 D ．6 4．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是 A ．男生2人女生6人 B ．男生3人女生5人 C ．男生5人女生3人 D ．男生6人女生2人. 5．在8 2 x ? ?的展开式中的常数项是A.7 B ．7- C ．28 D ．28- 6．5 (12)(2)x x -+的展开式中3 x 的项的系数是A.120 B ．120- C ．100 D ．100- 7．22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 A ．180 B ．90 C ．45 D ．360 8．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 A ．60个 B ．48个 C ．36个 D ． 24个 9．3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A ．1260 B ．120 C ．240 D ．720 10．n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于 A ．5569n n A -- B ．15 69n A - C ．15 55n A - D ．14 69n A - 11．从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为 A ．120 B ．240 C ．280 D ．60 12．把10 )x -把二项式定理展开，展开式的第8项的系数是 A ．135 B ．135- C ．- D ． 13．2122n x x ??+ ?? ?的展开式中，2 x 的系数是224，则2 1x 的系数是A.14 B ．28C ．56 D ．112 14．不共面的四个定点到面α的距离都相等，这样的面α共有几个A ．3 B ．4 C ．6 D ．7

组合数学试题集

组合数学试题集 一.简单题目 可以根据需要改成选择题或者填空题 1．在1到9999之间，有多少个每位上数字全不相同而且由奇数构成的整数？（参见课本21页） 解：该题相当于从“1，3，5，7，9”五个数字中分别选出1，2，3，4作排列的方案数； （1）选1个，即构成1位数，共有15P 个； （2）选2个，即构成两位数，共有25P 个； （3）选3个，即构成3位数，共有35P 个； （4）选4个，即构成4位数，共有4 5P 个； 由加法法则可知，所求的整数共有：12345555205P P P P +++=个。 2．一教室有两排，每排8个座位，今有14名学生，问按下列不同的方式入座，各有多少种做法？（参见课本21页） （1）规定某5人总坐在前排，某4人总坐在后排，但每人具体座位不指定； （2）要求前排至少坐5人，后排至少坐4人。 解：（1）因为就坐是有次序的，所有是排列问题。 5人坐前排，其坐法数为(8,5)P ，4人坐后排，其坐法数为(8,4)P ， 剩下的5个人在其余座位的就坐方式有(7,5)P 种， 根据乘法原理，就座方式总共有： (8,5)(8,4)(7,5)28449792000P P P =（种） （2）因前排至少需坐6人，最多坐8人，后排也是如此。 可分成三种情况分别讨论： ① 前排恰好坐6人，入座方式有(14,6)(8,6)(8,8)C P P ； ② 前排恰好坐7人，入座方式有(14,7)(8,7)(8,7)C P P ； ③ 前排恰好坐8人，入座方式有(14,8)(8,8)(8,6)C P P ；

各类入座方式互相不同，由加法法则，总的入座方式总数为： (14,6)(8,6)(8,8)(14,7)(8,7)(8,7)(14,8)(8,8)(8,6)10461394944000 C P P C P P C P P ++= 3．一位学者要在一周安排50个小时的工作时间，而且每天至少工作5小时，问共有多少种安排方案？（参见课本21页） 解：用i x 表示第i 天的工作时间，1,2,,7i =，则问题转化为求不定方程 123456750x x x x x x x ++++++=的整数解的组数，且5i x ≥，于是又可以转化为求不定方程123456715y y y y y y y ++++++=的整数解的组数。 该问题等价于：将15个没有区别的球，放入7个不同的盒子中，每盒球数不限，即相异元素允许重复的组合问题。 故安排方案共有：(,15)(1571,15)54264RC C ∞=+-= （种） ? 另解： 因为允许0i y =，所以问题转化为长度为1的15条线段中间有14个空，再加上前后两个空，共16个空，在这16个空中放入6个“＋”号，每个空放置的“＋”号数不限，未放“＋”号的线段合成一条线段，求放法的总数。从而不定方程的整数解共有： 212019181716(,6)(1661,6)54264654321 RC C ?????∞=+-= =?????（组） 即共有54 264种安排方案。 4.求下列函数的母函数: {(1)}n n -；（参见课本51页） 母函数为： 2 323000222()(1)(1)2(1)(1)(1)n n n n n n x x x G x n n x n n x nx x x x ∞∞∞====-=+-=-=---∑∑∑； ? 方法二： ()()()()()220 22220 02222023 ()(1)00121121n n n n n n n n n n G x n n x x n n x x n n x x x x x x x x x x ∞∞-==∞∞ +==∞+==-=++-"=++=""????== ? ?-???? =-∑∑∑∑∑

组合数学试题

《组合数学》期末试题（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

2017北大博雅试题

2017年北大博雅——物理 即2017年北京大学博雅计划测试物理学科 1．⑴ 两个一样的乒乓球，一个涂黑，另一个涂白，一盏白炽灯放在两个小球的中间照明一段时间，涂 的球表面更烫。 ⑵两个一样的白炽灯，同样一个涂黑一个涂白，将两个灯同时打开一段时间，涂 的白炽灯表 面更烫。 2．一个带正电的均匀橡皮气球，在不断被吹大的过程中（ ） A 球内电场强度不变 B 球内电势不变 C 球面上一点受其它电荷的作用力不变 D 气球掠过空间中某一点时，该点的电势变化是连续的 3． 如图，一个半径为R 的圆状物体中过圆心的杆上有一质量为m 的物体（忽略形状）固定在离圆心/2R 处，下面正确的是（ ） A ．10θ=?时，有两个稳定平衡位置 B ．20θ=?时，有一个稳定平衡位置，有一个不稳定平衡位置 C ．30θ=?时，有一个稳定平衡位置 D ．40θ=?时，没有稳定平衡位置 4．质子的质量为2938 Mev c ，电子的质量为20.511Mev c ，其中8310m/s c =×，基态氢原子的能量为13.6eV -，氢原子从第一激发态跃迁回基态，放出光子的频率为1f ，氢原子从基态跃迁到第一激发态，吸收的光子频率为2f 。求： ⑴初始静止的处于第一激发态的氢原子，跃迁回基态后的速度v ；⑵相对偏差 12 1 f f f -。 5．两个质量为m 的斜劈和一个质量为4m ，半径为R 的球在外力作用下保持如图所示的静止状态，忽略所有摩擦，然后某时刻撤去外力，求球掉到平面上所需要的时间。

6．一个通电螺线管，单位长度上的匝数为n ，长度为L 。在螺线管中有一个等腰梯形线框，且OAB ，OCD 各在一条直线上，OB OC BC l ===，1 2 AO OB =，通电螺线管中通有大小为I kt m =+（k ，t 为正的常 数）的电流，某时刻产生的磁场如图。求： ⑴t 时刻螺线管内的磁感应强度的大小； ⑵此时A 、B 、C 、D 各点的涡旋电场的大小和方向； ⑶梯形回路各段（AB 、BC 、CD 、DA ）的感生电动势及整个回路的感生电动势（取逆时针为回路正向）； ⑷t 时刻靠近螺线管内壁r R ≈处的能流密度S 的大小和方向。能流密度的公式为S E H =×。 7．有一顶部开口、横截面积为S 的绝热圆柱形容器，放在水平地面上。容器内有一质量为m 的匀质绝热挡板在下，另一个质量可略的绝热活塞在上，活塞与容器顶端相距甚远。挡板下方容器为0V 的区域内，盛有摩尔质量为1μ、摩擦数为1v 的单原子分子气体；挡板与活塞之间的容积为0V 的区域内，盛有质量为2μ、摩尔数为2v 的双原子分子气体。挡板和活塞与容器内壁之间无间隙，且都可以摩擦地上下滑动。设两种气体均已处于平衡态，而后将挡板非常缓慢、绝热且无漏气地从容器壁朝外抽出，最终形成的混合气体达到热平衡态。设整个过程中双原子分子的振动自由度始终未被激发。将大气压强记为0p ，设0/g m p S =，将1μ、1v 、2μ、2v 、0p 、0V 处理为已知量。 ⑴将末态混合其体内的单原子分子气体和双原子分子气体密度分别记为1ρ和2ρ，试求12:ρρ。 ⑵再求混合气体的体积V 。

组合数学试卷A(2014-2015-1)答卷

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.

组合数学 试题及答案11

组合数学试题 共 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分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………

有限集合上的组合数学问题

2012有限集合上的组合数学问题 知识点： 1.偏序集合基本概念 一个集合A 是所谓偏序的，是指它上面定义了一个二元关系“ ”满足下列条件： 1．若y x 且x y 同时成立，则y x =（反对称律） 2．若,y x z y ，则z x （传递律） 3．对于A 的每一个x ，都有x x （反身律） 4. .,y x y x y x ≠?< 特别地，如果每一对元素之间存在关系 ，则称其为一个全序集合。 这里，符号"" 读作“小于等于”。 假定),( A 是一个有限的偏序集合。由A 中两两不可比较的元素所组成的子集合称为“不可比集合”（或象一些学者所讲的，“反链”）；包含元素最多的不可比集合称为“最大不可比集合”（或极大“反链”）。用 M 表示一个最大不可比集合中元素的个数。 2.偏序集合基本问题和定理。 定理1（Dilworth 定理）.在将偏序集合A 分解成不相交链（相交亦可）的并时，所需要的链的最少个数m 等于A 的最大不可比集中所含元素的个数。 注意：（1）这是组合数学理论中的又一个“最大=最小”的定理，用它可以轻易地推出例7-15中的结论。 与Menger 定理，“最大流-最小割定理”和二部图中的“K ' 'o nig 定理”遥相呼应。其实，这些“最大=最小”型的结论之间存在者一定的蕴涵或等价关系。 （2）由于这个结果是如此重要，我们有必要再给出一个快捷的证明（注意：快捷而简单的证明不一定是“好”的证明！因为它的过于简单的过程会掩盖一些事务的本质。没有经验的研究人员往往忽视这一点。）下面这个证明来自于https://www.wendangku.net/doc/6715205053.html,erberg 在1967年的篇文章。 证明2：设P 是一个有限偏序集合。P 中划分为不相交的链的最小个数m =P 中的一个反链所含元素的最大个数。 显然有M m ≥。对于||P 实行数学归纳。当||P =0时定理显然成立。令C 是一个极大链。如果C P -的每一个反链至多包含1-M 个元素，则定理成立。因此，设},...,,{21M a a a 为C P -的一个反链。我们定义： }.,|{i a x i P x S ?∈=- 类似第可以定义+ S 。因为C 的及大性，所以C 中的最大元素不再- S 里面。故，按照归纳假定，- S 是M

北大博雅计划笔试真题

北大博雅计划笔试真题 篇一：16年北京大学博雅计划数学试题 XX年北京大学博雅计划数学试题 选择题共20小题，在每小题的选项中，只有一项符合题目要求，选对得5分，选错扣1分，不选得0分. 1.直线y??x?2与曲线y??ex?a相切，则a的值为：； A.?3 B.?2 C.?1 D.前三个答案都不对 2.已知三角形ABC的三边长分别为a,b,c，则下面4个结论中正确的个数为：； （1 （2）以a2,b2,c2为边长的三角形一定存在； （3）以a?bb?cc?a,,为边长的三角形一定存在；（4）以|a?b|?1,|b?c|?1,|c?a|?1为边长的三222 角形一定存在； D.前三个答案都不对 3.设AB,CD是?O的两条垂直直径，弦DF交AB于点E，DE?24,EF?18，则OE等于：； A B CD.前三个答案都不对 q?1,若x为有理数，p与q互素1?p4.函数f?x???p，

则满足x??0,1?且f?x??的x的个数有：； 7?0,若x为无理数? 前三个答案都不对 5.若方程x?3x?1?0的根也是方程x?ax?bx?c?0的根，则a?b?2c的值为：； 242 A.?13 B.?9 C.?5 D.前三个答案都不对 6.已知k?1，则等比数列a?log2k,a?log4k,a?log8k的公比为：； 111A. B. C. D.前三个答案都不对 234 ?2?10??的值为：； 111111 111A.? B.? C.?D.前三个答案都不对 163264 XX?z?z1228.设a,b,c为实数a,c?0，方程ax?bx?c?0的两个虚数根为z1,z2，且满足为实数，则??1?z2k?0?z2?k 等于：； .0 C D.前三个答案都不对 9.将12个不同物体分成3堆，每堆4个，则不同的分法种类为：； D.前三个答案都不对 10.设A是以BC为直径的圆上的一点，D,E是线段BC 上的点，F是CB延长线上的点， 已知BF?4,BD?2,BE?5,?BAD??ACD，?BAF??CAE，则BC

(完整版)排列组合练习题(全集)

排列组合复习题型总结 一、特殊对象问题：优先进行处理 1.有5人排成一列，其中甲不在第一的位置，有多少种排法？ 2.有5人排成一列，其中甲不能在第一，乙不能在最后，有多少种排法？ 二、名额分配问题：名额插挡板法 3.有10个三好学生的名额分给3个班，要求每班至少有一个名额，怎么分？ 4.有7个三好学生的名额，分给3个班，怎么分？ 三、分组分配问题：分配等于先分组，再把组分配出去 5.有6本不同的书，平均分给甲乙丙三人，有多少种分法？ 6.有6本不同的书，平均分为三组，有多少种分法？ 7.有6本不同的书，分甲1本，乙2本，丙3本，有多少种分法？ 8.有6本不同的书，分三组，一组1本，一组2本，一组3本，有多少分法？ 9.有6本不同的书，分给三个人，一人1本，一人2本，一人3本，有多少种分法？ 10.有9本不同分成三组，一组5本，另外两组各2本，有多少种分法？ 11.有9本不同的书，分给甲乙均2本，丙5本，有多少种分法？ 12.有9本不同的书，分给两人各2本，另一人5本，有多少种分法？ 四、相邻问题：捆绑法 13.8人排成一列，甲乙丙三人必须相邻，有多少种排法？ 14.8人排成一列，甲乙两人必须相邻，且都不和丙相邻，有多少种排法？ 15.一排8个座位，3人坐，5个空座位相邻，有多少种坐法？ 16.一排8个座位，3人坐，其中恰有4个空座位相邻，有多少种坐法？ 五、不相邻问题：插空法 17.某人射击训练，8枪命中3枪，恰好没有任何2枪连续命中，有多少情况？ 18.8人排成一列，甲乙丙三人不可相邻，有多少种排法？ 19.8盏灯关掉3盏，不许关掉相邻的，也不许关掉两端，多少种方法？ 20.某人射击训练，8枪命中3枪，恰好2枪连续命中，有多少种情况？ 六、成双成对问题：先按双取出，再从各双分别取出一只，自然不成双 21.从6双不同鞋子中取出4只，要求都不许成双，有多少种方法？ 22.从6双不同鞋子中取出4只，要求恰好有一双，有多少种方法？ 七、可（不可）重复使用的对象：问题中有两组对象，解决问题时要以不可重复使用的对象作为分步的标准（住店、投信、映射、冠亚军等） 23.5人住3家店，有多少种住法？ 24.若有4项冠军在3个人中产生，没有并列冠军，问有多少种不同的夺冠可能性。

排列组合练习试题和答案解析86421

《排列组合》 一、排列与组合 1.从9人中选派2人参加某一活动，有多少种不同选法 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 个个个个 5．用0，1，2，3，4，5这六个数字， （1）可以组成多少个数字不重复的三位数 （2）可以组成多少个数字允许重复的三位数 （3）可以组成多少个数字不允许重复的三位数的奇数 （4）可以组成多少个数字不重复的小于1000的自然数 （5）可以组成多少个大于3000，小于5421的数字不重复的四位数 二、注意附加条件 人排成一列（1）甲乙必须站两端，有多少种不同排法 （2）甲乙必须站两端，丙站中间，有多少种不同排法 2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数 3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是

4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 种 种 种 种 5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是 种 种 种 种 6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有 种 种 种 种 7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。 三、间接与直接 1.有4名女同学，6名男同学，现选3名同学参加某一比赛，至少有1名女同学，由多少种不同选法 2. 6名男生4名女生排成一行，女生不全相邻的排法有多少种 3.已知集合A 和B 各12个元素，A B I 含有4个元素，试求同时满足下列两个条件的集合C 的个数：（1）()C A B ?U 且C 中含有三个元素；（2）C A ≠?I ,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门，组成一个综合高考科目组，若要求这组科目中文理科都有，则不同的选法的种数 种 种 种 种 5.四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点不同取法有多少种 6. 以正方体的8个顶点为顶点的四棱锥有多少个 7. 对正方体的8个顶点两两连线，其中能成异面直线的有多少对 四、分类与分步 1.求下列集合的元素个数． （1）{(,)|,,6}M x y x y N x y =∈+≤； （2）{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．

组合数学考试试题

第一部分：填空题。 题目1:求n 元布尔函数f (x1，x2，…，xn ）的数目，其中布尔函数是指含有与（∧）、或（∨）、非（－）等基本布尔运算的函数。 解答：设有n 个布尔变元x 1，x 2，…，x n ，其中x i ∈{0，1}，i =1，2，…，n ，根据乘法原理(x 1，x 2，…，x n )共有2n 种不同指派，对每个指派，布尔函数取值为{0，1}，故不同的布尔函数的数目为：22n 。 （考试中会给定n 的具体数值，带入公式直接计算即可。） 题目2：n 对夫妻围一圆桌而坐，求每对夫妻相邻而坐的方案数。 解答：夫妻相邻而坐，可以将一对夫妻看成一个整体，其圆排列数为(n -1)!，由于每对夫妻可以交换位置，故所求方案数为(n -1)!×2n 。 题目3：求多重集合M = {∞·a 1, ∞·a 2, …, ∞·a n }的r 排列数。 解答：在构造的M 的一个r 排列时，第一项有n 种选择，第二项有n 种选择，……， 第r 项有n 种选择，故M 的r 排列数为n r 。 (一般地，n 元多重集合表示为：M = {k 1·a 1, k 2·a 2, …, k n ·a n }其中：a i （i = 1, 2, …, n ）表示元素的种类，k i （i = 1, 2, …, n ）表示元素a i 的个数。) 题目4：求多重集合M = { k 1·a 1, k 2·a 2, …, k n ·a n }的全排列数。 解答：先把M 中的所有的k 1 + k 2 + … + k n 个元素看成是互不相同的，则它的全排列数为(k 1 + k 2 + … + k n )!。但是这里k i !个a i 是相同的，所以k i !个a i 的位置相同并且同其他元素排列也相同的排列是同一个，故M 的全排列数为： ! !!)! (2121n n k k k k k k +++。 题目5：确定1054321)(x x x x x ++++的展开式中x 13 x 2 x 34 x 52的系数。 解答：??? ? ??=???? ?????? ?????? ?????? ??2,4,1,310224617310 ! 2!4!1!3!10! 0!2!2! 2!4!6! 6!1! 7!7!3! 10= ? ? ? = （? ?? ? ??r n 表示从n 中取r 个的组合，与r n C 的意义完全相同。试题中可能会改变具体的数值，例如求15 54321)(x x x x x ++++的展开式中x 15x 24 x 34 x 52的系数，只需按上述过程计算即可。） 题目6： 求正整数n 的有序k 分拆的个数，要求第i 个分部量大于等于p i 。 解答：分拆的个数为：?? ? ? ? ??---+∑=111k p k n k i i ，其中（1≤i ≤k ）。 例如：9的有序3分拆，要求所有分部量都大于等于2，其个数为：

2017年北京大学博雅计划数学试题分析

2017年北京大学博雅计划数学试题分析 选择题共20小题（51题至70题）；在每小题的四个选项中，只有一项符合题目要求，请把正确的代号填在表格中，选对得5分，选错扣1分，不选得0分. 51.已知实数,a b 满足：22(4)(1)5(21)a b ab ，则1(b a a 的值为（ ） A.32 B.52 C.72 D.前三个答案都不对 51.解：由22(4)(1)5(21)a b ab ，展开，得222241090.a b b a ab 配方， 得22(3)(2)0ab a b ，从而3ab ， 12b a ，从而117(3.22b b a ab a a 故选C. 52.函数21()|2||||1|2 f x x x x ，[1,2]x 上的最大值与最小值的差所在的区间是（ ） A.(2,3) B.(3,4) C.(4,5) D.前三个答案都不对 52.B 53.不等式组2||1,3||5,y x y x 所表示的平面区域的面积为（ ） A.6 B. 335 C.365 D.前三个答案都不对 53.C 54.π3π(1cos cos 55 的值为（ ） A.1 B.114 C.1 D.前三个答案都不对 54.解：π 3ππ2ππ2ππ2π(1cos cos )(1cos cos 1cos cos cos cos .55555555 令π2πcos cos 55x ，π2πcos cos 55 y ， 则222π4πcos 1cos 1π2π12ππ155cos cos (cos cos )55222552 xy y ，从而12x ，即π2π1cos cos .552 又因为2π4πsin sin π2π155cos cos π2π554 2sin sin 55 ，从而 原式11111.244 故选B. 55.在圆周上逆时针摆放了4个点A 、B 、C 、D .已知1BA ，2BC ，3BD ，

组合数学及其图论试题库

组合数学及其图论 1、一个图G 是指一个有序三元组（V （G ），E （G ），G ?），其中G ?是：________________. 关联函数 2、 是有40个点的简单图且 中任两个点之间有且只有1条路，则 。 39 3、只有一个顶点所构成的图称为：________________ 平凡图 4、如果H 是G 的子图，其中V （H ）=V （G ）和E （G ）=E （H ）至少有一个不成立，就称H 是G 的：_____________. 真子图 5、设G 是p 阶简单图，则__________________等号成立当且仅当G 是完全图。 q(G)≤p(p-1)/2 6、如果一条途径的_________与___________相同，就称这条途径为闭途径。 起点 终点 7、如果对图G=（V ，E ）的任何两个顶点u 与v ，G 中存在一条（u-v ）路，则称G 是___________否则称为是______________ 连通图、 非连通图 8、设G 是P 阶连通图，则__________________. q(G)≥p-1 9、若二分图 有Hamilton 回路，则 与 满足 。 10、若G 是2-边连通图，则G 有强连通的________________. 定向图 11、边数最少的连通图是 。

树 12、没有回路的连通图称为_______________. 树 13、的图是图或图。 平凡图，不连通图 14、树T的每一个非悬挂点都是T的 __________. 割点 15、二分图中若与满足，则必有完美对集。 16、给定一个图G，如果图G的一个生成子图T是一棵树，则称T是G的一个_______________. 生成树 17、设G是无环图，e是G的一条边，则 τ(G)=___________________________. τ （G－e）+τ (G·e) 18、是阶简单图，则，等号成立当且仅当是图。 ，完全图 2、 19、___________________________的生成树称为最优生成树。 连通赋权图中具有最小权 20、的一个对集是最大对集的充要条件是。 中无可扩路 21、一个有向图D，如果略去每条弧的方向时所得无向图是一棵树，就称D为_____________________. 有向树 22、经过G的每条边的迹称为G的Euler迹，如果这条迹是闭的，则称这条闭迹为G的 ________________. Euler环游 23、是简单图且，则。