清华大学硕士生入学考试试题2000数学分析
清华大学硕士生入学考试试题2000数学分析
一．（30分）（1）用δε-语言证明：11lim 1=→x
x （2）设函数f 在点a 可导，且0)(≠a f ，求n n a f n a f )
()1(lim ++∞→ （3）求极限,.....21lim 1p p
p p n n
n +∞→++其中.0>p 二 . （15分）计算?+-L y
x ydx xdy 22，其中L 是椭圆12222=+b y a x 沿逆时针方向 三．（15分）设0,1,3
12223≥=+++<
z z y x zx ky k 在条件求下的最大值和最小值. 四.（20分）设距离空间（X ，d ）是完备的，即（X ，d ）中的任何Cauchy 列都收敛：
X X →:? 是压缩的，即X y x y x d y x d ∈?≤∈?,),,())(),((),1,0(α??α使得证明： 存在唯一的.)(,ξξ?ξ=∈使得X
五.（20分）设Ω 是n
R 中的有界闭集，R f →Ω:是上半连续的，即 εεδεδε+<<-Ω∈>?Ω∈?>?)()(),(,0),(,,0x f y f x y x y x x 时，有且当 证明：f 在Ω达到最大值.
清华大学2006数学分析真题参考答案
清华大学2006数学分析真题参考答案 1．若数列{}n x 满足条件11221n n n n x x x x x x M ----+-++-≤g g g 则称{}n x 为有界变差数列，证：令10y =，11221n n n n n y x x x x x x ---=-+-++-g g g （n=2,3,….） 那么{}n y 单调递增，由条件知{}n y 有界， {}n y ∴收敛 ，从而0,0N ε?>?>，使当n m N >>时，有 n m y y ε-<，此即：11211n n n n m m x x x x x x ε---+--+-++-
清华自招数学试题
A 0.90 B 0.95 C 0.95 D 0.94 E 0.94 2006清华大学自主招生数学试题 考试时间：2005.11.28 1．求最小正整数n ，使得n i I )3 212 1(+ =为纯虚数，并求出I ． 2．已知b a 、为非负数，44,1M a b a b =++=，求M 的最值． 3．已知sin sin cos θαθ、、为等差数列，sin sin cos θβθ、、为等比数列，求1 cos 2cos 22 αβ- 的值． 4．求由正整数组成的集合S ，使S 中的元素之和等于元素之积． 5．随机取多少个整数，才能有0.9以上的概率使得这些数中至少有一个偶数． 6． 2x y =上一点P (非原点)，在P 处引切线交x y 、轴于Q R 、，求 PQ PR ． 7．已知)(x f 满足：对实数b a 、有)()()(a bf b af b a f +=?，且1)(≤x f ，求证:)(x f 恒为零． (可用以下结论：若M x f x g x ≤=∞ →)(,0)(lim ，M 为一常数，那么0))()((lim =?∞ →x g x f x ) 8. 在所有定周长的空间四边形ABCD 中，求对角线AC 和BD 的最大值，并证明。 2007 届清华大学保送生暨自主招生北京冬令营 数学笔试试题（2006年12月30日） 1.求()x e f x x =的单调区间及极值. 2.设正三角形1T 边长为a ，1n T +是n T 的中点三角形，n A 为n T 除去1n T +后剩下三个三角形内切圆面积之和.求 1 lim n k n k A →∞ =∑. 3.已知某音响设备由五个部件组成，A 电视机，B 影碟机，C 线路，D 左声道和E 右声道，其中每个部件工作的概率如下图所示.能听到声音，当且仅当A 与B 中有一工作，C 工作，D 与E 中有一工作；且若D 和E 同时工作则有立体声效果. 求：（1） 能听到立体声效果的概率； （2）听不到声音的概率. 4.(1)求三直线60x y +=，1 2 y x = ，0y =所围成三角形上的整点个数；
清华大学数值分析A第一次作业
7、设y0=28，按递推公式 y n=y n?1? 1 100 783，n=1,2,… 计算y100，若取≈27.982，试问计算y100将有多大误差？ 答：y100=y99?1 100783=y98?2 100 783=?=y0?100 100 783=28?783 若取783≈27.982，则y100≈28?27.982=0.018，只有2位有效数字，y100的最大误差位0.001 10、设f x=ln?(x? x2?1)，它等价于f x=?ln?(x+ x2?1)。分别计算f30，开方和对数取6位有效数字。试问哪一个公式计算结果可靠？为什么？ 答： x2?1≈29.9833 则对于f x=ln x?2?1，f30≈?4.09235 对于f x=?ln x+2?1，f30≈?4.09407 而f30= ln?(30?2?1) ，约为?4.09407，则f x=?ln?(x+ x2?1)计算结果更可靠。这是因为在公式f x=ln?(x? x2?1)中，存在两相近数相减（x? x2?1）的情况，导致算法数值不稳定。 11、求方程x2+62x+1=0的两个根，使它们具有四位有效数字。 答：x12=?62±622?4 2 =?31±312?1 则 x1=?31?312?1≈?31?30.98=?61.98 x2=?31+312?1= 1 31+312?1 ≈? 1 ≈?0.01613
12.（1）、计算101.1?101，要求具有4位有效数字 答：101.1?101= 101.1+101≈0.1 10.05+10.05 ≈0.004975 14、试导出计算积分I n=x n 4x+1dx 1 的一个递推公式，并讨论所得公式是否计算稳定。 答：I n=x n 4x+1dx 1 0= 1 4 4x+1x n?1?1 4 x n?1 4x+1 dx= 1 1 4 x n?1 1 dx?1 4 x n?1 4x+1 dx 1 = 1 4n ? 1 4 I n?1，n=1，2… I0= 1 dx= ln5 1 记εn为I n的误差，则由递推公式可得 εn=?1 εn?1=?=(? 1 )nε0 当n增大时，εn是减小的，故递推公式是计算稳定的。
《组合数学》课程简介.
《组合数学》课程简介 06191350 组合数学 3 Combinatorics 3－0 预修课程：数学分析（微积分）、高等代数（线性代数）、近世代数 面向对象：三、四年级本科生 内容简介： 《组合数学》是计算机出现以后迅速发展起来的一门数学分支。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码理论的基本原理、基本问题和基本方法，主要包括：排列与组合、母函数与递推关系、容斥原理、反演公式、鸽巢原理、Pólya计数定理、区组设计与编码理论等内容。通过该课程的学习，使学生了解和掌握《组合数学》的基本内容和基本方法，培养学生的应用意识，为学生在今后的教学或科研活动中可能的应用作准备。推荐教材或主要参考书： 《组合数学》（第三版）卢开澄，卢华明编著，清华大学出版社，2003 《组合数学》教学大纲 06191350 组合数学 3 Combinatorics 3－0 预修课程：数学分析（微积分）、高等代数（线性代数）、近世代数 面向对象：三、四年级本科生 一、教学目的和基本要求： 《组合数学》是一门应用广泛的学科。它在计算机科学、信息论、管理科学以及其它现代科技领域都有着重要的应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码理论的基本原理、基本问题和基本方法。通过该课程的学习，使学生了解和掌握《组合数学》的基本内容和基本方法，培养学生的应用意识，为学生在今后的教学或科研活动中可能的应用作准备。 二、主要内容及学时分配： （1）引言2学时 （2）排列与组合8学时 （3）母函数与递推关系12学时 （4）容斥原理3学时 （5）反演公式3学时 （6）鸽巢原理3学时 （7）Pólya计数定理5学时 （8）区组设计6学时 （9）编码理论6学时 三、教学方式：课堂讲授 四、相关教学环节安排： 五、考试方式及要求：笔试 六、推荐教材或主要参考书： 《组合数学》（第三版）卢开澄，卢华明编著，清华大学出版社，2003 七、有关说明：
清华组合数学()习题答案
?1.证：对n 用归纳法。先证可表示性： 当n=0,1时，命题成立。 假设对小于n 的非负整数，命题成立。对于n,设k!≤n ＜(k+1)!,即0≤n-k!＜k·k!由假设对n-k!,命题成立， 设n-k!=∑a i ·i!，其中a k ≤k-1,n=∑a i ·i!+k!，命题成立。i=1 k i=1 k 再证表示的唯一性： 设n=∑a i ·i!=∑b i ·i!, 不妨设a j ＞b j ,令j=max{i|a i ≠b i }a j ·j!+a j-1·(j-1)!+…+a 1·1! =b j ·j!+b j-1·(j-1)!+…+b 1·1!,(a j -b j )·j!=∑(b i -a i )·i!≥j!＞∑i·i!≥∑|b i -a i |·i!≥∑(b i -a i )·i! 另一种证法：令j=min{i|a i ≠b i }∑a i ·i!=∑b i ·i!,两边被(j+1)!除,得余数a j ·j!=b j ·j!,矛盾. i=1 k i=1k i=1 j-1i=1 j-1 i=1j-1i=1 j-1 i ≥j i ≥j ?2.证： 组合意义： 等式左边：n 个不同的球，先任取出1个，再从余下的n-1个中取r 个； 等式右边：n 个不同球中任意取出r+1个，并指定其中任意一个为第一个。显然两种方案数相同。 nC(n-1,r) = n ————= ——————— (n-1)! (r+1)·n! r!·(n-r-1)! (r+1)·r!·(n-r-1)! = ——————= (r+1)C(n,r+1).(r+1)·n! (r+1)!·(n-r-1)! ?3.证： 设有n 个不同的小球，A 、B 两个盒子,A 盒中恰好放1个球,B 盒中可放任意个球。有两种方法放球： ①先从n 个球中取k 个球(k ≥1),再从中挑 一个放入A 盒,方案数共为∑kC(n,k),其余球放入B 盒。 ②先从n 个球中任取一球放入A 盒，剩下n-1个球每个有两种可能，要么放入B 盒， 要么不放，故方案数为n2 . 显然两种方法方案数应该一样。 k=1n n-1 ?4.解：设取的第一组数有a 个,第二组有b 个,而 要求第一组数中最小数大于第二组中最大的，即只要取出一组m 个数(设m=a+b),从大到小取a 个作为第一组,剩余的为第二组。此时方案数为C(n,m)。从m 个数中取第一组数共有m-1中取法。总的方案数为∑(m-1)C(n,m)=n ·2 +1. ?5.解：第1步从特定引擎对面的3个中取1个有 C(3,1)种取法，第2步从特定引擎一边的2个中 取1个有C(2,1)种取法，第3步从特定引擎对面的2个中取1个有C(2,1)中取法，剩下的每边1个取法固定。 所以共有C(3,1)·C(2,1)·C(2,1)=12种方案。 m=2 n n-1 ?6.解：首先所有数都用6位表示，从000000到 999999中在每位上0出现了10 次,所以0共出现 了6·10 次,0出现在最前面的次数应该从中去掉， 000000到999999中最左1位的0出现了10 次， 000000到099999中左数第2位的0出现了10 次， 000000到009999左数第3位的0出现了10 次, 000000到000999左数第4位的0出现了10 次, 000000到000099左数第5位的0出现了10 次, 000000到000009左数第6位的0出现了10 次。另外1000000的6个0应该被加上。所以0共出现了 6·10 –10 –10 –10 –10 –10 –10 +6 = 488895次。 5 5 5 4 3 2 1 5543210 ?7.解：把n 个男、n 个女分别进行全排列，然后 按乘法法则放到一起，而男女分别在前面,应该 再乘2,即方案数为2·(n!) 个. 围成一个圆桌坐下， 根据圆排列法则，方案数为2 ·(n!) /(2n)个. ?8.证：每个盒子不空，即每个盒子里至少放一 个球，因为球完全一样，问题转化为将n-r 个小球放入r 个不同的盒子，每个盒子可以放任意个球，可以有空盒，根据可重组合定理可得共有C(n-r+r-1,n-r) = C(n-1,n-r)中方案。根据C(n,r)=C(n,n-r),可得 C(n-1,n-r)=C(n-1,n-1-(n-r))=C(n-1,r-1)个方案。证毕。 2 2 ?9.解：每个能整除尽数n 的正整数都可以选取每个素数p i 从0到a i 次，即每个素数有a i +1种选择，所以能整除n 的正整数数目为(a 1+1)·(a 2+1)·…·(a l +1)个。 ?10.解：相当于把n 个小球放入6个不同的盒子里，为可重组合，即共有C(n+6-1,n)中方案，即C(n+5,n)中方案。 ?11.解：根据题意,每4个点可得到两条对角线,1个对角线交点,从10个顶点任取4个的方案有C(10,4)中,即交于210个点。
最新完美版清华大学自主招生数学试题
2015年清华大学自主招生数学试题 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1. 设复数2 1a i w i +??= ?+?? ，其中a 为实数.若w 的实部为2，则w 的虚部为（ ） A 、3 2- B 、12 - C 、 12 D 、 32 2. 设向量a ，b 满足1a b ==，a b m ?=，则a tb +（R t ∈）的最小值为（ ） A 、2 B C 、1 D 3. 如果平面α，β，直线m ，n ，点A ，B 满足：αβ ，m α?，n β?，A α∈，B β∈，且AB 与α 所成的角为4π，m AB ⊥，n 与AB 所成的角为3 π ，那么m 与n 所成角的大小为（ ） A 、3π B 、4π C 、6π D 、8 π 4. 在四棱锥V -ABCD 中，1B ，1D 分别为侧棱VB ，VD 的中点，则四面体11AB CD 的体积与四棱锥V -ABCD 的体积之比为（ ） A 、1:6 B 、1:5 C 、1:4 D 、1:3 5. 在ABC △中，三边长a ，b ，c 满足3a c b +=，则tan tan 22 A C 的值为（ ） A 、1 5 B 、14 C 、12 D 、 23 6. 如图，ABC △的两条高线AD ，BE 交于H ，其外接圆圆心为O ， 过O 作OF 垂直BC 于F ，OH 与AF 相交于G ．则OFG △与GAH △面积之比为（ ） A 、1:4 B 、1:3 C 、2:5 D 、1:2 7. 设()ax f x e =（0a >）.过点(),0P a 且平行于y 轴的直线与曲线C ：()y f x =的交点为Q ，曲线C 过点 Q 的切线交x 轴于点R ，则PQR △的面积的最小值是（ ） A 、1 B C 、2 e D 、2 4 e A E C O G H B D F
清华大学学习视频教程下载,有需要的千万别错过
da清华大学（英文名：Tsinghua University），地处北京西北郊繁盛的园林区，是在几处清代皇家园林的遗址上发展而成的。清华大学的前身是清华学堂，始建于1911年，曾是由美国退还的部分庚子赔款建立的留美预备学校。1912年，清华学堂更名为清华学校。1925年设立大学部，开始招收四年制大学生。1928年更名为国立清华大学，并于1929年秋开办研究院。清华大学的初期发展，虽然渗透着西方文化的影响，但学校十分重视研究中华民族的优秀文化瑰宝。 清华大学《运筹学》共40讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-232-1-1.html 清华大学《C++语言程序设计》周登文 48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-371-1-1.html 清华大学《数据结构》（c语言）严蔚敏48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-1547-1-1.html 清华大学《计算机文化基础》视频教学共28讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-233-1-1.html 清华大学《计算机原理》王诚 64讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-328-1-1.html 清华大学《模式识别》林学訚 32讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-375-1-1.html 清华大学《计算机网络体系结构》汤志忠 48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-374-1-1.html 清华大学《汇编语言程序设计》温冬婵 64讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-356-1-1.html 清华大学《JA V A编程语言》许斌32讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-354-1-1.html 清华大学《人工智能原理》朱晓燕48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-329-1-1.html 清华大学《编译原理》张素琴吕映芝64讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-330-1-1.html 清华大学《软件工程》刘强48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-327-1-1.html 思想道德修养清华大学 https://www.360docs.net/doc/de2553005.html,/thread-327-1-1.html 清华大学《C++语言程序设计》周登文48讲学习梦想家园 https://www.360docs.net/doc/de2553005.html,/thread-2-1-2.html 清华大学《模拟电子技术》华成英56讲学习梦想家园
2011年清华自主招生数学试题和答案解析
2011年高水平大学自主招生选拔学业能力测试 数学 注意事项： 1. 答卷前，考试务必将自己的姓名、准考证号填写在答题卡上。 2. 将答案写在答题卡上，写在本试卷上无效。 3. 考试结束后，将本试卷和答题卡一并交回。 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符 合题目要求的。 （1）设复数z 满足|z|<1且1 5 |z+|2 z = ，则|z |=（ ） A 45 B 34 C 23 D 1 2 解析：设|z |a bi =+代入15|z+|2 z =整理得22 22 1174a b a b ++=+，又|z |<1，所以2214a b +=，|z | =1 2 = （2）在正四棱锥P-ABCD 中，M 、N 分别为PA 、PB 的中点，且侧面与底面所成二面角的正切 .则异面直线DM 与AN 所成角的余弦值为（ ） A 13 B 16 C 18 D 112 解析：设2AB =, 容易算出2PB =,以底面中心为 原点建立空间坐标系，1 111(1,1,0),(1,1,0),(,, (,,222222 D A M N ------，由1cos 6 |DM AN ||DM ||AN |θ?==?uuu u r uuu r uuu u r uuu r （3）过点(1,1)-的直线l 与曲线3 2 21y x x x =--+相切，且(1,1)-不是切点，则直线l 的 斜率是（ ） A 2 B 1 C 1- D 2- 解析：3 2 2 21(),()322y x x x f x f x x x '=--+==--，设切点(),()t f t ， ()()()y f t f t x t '-=-，把(1,1)-代入且1t ≠-得到1t =，所以2k =- （4）若23 A B π+= ,则22 cos cos A B +的最小值和最大值分别为（ ）
2010清华大学自主招生数学试题
2010年清华大学自主招生数学试题 一、选择题：本大题共10小题，每小题3分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1. 设复数2 1a i w i +??= ?+?? ，其中a 为实数.若w 的实部为2，则w 的虚部为（ ） A 、3 2- B 、12 - C 、 12 D 、 32 2. 设向量a ，b 满足1a b ==，a b m ?=，则a tb +（R t ∈）的最小值为（ ） A 、2 B C 、1 D 3. 如果平面α，β，直线m ，n ，点A ，B 满足：αβP ，m α?，n β?，A α∈，B β∈，且AB 与α 所成的角为4π，m AB ⊥，n 与AB 所成的角为3 π ，那么m 与n 所成角的大小为（ ） A 、3π B 、4π C 、6π D 、8 π 4. 在四棱锥V -ABCD 中，1B ，1D 分别为侧棱VB ，VD 的中点，则四面体11AB CD 的体积与四棱锥V -ABCD 的体积之比为（ ） A 、1:6 B 、1:5 C 、1:4 D 、1:3 5. 在ABC △中，三边长a ，b ，c 满足3a c b +=，则tan tan 22 A C 的值为（ ） A 、1 5 B 、14 C 、12 D 、 23 6. 如图，ABC △的两条高线AD ，BE 交于H ，其外接圆圆心为O ， 过O 作OF 垂直BC 于F ，OH 与AF 相交于G ．则OFG △与GAH △面积之比为（ ） A 、1:4 B 、1:3 C 、2:5 D 、1:2 7. 设()ax f x e =（0a >）.过点(),0P a 且平行于y 轴的直线与曲线C ：()y f x =的交点为Q ，曲线C 过点 Q 的切线交x 轴于点R ，则PQR △的面积的最小值是（ ） A 、1 B C 、2 e D 、2 4 e A E C O G H B D F
2017清华自招试题
2017清华自招试题 1 下列函数中，有两个零点的是（ ） A ()2x f x e x =-- B ()1x f x e x =-- C ()3ln f x x x =- D 1()3ln f x x x =+ 2 设,A B 是抛物线2y x =上的两点，是坐标原点，若OA OB ⊥，则（ ） A ||||2OA O B ?≥ B ||||OA OB +≥ C 直线AB 过抛物线2y x =的焦点 D O 到AB 的距离小于等于1 3 设函数2()(3)x f x x e =-，则（ ） A ()f x 有极小值，但无最小值 B ()f x 有极大值，但无最大值 C 若方程()f x b =恰有一个实根，则3 6b e > D 若方程()f x b =恰有三个不同实根，则360b e << 4 已知ABC 的三个内角,,A B C 的对边分别为,,a b c ，且满足 cos ()(sin 1)0b C a c b C a c ++-=???+=?? 则（ ） A B C 3B π = D 4B π = 5 过ABC 的重心作直线将ABC 分成两部分，则这两部分的面积之比的（ ） A 最小值为34 B 最小值为45 C 最大值为43 D 最大值为54 6 已知方程sin (0)kx x k =>在区间(3,3)ππ-内恰有5个实数解12345x x x x x <<<<，则
（ ） A 55tan x x = B 5295122x ππ<< C 245,,x x x 成等差数列 D 123450x x x x x ++++= 7 已知实数,x y 满足22545x y xy --=，则222x y +的最小值是（ ） A 5 3 B 5 6 C 59 D 2 8
组合数学课程教学大纲
《组合数学》课程教学大纲 课程编号：（研究生院统一编写） 课程名称：组合数学 英文名称：Combinatorial Mathematics 课程类别：学位（基础理论课）课 授课对象：工程硕士 学分：2 学时：40 开课学期：1 开课周次：1-20周 开课系及教研室：（保定）计算机系计算机教研室 任课教师及职称：（保定）孟建良副教授 先修课程：高等数学、离散数学 适用专业：计算机应用技术 主要内容：随着计算机性能的持续提高及其应用的深入普及，组合数学自20世纪60年代以来得到了急速的发展。组合数学的思想和技巧不仅影响着数学的许多分支，而且广泛应用于计算机科学、社会科学、信息论、生物科学以及其他传统自然科学领域。每当我们求解实际问题，编制计算机程序的时候，它往往不仅提供具体的算法而且还知道对算法运行效率和存储需求的分析。正因为如此，组合数学所包含的内容越来越广泛。本课程主要包括以下基本内容： 1.排列与组合 加法法则、乘法法则及排列与组合，圆周排列，排列的生成算法，序数法、字典序法、换位法，组合的生成，允许重复的组合，司特林公式，瓦利斯公式。 2.递推关系与母函数
母函数的性质，若干基本的母函数，指数型母函数，费卜拉契数列，解线性常系数递推关系特征根法，任意阶齐次递推关系，司特林数，卡特朗数。 3.容斥原理与鸽巢原理 容斥原理的两个基本公式，有限制的排列，棋盘多项式，有禁区的排列问题，广义的容斥原理，广义容斥原理的若干应用，错排问题的推广，容斥原理在数论上的应用，一般的鸽巢原理，鸽巢原理的推广，拉蒙赛数。 4.Burnside引理与Po/lya定理 群的概念，群的基本性质，置换群，循环、奇循环与偶循环，Burnside引理，Po/lya定理，母函数形式的波利亚定理。 使用教材：《组合数学》,卢开澄,卢华明,清华大学出版社,2002年 参考书目：《组合数学》,Richard A.Brualdi 著,冯舜玺等译,机械工业出版社，2005年。 组合数学导论》,（美）C.L.Liu著,魏万迪译,四川大学出版社,1987年。 教研室意见： 系（院、部）意见： 研究生院审核意见：
组合数学前沿介绍
组
合
数
学
Combinatorics
马昱春 MA Yuchun myc@https://www.360docs.net/doc/de2553005.html,
1
组
合
数
学
Combinatorics
组合数学:有人认为广义的组合数学就是离散数学，也有人认 为离散数学是狭义的组合数学和图论、代数结构、数理逻辑 等的总称。但这只是不同学者在叫法上的区别。总之，组合 数学是一门研究离散对象的科学。
https://www.360docs.net/doc/de2553005.html,/zh-cn/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6
Combinatorics: Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. It is related to many other areas of mathematics, such as algebra, probability theory, ergodic theory and geometry, as well as to applied subjects in computer science and statistical physics.
https://www.360docs.net/doc/de2553005.html,/wiki/Combinatorics 2
组合数学与离散数学
? 狭义的组合数学主要研究满足一定条件的组态（ 也称组合模型）的存在、计数以及构造等方面的 问题。
– 组合数学的主要内容有组合计数、组合设计、组合矩 阵、组合优化等。
? 离散数学(Discrete mathematics)是数学的几个分 支的总称，以研究离散量的结构和相互间的关系 为主要目标，其研究对象一般地是有限个或可数 无穷个元素；因此它充分描述了计算机科学离散 性的特点。
– 离散数学通常研究的领域包括：数理逻辑、集合论、 关系论、函数论、组合学、代数系统与图论。 。
3
2016年清华大学领军计划自招(数学+物理)试题
2016年清华大学领军计划测试题（数学+物理） 特别说明： 1、2016年清华领军计划测试为机考，全卷共100分。 2、考试时间：数学+物理共180分钟。 3、所有考题为不定项选择题。以下内容为回忆版本，部分题改编成填空题。 4、物理测试共35题，回忆版中共26题，供大家参考。 A 、 数学部分 1、已知椭圆22 221(0)x y a b a b +=>>，两条直线1211:,:22l y x l y x ==-，过椭圆上一点P 作两 条直线12,l l 的平行线，又分别交两条直线于,M N 两点，若||MN 为定值，则 a b = （ ） A 、2 D 、4 2、已知,,x y z 为正整数，x y z ≤≤，那么方程 1111 2 x y z ++=的解的组数为 ( ) A 、8 B 、10 C 、11 D 、12 3、将16个数：4个1、4个2、4个3、4个4填入一个44?的矩阵中，要求每行、每列正好有2个偶数，则共有___________种填法。
4、已知O 为ABC ?内一点，且满足::4:3:2AOB AOC BOC S S S ???=，AO AB AC λμ=+， 则λ=___________，μ=_________。 5、“sin sin sin cos cos cos A B C A B C ++>++”是“ABC ?为锐角三角形”的 ( ) A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 6、各项均不相同的数列{}n a 中，1i i k N ≤<<≤，,,i j j k k i a a a a a a +++至少有一项在{}n a 中， N 的最大值为 （ ） A 、6 B 、7 C 、8 D 、9 7、已知实数,,x y z 满足222 1 1 x y z x y z ++=?? ++=?，则 （ ） A.max ()0xyz = B.min 4 ()27xyz =- C.min 23 z =- D.以上都不对
中国当代著名数学家介绍
中国当代著名数学家介绍 1．国际著名数学大师，沃尔夫数学奖得主，陈省身 1931 年入清华大学研究院，1934 军获硕士学位．1934 年去汉堡大学从Blaschke 学习.1937 年回国任西南联合大学教授．1943 年到1945 年任普林斯顿高等研究所研究员．1949 年初赴美， 旋任芝加哥大学教授.1960 年到加州大学伯克利分校任教授，1979 年退休成为名誉教授，仍继续任教到1984 年．1981 年到1984 年任新建的伯克利数学研究所所长，其后任名誉所长。陈省身的主要工作领域是微分几何学及其相关分支．还在积分几何，射影微分几何，极小子流形，网几何学，全曲率与各种浸入理论，外微分形式与偏微分方程等诸多领域有开拓性的贡献．陈省身本有极多荣誉，包括中央研究院院士（1948）．美国国家科学院院士（1961）及国家科学奖章（1975），伦敦皇家学会国外会员（1985），法国科学院国外院士'（1989），中国科学院国外院士等。荣获1983／1984年度Wolf 奖，及1983 年度美国科学会Steele 奖中的终身成就奖． 2．享有国际盛誉的大数学家，新中国数学事业发展的重要奠基人，华罗庚 华罗庚是一位人生经历传奇的数学家，早年辍学，1930 年因在《科学》上发表了关于代数方程式解法的文章，受到熊庆来的重视，被邀到清华大学学习和工作，在杨武之指引下，开始了数论的研究。1936 年，作为访问学者去英国剑桥大学工作。1938 年回国，受聘为西南联合大学教授。1946 年应美国普林斯顿高等研究所邀请任研究员，并在普林斯顿大学执教。1948 年开始，他为伊利诺伊大学教授。1950 年回国，先后任清华大学教授，中国科学院数学研究所所长，数理化学部委员和学部副主任，中国科学技术大学数学系主任、副校长，中国科学院应用数学研究所所长，中国科学院副院长、主席团委员等职。还担任过多届中国数学会理事长。此外，华罗庚还是第一、二、三、四、五届全国人民代表大会常务委员会委员和中国人民政治协商会议第六届全国委员会副主席。华罗庚是在国际上享有盛誉的数学家，他的名字在美国施密斯松尼博物馆与芝加哥科技博物馆等著名博物馆中，与少数经典数学家列在一起。他被选为美国科学院国外院士，第三世界科学院院士，联邦德国巴伐利亚科学院院士。又被授予法国南锡大学、香港中文大学与美国伊利诺伊大学荣誉博士。华罗庚在解析数论、矩阵几何学、典型群、自守函数论、多复变函数论、偏微分方程、高维数值积分等广泛数学领域中都作出卓越贡献。由于华罗庚的重大贡献，有许多用他他的名字命名的定理、引理、不等式、算子与方法。他共发表专著与学术论文近三百篇。华罗庚还根据中国实情与国际潮流，倡导应用数学与计算机研制。他身体力行，亲自去二十七个省市普及应用数学方法长达二十年之久，为经济建设作出了重大贡献。3．仅次于哥德尔的逻辑数学大师，王浩1943 年于西南联合大学数学系毕业。1945 年于清华大学研究生院哲学部毕业。1948 年获美国哈佛大学哲学博士学位。1950～1951 年在瑞士联邦工学院数学研究所从事研究工作1951～1953年任哈佛大学助理教授。1954～1961 年在英国牛津大学作第二套洛克讲座讲演, 又任逻辑及数理哲学高级教职。1961～1967 年任哈佛大学教授。1967 年后任美国洛克斐勒大学教授, 主持逻辑研究室工作。1985 年兼任中国北京大学名誉教授。1986 年兼任中国清华大学名誉教授。50 年代初被选为美国国家科学院院士, 后又被选为不列颠科学院外国院士，美籍华裔数学家、逻辑学家、计算机科学家、哲学家。4．著名数学家力学家，美国科学院院士，林家翘 1937 年毕业于清华大学物理系。1941 年获加拿大多伦多大学硕士学位。1944 年获美国加州理工学院博士学位。1953 年起先后担任美国麻省理工学院数学教授、学院教授、荣誉退休教授。林家翘教授曾获: 美国机械工程师学会Timoshenko 奖，美国国家科学院应用数学和数值分析奖，美国物理学会流体力学奖。他是美国国家文理学院院士（1951），美国国家科学院院士（1962），台湾“中央研究院”院士（1960）。从40 年代开始，林家翘教授在流体力学的流动稳定性和湍流理论方面的工作带动了整整一代人在这一领域的研究探索。从60 年代开始，他进入天体物理的研究领域，开创了星系螺旋结构的密度波理论，并为国际所公认。1994年6月8日当选为首批中国科学院外籍
清华大学杨顶辉数值分析第6次作业
清华大学杨顶辉数值分析第6次作业
9.令*()(21),[0,1]n n T x T x x =-∈，试证*{()}n T x 是在[0,1]上带权 2 ()x x x ρ= -****0123(),(),(),()T x T x T x T x . 证明： 1 1 **2 1 1 * *20 12 2 1**20 ()()()(21)(21)211()()()()()211()22 ()()1()1()()()()()1n m n m n m n m n m n n m n m x T x T x dx x T x dx x x t x x T x T x dx t T t dt t t t T t dt t T x x x T x T x dx t T t t ρρρ---=---=-=++-= --= -???? ?令，则 由切比雪夫多项式1 01=02 m n dt m n m n ππ ≠??? =≠??==??? 所以*{()}n T x 是在[0,1]上带权2 ()x x x ρ= - *00*11* 2 2 2 2*33233()(21)1()(21)21 ()(21)2(21)188()(21)4(21)3(21)3248181 T x T x T x T x x T x T x x x x T x T x x x x x x =-==-=-=-=--=-=-=---=-+- 14.已知实验数据如下： i x 19 25 31 38 44 i y 19.0 32.3 49.0 73.3 97.8 用最小二乘法求形如2y a bx =+的经验公式，并求均方误差 解： 法方程为
2015年清华大学自主招生数学试题(领军计划)
2015年清华大学自主招生数学试题（领军计划） 说明：共30小题，共100分。在每小题给出的四个选项中，有一个或多个选项是符合题目要求的。全选对，得满分；选对但不全，得部分分；有选错的，得0分。 1、设复数22cos sin 33z i π π =+，则211 11z z +=--（ ） A.0 B.1 C.1 2 D.3 2 2、设{}n a 为等差数列，,,,p q k l 为正整数，则“p q k l +>+”是“p q k l a a a a +>+”的（ ） A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 3、设,A B 是抛物线2y x =上的两点，O 是坐标原点，若OA OB ⊥，则（ ） A.||||2OA OB ?≥ B.||||OA OB +≥ C.直线AB 过抛物线2y x =的焦点 D.O 到直线AB 的距离小于等于1 4、设函数()f x 的定义域为(1,1)-，且满足：①()0,(1,0)f x x >∈-； ②()()(),1x y f x f y f xy ++=+,(1,1)x y ∈-。则()f x 为（ ） A.奇函数 B.偶函数 C.减函数 D.有界函数 5、如图，已知直线y kx m =+与曲线()y f x = 相切于两点，则()()F x f x kx =-有（ ） A.2个极大值点 B.3个极大值点 C.2个极小值点 D.3个极小值点 6、ABC ?的三边长分别为,,a b c 。若2,3c C π =∠=，且s i n s i n ()2s i n 20C B A A +--=，则（ ） A.2b a = B.ABC ?的周长为2+ C.ABC ? D.ABC ?7、设函数2()(3)x f x x e =-，则（ ） A.()f x 有极小值，但无最小值 B.()f x 有极大值，但无最大值 C.若方程()f x b =恰有一个实根，则36 b e > D.若方程()f x b =恰有三个不同实根，则36 0b e <<
组合数学-浅谈组合数学与计算机科学
浅谈组合数学与计算机科学 摘要：组合数学，又称为离散数学，是一门研究离散对象的科学。组合数学是计算机出现以后迅速发展起来的一门数学分支，随着计算机科学的日益发展，组合数学的重要性也日渐凸显。 关键词：组合数学计算机欧拉回路 Abstract: The combination of mathematics, also known as discrete mathematics, is a study of discrete objects. A combination of computer mathematics is a branch of mathematics developed rapidly since, with the increasing importance of the development of computer science, combinatorial mathematics has become more prominent. Key words: Combinatorics Computer Euler circuit 1.组合数学简述 组合数学是一门古老而又新兴的数学分支。我国古人早在《河图》、《洛书》中已对一些有趣的组合问题给出了正确的解答。近代随着计算机的出现,组合数学这门学科得到了迅猛的发展,成为了一个重要的数学分支。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。 组合数学主要研究符合一定条件的组态对象、计数及构造等方面的问题。离散构形问题是组合数学的主要研究内容，主要包括：①构形构形的存在性问题；②构形的构造性问题；③构形的计数问题；④构形的最优化问题。 现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等; 另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。 电子计算机处理的信息，都是仅用“0”与“1”两个简单数字表示的信息，或者是用这种数字进行了编码的信息。所以离散对象的处理就成了计算机科学的核心，而组合数学是一门研究离散对象的科学。现代数学的研究内容主要包括两个方面：一方面类是研究连续对象的，如分析、代数等，另一方面就是研究离散对象的组合数学。
清华大学杨顶辉数值分析第6次作业
9.令*()(21),[0,1]n n T x T x x =-∈，试证*{()}n T x 是在[0,1] 上带权()x ρ=的正交多项式，并求****0123(),(),(),()T x T x T x T x . 证明： 1 1 * *0 1 1 * *011**0 ()()()(21)(21)211()()()()()2()()()()()()()()n m n m n m n m n m n n m n m x T x T x dx x T x dx t x x T x T x dx t T t dt t T t dt T x x T x T x dx t T t ρρρ---=--=-== = ???? ?令，则 由切比雪夫多项式1 01=02 m n dt m n m n ππ ≠??? =≠??==??? 所以*{()}n T x 是在[0,1] 上带权()x ρ= *00*11* 22 2 2*33233()(21)1()(21)21 ()(21)2(21)188()(21)4(21)3(21)3248181 T x T x T x T x x T x T x x x x T x T x x x x x x =-==-=-=-=--=-=-=---=-+- 14.已知实验数据如下： 用最小二乘法求形如2y a bx =+的经验公式，并求均方误差 解： 法方程为
22222(1,)(1,1)(1,)(,)(,1)(,)a y x b x y x x x ?????? =???? ?????? ?? 即 5 5327271.453277277699369321.5a b ??????=???????????? 解得 0.972579 0.050035a b =?? =? 拟合公式为20.9725790.050035y x =+ 均方误差 2 4 2 2 0[]0.015023i i i y a bx σ==--=∑ 21.给出()ln f x x =的函数表如下： 用拉格朗日插值求ln 0.54的近似值并估计误差（计算取1n =及2n =） 解：1n =时，取010.5,0.6x x == 由拉格朗日插值定理有 1 100.60.5 0.693147 0.510826 0.50.(60.60.51.82321)0 1.()6047()52 j j j x x x L x f x l x ==------=-=∑ 所以1ln0.54(0.54)0.620219L ≈=- 误差为ln 0.54(0.620219)= 0.004032ε=-- 2n =时，取0120.4,0.5,0.6x x x === 由拉格朗日插值定理有