随笔分类 - 高中数学联赛二试
联赛二试及以上难度
摘要:设n为正整数,a1,a2,⋯,an;b1,b2,⋯,bn;A,B都是正数,
满足ai≤bi,ai≤A,i=1,2,⋯,n 且n∏i=1biai≤BA.
证明:n∏i=1bi+1ai+1≤B+1A+1(2018全国联赛加试题第一题)
阅读全文
摘要:(2017年清华大学 THUSSAT)
把不超过实数 x 最大整数记为 [x],任取互质且不小于 3 的正奇数 m,n,令
I=m−12∑i=1[nim]+n−12∑j=1[min],
则( )
A.I<m−12⋅n−12
B.I>m−12⋅n−12
C.I≤m−12⋅n−12
D.I≥m−12⋅n−12
阅读全文
摘要:(清华2017.4.29标准学术能力测试3)
集合S={1,2,⋯,25},A⊆S,且A 的所有子集中元素之和不同.则下列选项正确的有( )
A.|A|max
B.|A|_{\max}=7
C.若A=\{a_1,a_2,a_3,a_4,a_5\},则\sum\limits_{i=1}^5{\dfrac 1{a_i}}\le\dfrac 32
D.若A=\{a_1,a_2,a_3,a_4,a_5\},则\sum\limits_{i=1}^5{\dfrac 1{a_i}}\le2
阅读全文
摘要:(2018浙江省赛14题)
将2n(n\ge2)个不同的整数分成两组a_1,a_2,\cdots,a_n;b_1,b_2,\cdots,b_n.
证明:\sum|a_i-b_j|-\sum{\left(|a_j-a_i|+|b_j-b_i|\right)}\ge n
阅读全文
摘要:平面上2n个点(n>1,n\in N),无三点共线,任意两点连线段,将其中任意n^2+1条线段染红色.求证:三边都为红色的三角形至少有\left[\dfrac{2}{3}(n+\dfrac{1}{n})\right] 个.
阅读全文
摘要:问题:满足下面两种限制条件下要想称出40以内的任何整数重量,最少要几个砝码:
i)如果砝码只能在天平的某一边;
ii)如果砝码可以放在天平的两边.
阅读全文
摘要:(中国第59届国际数学奥林匹克国家集训队2018.3.20日测试题)
证明:存在常数C>0使得对于任意的正整数m,以及任意m个正整数a_1,a_2,\cdots,a_m,都有
H(a_1)+H(a_2)+\cdots+H(a_m)\le C\left(\sum\limits_{k=1}^m{ka_k}\right)^{\frac{1}{2}}
其中H(n)=\sum\limits_{k=1}^{n}{\dfrac{1}{k}}
阅读全文
摘要:在平面上有n 个点S=\{x_1,x_2\cdots,x_n\}, 证明在这 n 个点中距离为 1 的点对数不超过 \dfrac{n}{4}+\dfrac{2}{2}n^{\frac{3}{2}}.
阅读全文
摘要:注意:此讲适合联赛一试学生,以及参加清华北大等名校的自主招生的学生. 经典计数之分配问题:把n个球放进k个盒子。考虑分配方法有三类:1.无限制 2.每个盒子至多一个(f 单的)3.每个盒子至少一个(f 满的).球和盒子都只考虑两种极端情况:全同或全不同。这样一共会有3*2*2=12种分配情况,如下:证明:1.略 2.此时只考虑k\ge n这种有意义情况,由分步计数原理...
阅读全文
摘要:此讲适合参加全国联赛二试的同学介绍图论和我们学习的一般的知识点比如函数一样,首先要介绍一些定义,只是图论里的定义相对较多,这里给出部分在竞赛中常用到的:就像学函数的时候,学了定义和相关概念后我们要学一些性质,比如单调性等等。这里也给出几个图论的竞赛中常见的相关定理:从这个定理马上可以得出:注解[1]:平面图必须满足上面边和顶点的关系,在顶点给定时边的数目不能太多。但不是说满足上面式子的就一定是平面...
阅读全文
摘要:此讲是纯粹竞赛,联赛二试题难度.仅供学有余力的学生看看.
阅读全文
摘要:让我通过这道题来演示如何利用切比雪夫多项式的内功心法:评:如此大道至简,当年为之叫绝的精彩的做法
阅读全文