搜档网
当前位置:搜档网 › 第38届全俄数学奥林匹克竞赛

第38届全俄数学奥林匹克竞赛

第38届全俄数学奥林匹克竞赛
第38届全俄数学奥林匹克竞赛

第38届全俄数学奥林匹克竞赛

九年级

9.1 a1,a2,?,a11是不小于2的互异正整数,满足:a1+a2+?+ a11=407。是否存在正整数n,使得当n分别除以a1,a2,?,a11,4a1,4a2,?,4a11这22个数时所得到的余数的和等于2012?

9.2 已知:在正2012边形的顶点中,存在k个顶点,使得以这k个顶点为顶点的凸k多边形的任意两条边不平行。求k的最大值。

9.3 ABCD是一个平行四边形,∠A为钝角。H是点A向直线BC的垂直投影。△ABC过顶点C的中线的延长线交其外接圆于K。求证:K,H,C,D四点共圆。

9.4 正实数a1,a2,?,a n,k满足:a1+a2+?+a11=3k,a12+a22+?+a n2=3k2,a13+a23+?+a n3>3k3+k。求证:在a1,a2,?,a n中存在两个数使得它们的差的绝对值大于1。

9.5 101个智者围坐一圈开圆桌会议讨论地球和木星谁绕谁转的问题。开始及随后的每个时刻每个智者持有地球绕木星转或木星绕地球转这两种观点之一。各智者按一下规则每分钟一次同时宣布自己的观点:除了第一次以外,如果在上一分钟时一个智者的相邻两人(左右各一人)与其观点都不相同,则智者改变自己的观点,否则不改变自己的观点。求证:若干分钟后,所有的人都不再改变自己的观点。

9.6 A1,B1,C1分别是△ABC的边BC,CA,AB上的点,满足AA1?AA1=AA1?AA1=AA1?AA1。I A,I B和I C分别是△AB1C1,

A1BC1和A1B1C的内心。求证△I A I B I C的外心和△ABC的内心重合。9.7 开始时黑板上写着10个连续正整数。对黑板上的数进行如下操作:任取黑板上的两个数a和b,将他们用数a2?2011b2和ab替换。经过若干次上述操作后,黑板上开始时的10个数已全部被替换掉,问此时在黑板上是否可能还是10个连续的正整数?

9.8 城市里有若干路公共汽车线。已知任两路公共汽车线恰有一个公共的车站;任一路公共汽车线至少有4站。求证:可以将所有的车站分成不交的两组,使得任意一路公共汽车线含每组中至少一站。

十年级

10.1 a1,a2,?,a10是不小于3的互异正整数,满足:a1+a2+?+ a10=678。是否存在正整数n,使得当n分别除以a1,a2,?,a10,2a1,2a2,?,2a10这20个数时所得到的余数的和等于2012?

10.2 非等腰锐角△ABC的内切圆ω切边BC于D。I和O分别是△ABC 的内心和外心。△AID的外接圆交直线AO于A和E。求证:线段AE 的长等于圆ω的半径。

10.3实数a1,a2,a3,a4,a5中任意两个的差的绝对值不小于1。已知存在实数k满足:a1+a2+a3+a4+a5=2k,a12+a22+a32+a42+a52= 2k2。求证:k2≥253。

10.4 初始时黑板上写着n+1个多项式:1,x,x2,?,x n。k个男孩开始玩如下游戏:每过一分钟,每个男孩同时将黑板上已有的两个多项式的和各自写到黑板上。已知经过m分钟后,多项式S1=1+x,S2=1+ x+x2,S3=1+x+x2+x3,?,S n=1+x+x2+?+x n全都在黑板上出现了。求证:m≥2n k+1。

10.5 101个智者围坐一圈开圆桌会议讨论地球和木星谁绕谁转的问题。开始及随后的每个时刻每个智者持有地球绕木星转或木星绕地球转这两种观点之一。各智者按一下规则每分钟一次同时宣布自己的观点:除了第一次以外,如果在上一分钟时一个智者的相邻两人(左右各一人)与其观点都不相同,则智者改变自己的观点,否则不改变自己的观点。求证:若干分钟后,所有的人都不再改变自己的观点。

10.6 是否存在大于的三个正整数a,b,c满足abc是a+2012,b+2012和c+2012的公倍数。

10.7 在坐标平面上,画有n个两两不相切的二次函数的图像。P表示位于所有n个图像上侧的点组成的集合。求证:P的边界上至多有2(n-1)个角(两个二次函数图像的交点称为角)。

10.8 H是一个非等腰的锐角△ABC的垂心。E是AH的中点。△ABC 的内切圆与边AB和AC分别切于C’和B’。F是E关于直线B’C’的对称点。求证:F与△ABC的内心和外心共线。

十一年级

11.1 开始时桌子上有111块等重的橡皮泥:对桌子上的橡皮泥进行如下操作:先将橡皮泥的一部分或全体分成若干组,每组由相同块数的橡皮泥,然后将每组中的橡皮泥捏成一块。已知可以经过m次上述操作使得桌子上恰有11块亮亮重量不同的橡皮泥。求m的最小值。

11.2实数a1,a2,a3,a4,a5中任意两个的差的绝对值不小于1。已知存在实数k满足:a1+a2+a3+a4+a5=2k,a12+a22+a32+a42+a52= 2k2。求证:k2≥253。

11.3 整个平面如国际象棋一样用黑色和白色小方格铺满。现在用红色和蓝色将所有白格染色,使得原来有公共顶点的白格不同色。对于平面上任意线段I,我们用δ(I)表示I上面的红色线段长度和与蓝色线段长度和的差。I是平面上一条与小方格的边不平行的直线。证明:存在一个只与l有关的常数C,使得对任意与l平行的线段I,都有δ(I)≤A。

11.4 SA1A2?A n是一个以凸多边形A1A2?A n为底的n棱锥。对每个i=1,2,?,n, X i是底所在平面上的一点满足:△X i A i A i+1?△SA i A i+1,且Xi与多边形A1A2?A n位于直线A i A i+1的同一侧。求证:△X i A i A i+1(=1,2,?,n)的并覆盖多边形A1A2?A n(这里A n+1=A1)。

11.5 P(x)是一个实系数多项式。实数a1,a2,a3,b1,b2,b3满足a1a2a3≠0,P(a1x+b1)+P(a2x+b2)=P(a3x+b3),?x∈R。求证:P(x)至少有一个实根。

11.6 A1,B2,C1分别是△ABC的边BC,CA,AB上的点,满足

AA1?AA1=AA1?AA1=AA1?AA1。OA,OB,和OC分别是△AB1C1,△A1BC1和△A1B1C的外心。求证:△O A O B O C的内心与△ABC的内心重合。

11.7 A是一个正2n+1边形的顶点集。甲乙两人由甲开始轮流每次去掉A中的一个点。如果某人操作后A中剩下的任意三点都构成一个钝角三角形的顶点集,则获胜。问:甲乙两人谁有必胜策略?11.8 S n=1!+2!+?+n!。证明:存在正整数n使得S n有大于102012的素因数。

信息学奥赛培训计划(复赛)

信息技术学科信息学奥赛社团培训计划 制定人:玄王伟 2018年10月

信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要,是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为:“丰富学生课余生活,提高学生学习兴趣,激发学生创新精神。”为此,我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召,积极参与信息技术奥林匹克竞赛,校本课程特别开设C++语言程序设计部分,利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主,力图让学生们对编写程序有较深入了解的同时,能够独立编写解决实际问题的算法,逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度,本课程采用讲练结合的形式,紧紧围绕“程序=算法+数据结构”这一核思想,以数学问题激发学生学习兴趣,进而达到学习目标。为更好地保证信息学奥赛的培训效果,特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP(初赛、复赛)的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生,人数共

计14人,其中小学组12人,普及组2人。 三、培训要求 严格培训纪律,加强学生管理;信息学社团的组建由学生自愿报名、教师考察确定;培训过程中做与培训无关的事如打游戏、上网聊天等,一经发现作未参加培训处理;规定的作业、练习必须按时保质保量完成,否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识,包括计算机软硬件系统、网络操作、信息安全等相关知识内容,结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧,在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法,让学生真正理解算法的精髓,遵循“算法+数据结构=程序”的程序设计思想,在算法设计的教学实例中引入数据结构的学习,从而形成一定的分析和解决问题的能力。 4.以实例为基础,展开强化训练,使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用,是计算机解决问题的关键。因此,加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束,包括每

初中数学奥林匹克竞赛题及答案

初中数学奥林匹克竞赛题及答案 奥数题一 一、选择题(每题1分,共10分) 1.如果a,b都代表有理数,并且a+b=0,那么 ( ) A.a,b都是0 B.a,b之一是0 C.a,b互为相反数 D.a,b互为倒数 答案:C 解析:令a=2,b=-2,满足2+(-2)=0,由此a、b互为相反数。 2.下面的说法中正确的是 ( ) A.单项式与单项式的和是单项式 B.单项式与单项式的和是多项式 C.多项式与多项式的和是多项式 D.整式与整式的和是整式 答案:D 解析:x2,x3都是单项式.两个单项式x3,x2之和为x3+x2是多项式,排除A。两个单项式x2,2x2之和为3x2是单项式,排除B。两个多项式x3+x2与x3-x2之和为2x3是个单项式,排除C,因此选D。 3.下面说法中不正确的是 ( ) A. 有最小的自然数 B.没有最小的正有理数 C.没有最大的负整数 D.没有最大的非负数 答案:C 解析:最大的负整数是-1,故C错误。 4.如果a,b代表有理数,并且a+b的值大于a-b的值,那么 ( ) A.a,b同号 B.a,b异号 C.a>0 D.b>0 答案:D 5.大于-π并且不是自然数的整数有 ( ) A.2个 B.3个 C.4个 D.无数个 答案:C 解析:在数轴上容易看出:在-π右边0的左边(包括0在内)的整数只有-3,-2,

-1,0共4个.选C。 6.有四种说法: 甲.正数的平方不一定大于它本身; 乙.正数的立方不一定大于它本身; 丙.负数的平方不一定大于它本身; 丁.负数的立方不一定大于它本身。 这四种说法中,不正确的说法的个数是 ( ) A.0个 B.1个 C.2个 D.3个 答案:B 解析:负数的平方是正数,所以一定大于它本身,故C错误。 7.a代表有理数,那么,a和-a的大小关系是 ( ) A.a大于-a B.a小于-a C.a大于-a或a小于-a D.a不一定大于-a 答案:D 解析:令a=0,马上可以排除A、B、C,应选D。 8.在解方程的过程中,为了使得到的方程和原方程同解,可以在原方程的两边( ) A.乘以同一个数 B.乘以同一个整式 C.加上同一个代数式 D.都加上1 答案:D 解析:对方程同解变形,要求方程两边同乘不等于0的数,所以排除A。我们考察方程x-2=0,易知其根为x=2.若该方程两边同乘以一个整式x-1,得(x-1)(x-2)=0,其根为x=1及x=2,不与原方程同解,排除B。同理应排除C.事实上方程两边同时加上一 个常数,新方程与原方程同解,对D,这里所加常数为1,因此选D. 9.杯子中有大半杯水,第二天较第一天减少了10%,第三天又较第二天增加了10%,那么,第三天杯中的水量与第一天杯中的水量相比的结果是( ) A.一样多 B.多了 C.少了 D.多少都可能 答案:C 解析:设杯中原有水量为a,依题意可得, 第二天杯中水量为a×(1-10%)=0.9a; 第三天杯中水量为(0.9a)×(1+10%)=0.9×1.1×a; 第三天杯中水量与第一天杯中水量之比为0.99∶1, 所以第三天杯中水量比第一天杯中水量少了,选C。

信息学奥赛一本通算法(C 版)基础算法:高精度计算资料

信息学奥赛一本通算法(C++版)基础算法:高精度计算 高精度加法(大位相加) #include using namespace std; int main() { char a1[100],b1[100]; int a[100],b[100],c[100];//a,b,c分别存储加数,加数,结果 int lena,lenb,lenc,x,i; memset(a,0,sizeof(a));//数组a清零 memset(b,0,sizeof(b));//数组b清零 memset(c,0,sizeof(c));//数组c清零 //gets(a1); //gets(b1); //getchar(); while(scanf("%s%s",&a1,&b1)!=EOF) { lena=strlen(a1); lenb=strlen(b1); for(i=0;i<=lena;i++) a[lena-i]=a1[i]-'0';//将数串a1转化为数组a,并倒序存储 //a[i]=a1[lena-i-1]-48; for(i=0;i<=lenb;i++) b[lenb-i]=b1[i]-'0';//将数串a1转化为数组a,并倒序存储 //b[i]=b1[lenb-i-1]-48; lenc=1; //lenc表示第几位 x=0; //x是进位 while(lenc<=lena||lenc<=lenb) { c[lenc]=a[lenc]+b[lenc]+x;//第lenc位相加并加上次的进位 x=c[lenc]/10;//向高位进位 c[lenc]%=10;//存储第lenc位的值 lenc++;//位置下标变量 } c[lenc]=x; if(c[lenc]==0) lenc--; //处理最高进位 for(i=lenc;i>=1;i--) cout<

初中数学奥林匹克竞赛方法与测试试题大全

初中数学奥林匹克竞赛方法与试题大全

————————————————————————————————作者:————————————————————————————————日期:

初中数学奥林匹克竞赛教程

初中数学竞赛大纲(修订稿) 数学竞赛对于开发学生智力,开拓视野,促进教学改革,提高教学水平,发现和培养数学人才都有着积极的作用。目前我国中学生数学竞赛日趋规范化和正规化,为了使全国数学竞赛活动健康、持久地开展,应广大中学师生和各级数学奥林匹克教练员的要求,特制定《初中数学竞赛大纲(修订稿)》以适应当前形势的需要。 本大纲是在国家教委制定的九年义务教育制“初中数学教学大纲”精神的基础上制定的。《教学大纲》在教学目的一栏中指出:“要培养学生对数学的兴趣,激励学生为实现四个现代化学好数学的积极性。”具体作法是:“对学有余力的学生,要通过课外活动或开设选修课等多种方式,充分发展他们的数学才能”,“要重视能力的培养……,着重培养学生的运算能力、逻辑思维能力和空间想象能力,要使学生逐步学会分析、综合、归纳、演绎、概括、抽象、类比等重要的思想方法。同时,要重视培养学生的独立思考和自学的能力”。 《教学大纲》中所列出的内容,是教学的要求,也是竞赛的要求。除教学大纲所列内容外,本大纲补充列出以下内容。这些课外讲授的内容必须充分考虑学生的实际情况,分阶段、分层次让学生逐步地去掌握,并且要贯彻“少而精”的原则,处理好普及与提高的关系,这样才能加强基础,不断提高。 1、实数 十进制整数及表示方法。整除性,被2、3、4、5、8、9、11等数整除的判定。 素数和合数,最大公约数与最小公倍数。 奇数和偶数,奇偶性分析。 带余除法和利用余数分类。 完全平方数。 因数分解的表示法,约数个数的计算。 有理数的表示法,有理数四则运算的封闭性。 2、代数式 综合除法、余式定理。 拆项、添项、配方、待定系数法。 部分分式。 对称式和轮换对称式。 3、恒等式与恒等变形 恒等式,恒等变形。 整式、分式、根式的恒等变形。 恒等式的证明。 4、方程和不等式 含字母系数的一元一次、二次方程的解法。一元二次方程根的分布。 含绝对值的一元一次、二次方程的解法。

高中数学奥林匹克竞赛的解题技巧(上中下三篇)

奥林匹克数学的技巧(上篇) 有固定求解模式的问题不属于奥林匹克数学,通常的情况是,在一般思维规律的指导下,灵活运用数学基础知识去进行探索与尝试、选择与组合。这当中,经常使用一些方法和原理(如探索法,构造法,反证法,数学归纳法,以及抽屉原理,极端原理,容斥原理……),同时,也积累了一批生气勃勃、饶有趣味的奥林匹克技巧。在2-1曾经说过:“竞赛的技巧不是低层次的一招一式或妙手偶得的雕虫小技,它既是使用数学技巧的技巧,又是创造数学技巧的技巧,更确切点说,这是一种数学创造力,一种高思维层次,高智力水平的艺术,一种独立于史诗、音乐、绘画的数学美。” 奥林匹克技巧是竞赛数学中一个生动而又活跃的组成部分。 2-7-1 构造 它的基本形式是:以已知条件为原料、以所求结论为方向,构造出一种新的数学形式,使得问题在这种形式下简捷解决。常见的有构造图形,构造方程,构造恒等式,构造函数,构造反例,构造抽屉,构造算法等。 例2-127 一位棋手参加11周(77天)的集训,每天至少下一盘棋,每周至多下12盘棋,证明这棋手必在连续几天内恰好下了21盘棋。 证明:用n a 表示这位棋手在第1天至第n 天(包括第n 天在内)所下的总盘数(1,2,77n =…),依题意 127711211132a a a ≤<<≤?=… 考虑154个数: 12771277,,,21,21,21a a a a a a +++…,? 又由772113221153154a +≤+=<,即154个数中,每一个取值是从1到153的自然数,因而必有两个数取值相等,由于i j ≠时,i i a a ≠ 2121i j a a +≠+ 故只能是,21(771)i j a a i j +≥>≥满足 21i j a a =+ 这表明,从1i +天到j 天共下了21盘棋。 这个题目构造了一个抽屉原理的解题程序,并具体构造了154个“苹果”与153个“抽屉”,其困难、同时也是精妙之处就在于想到用抽屉原理。 例 2-128 已知,,x y z 为正数且()1xyz x y z ++=求表达式()()x y y z ++的最最小值。 解:构造一个△ABC ,其中三边长分别为a x y b y z c z x =+??=+??=+? ,则其面积为 1?== 另方面2()()2sin x y y z ab C ?++==≥ 故知,当且仅当∠C=90°时,取值得最小值2,亦即222()()()x y y z x z +++=+

信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1.1 整除1.2 同余1.3 最大公约数1.3.1 辗转相除法1.3.2 进制算法1.3.3 最小公倍数1.3.4 扩展欧几里得算法1.3.5 求解线性同余方程1.4 逆元1.5 中国剩余定理1.6 斐波那契数1.7 卡特兰数1.8 素数1.8.1 素数的判定1.8.2 素数的相关定理1.8.3 Miller-Rabin素数测试1.8.4 欧拉定理1.8.5 PollardRho算法求大数因子1.9

Baby-Step-Giant-Step及扩展算法1.10 欧拉函数的线性筛法1.11 本章习题第2章群论2.1 置换2.1.1 群的定义2.1.2 群的运算2.1.3 置换2.1.4 置换群2.2 拟阵2.2.1 拟阵的概念2.2.2 拟阵上的最优化问题2.3 Burnside引理2.4 Polya定理2.5 本章习题第3章组合数学3.1 计数原理3.2 稳定婚姻问题3.3 组合问题分类3.3.1 存在性问题3.3.2 计数性问题3.3.3 构造性问题3.3.4 最优化问题3.4 排列3.4.1

选排列3.4.2 错位排列3.4.3 圆排列3.5 组合3.6 母函数3.6.1 普通型母函数3.6.2 指数型母函数3.7 莫比乌斯反演3.8 Lucas定理3.9 本章习题第4章概率4.1 事与概率4.2 古典概率4.3 数学期望4.4 随机算法4.5 概率函数的收敛性4.6 本章习题第5章计算几何5.1 解析几何初步5.1.1 平面直角坐标系5.1.2 点5.1.3 直线5.1.4 线段5.1.5 多边形5.1.6

国际数学奥林匹克IMO试题(官方版)2000_eng

41st IMO2000 Problem1.AB is tangent to the circles CAMN and NMBD.M lies between C and D on the line CD,and CD is parallel to AB.The chords NA and CM meet at P;the chords NB and MD meet at Q.The rays CA and DB meet at E.Prove that P E=QE. Problem2.A,B,C are positive reals with product1.Prove that(A?1+ 1 B )(B?1+1 C )(C?1+1 A )≤1. Problem3.k is a positive real.N is an integer greater than1.N points are placed on a line,not all coincident.A move is carried out as follows. Pick any two points A and B which are not coincident.Suppose that A lies to the right of B.Replace B by another point B to the right of A such that AB =kBA.For what values of k can we move the points arbitrarily far to the right by repeated moves? Problem4.100cards are numbered1to100(each card di?erent)and placed in3boxes(at least one card in each box).How many ways can this be done so that if two boxes are selected and a card is taken from each,then the knowledge of their sum alone is always su?cient to identify the third box? Problem5.Can we?nd N divisible by just2000di?erent primes,so that N divides2N+1?[N may be divisible by a prime power.] Problem6.A1A2A3is an acute-angled triangle.The foot of the altitude from A i is K i and the incircle touches the side opposite A i at L i.The line K1K2is re?ected in the line L1L2.Similarly,the line K2K3is re?ected in L2L3and K3K1is re?ected in L3L1.Show that the three new lines form a triangle with vertices on the incircle. 1

初中数学奥林匹克竞赛解题方法大全(配PDF版)-第06章-几何基础知识

第六章几何基础知识 第一节线段与角的推理计算 【知识点拨】 掌握七条等量公理: 1、同时等于第三个量的两个量相等。 2、等量加等量,和相等。 3、等量减等量,差相等。 4、等量乘等量,积相等。 5、等量除以等量(0除外),商相等。 6、全量等于它的各部分量的和。 7、在等式中,一个量可以用它的等量来代替(等量代换)。 【赛题精选】 例1、如图,∠AOB=∠COD,求证:∠AOC=∠BOD。 例2、C、D为线段AB上的两点,AD=CB,求证:AC=DB。 例3、AOB是一条直线,∠AOC=600,OD、OE分别是∠ AOC和∠BOC的平分线。问图中互为补角关系的角共有多少对? 例4、已知B、C是线段AD上的任意两点,M是AB的中 点,N是CD的中点,若MN=a,BC=b,求CD的长。

例5、已知OM是∠AOB的平分线,射线OC在∠BOM内部,ON是∠BOC的平分线,且∠AOC=800。求∠MON的度数。 例6、已知A、O、B是一条直线上的三个点,∠BOC比∠AOC 大240,求∠BOC、∠AOC的度数。 例7、如图,AE=8.9CM,BD=3CM。求以A、B、C、D、 E这5个点为端点的所有线段长度的和是多少? 例8、线段AB上的P、Q两点,已知AB=26CM,AP=14CM, PQ=11CM。求线段BQ的长。 例9、已知∠AOC=∠BOD=1500,∠AOD=3∠BOC。

求∠BOC的度数。 例10、已知C是AB上的一点,D是CB的中点。若图中线段的长度之和为23CM,线段AC的长度与线段CB 的长度都是正整数。求线段AC的长度是多少厘米?

【针对训练】

【高中教育】最新高中数学奥林匹克竞赛训练题(206)

——教学资料参考参考范本——【高中教育】最新高中数学奥林匹克竞赛训练题(206) ______年______月______日 ____________________部门

第一试 一、填空题(每小题8分,共64分) 1。已知正整数组成等比数列,且则的最大值为 。 ()a b c a b c <<、、201620162016log log log 3,a b c ++=a b c ++ 2。关于实数的方程的解集为 。x 2 12sin 2222log (1sin )x x -=+- 3。曲线围成的封闭图形的面积为 。 2224x y y +≤ 4。对于所有满足的复数均有,对所有正整数,有,若 。 z i ≠z ()z i F z z i -= +n 1()n n z F z -=020162016,z i z =+=则 5。已知P 为正方体棱AB 上的一点,满足直线A1B 与平面B1CP 所成角 为,则二面角的正切值为 。1111ABCD A B C D -0 6011A B P C -- 6。已知函数,集合则A= 。 22 ()224,()2f x x x g x x x =+-=-+()()f x A x Z g x +?? =∈?? ?? 7。在平面直角坐标系中,P 为椭圆在第三象限内的动点,过点P 引圆的两条切线PA 、PB ,切点分别为A 、B ,直线AB 与轴、轴分别交于点M 、 N ,则面积的最小值为 。 xOy 22 12516x y +=22 9x y +=x y OMN ? 8。有一枚质地均匀的硬币,现进行连续抛硬币游戏,规则如下:在抛掷的过程中,无论何时,连续出现奇数次正面后出现一次反面,则游戏停止;否则游戏继续进行,最多抛掷10次,则该游戏抛掷次数的数学期望为 。 二、解答题(共56分)

C++入门培训讲义

武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时:认识C++程序和DEV-C++集成开发环境 一.学习目标: 1.认识C++程序结构; 2.掌握编程基本步骤; 3.记住“保存”、“编译”和“运行”的快捷键(ctrl+s、F9、F10) 二.学习内容与步骤: 1.双击桌面图标,启动DEV-C++集成开发环境,单击“文件”菜单下的“新建——>源代码”命令,在程序编辑区输入下面程序: #include #include using namespace std; int main() { cout<<"hello"; system("pause"); return 0; } 2.输入完毕,单击“文件”菜单下的保存命令。在弹出的“保存文件”对话框中保存位置选择“桌面”,文件名为“ex1”,文件类型为c++不必修改,单击保存。 3.单击“运行”菜单下的“编译”命令,窗口出现红色条时说明程序有错误,请对照修改,直到正确为止。 4.单击“运行”菜单下的“运行”命令;弹出新窗口,观察新窗口中内容,按一下键盘任意键(通常按空格键),返回编辑界面。 5.单击“文件”菜单“退出”命令,结束。 6.观察桌面的ex1.cpp和ex1.exe两个文件,双击“ex1.exe”试试,ex1.cpp 称为源程序,ex1.exe称为可执行程序,虽然这个程序简单了一点,但是电脑中的程序就是这样设计出来的。 7.参考以上步骤,输入下面这个程序: #include using namespace std; int main() { int a,b,c;

初中数学奥林匹克竞赛教程

初中数学奥林匹克竞赛教程

初中数学竞赛大纲(修订稿) 数学竞赛对于开发学生智力,开拓视野,促进教学改革,提高教学水平,发现和培养数学人才都有着积极的作用。目前我国中学生数学竞赛日趋规范化和正规化,为了使全国数学竞赛活动健康、持久地开展,应广大中学师生和各级数学奥林匹克教练员的要求,特制定《初中数学竞赛大纲(修订稿)》以适应当前形势的需要。 本大纲是在国家教委制定的九年义务教育制“初中数学教学大纲”精神的基础上制定的。《教学大纲》在教学目的一栏中指出:“要培养学生对数学的兴趣,激励学生为实现四个现代化学好数学的积极性。”具体作法是:“对学有余力的学生,要通过课外活动或开设选修课等多种方式,充分发展他们的数学才能”,“要重视能力的培养……,着重培养学生的运算能力、逻辑思维能力和空间想象能力,要使学生逐步学会分析、综合、归纳、演绎、概括、抽象、类比等重要的思想方法。同时,要重视培养学生的独立思考和自学的能力”。 《教学大纲》中所列出的内容,是教学的要求,也是竞赛的要求。除教学大纲所列内容外,本大纲补充列出以下内容。这些课外讲授的内容必须充分考虑学生的实际情况,分阶段、分层次让学生逐步地去掌握,并且要贯彻“少而精”的原则,处理好普及与提高的关系,这样才能加强基础,不断提高。 1、实数 十进制整数及表示方法。整除性,被2、3、4、5、8、9、11等数整除的判定。 素数和合数,最大公约数与最小公倍数。 奇数和偶数,奇偶性分析。 带余除法和利用余数分类。 完全平方数。 因数分解的表示法,约数个数的计算。 有理数的表示法,有理数四则运算的封闭性。 2、代数式 综合除法、余式定理。 拆项、添项、配方、待定系数法。 部分分式。 对称式和轮换对称式。 3、恒等式与恒等变形 恒等式,恒等变形。 整式、分式、根式的恒等变形。 恒等式的证明。 4、方程和不等式 含字母系数的一元一次、二次方程的解法。一元二次方程根的分布。 含绝对值的一元一次、二次方程的解法。 含字母系数的一元一次不等式的解法,一元一次不等式的解法。 含绝对值的一元一次不等式。

2019年度高一数学奥林匹克竞赛决赛试题及答案解析

2019年**一中高一数学竞赛奥赛班试题(决赛) 及答案 (时间:5月16日18:40~20:40) 满分:120分 一、 选择题(本大题共6小题,每小题5分,满分30分) 1.已知 M =},13|{},,13|{},,3|{Z n n x x P Z n n x x N Z n n x x ∈-==∈+==∈=,且 P c N b M a ∈∈∈,,,设c b a d +-=,则∈d ( ) A. M B. N C. P D.P M 2.函数()1 42-+ =x x x x f 是( ) A 是偶函数但不是奇函数 B 是奇函数但不是偶函数 C 既是奇函数又是偶函数 C 既不是奇函数也不是偶函数 3.已知不等式m 2 +(cos 2 θ-5)m +4sin 2 θ≥0恒成立,则实数m 的取值范围是( ) A . 0≤m ≤4 B . 1≤m ≤4 C . m ≥4或x ≤0 D . m ≥1或m ≤0 4.在△ABC 中,c b a ,,分别是角C B A ,,所对边的边长,若 0sin cos 2sin cos =+- +B B A A ,则 c b a +的值是( ) A.1 B.2 C.3 C.2 5. 设 0a b >>, 那么 2 1 () a b a b + - 的最小值是 A. 2 B. 3 C. 4 D. 5 6.设ABC ?的内角A B C ,,所对的边,,a b c 成等比数列,则B C B A C A cos tan sin cos tan sin ++的取值范围是 ( ) A. (0,)+∞ B. C. D. )+∞. 二、填空题(本大题共10小题,每小题5分,满分50分) 7.母线长为3的圆锥中,体积最大的那一个的底面圆的半径为 8.函数| cos sin |2sin )(x x e x x f ++=的最大值与最小值之差等于 。

高中数学奥林匹克竞赛中的不变量技巧

数学奥林匹克竞赛中的不变量技巧 在一个变化的数学过程中常常有个别的不变元素或特殊的不变状态,表现出相对稳定的较好性质,选择这些不变性作为解题的突破口是一个好主意。 例1.从数集{}3,4,12开始,每一次从其中任选两个数,a b ,用345 5 a b -和435 5 a b +代替它们,能否通过有限多次代替得到数集{}4,6,12。 解:对于数集{},,a b c ,经过一次替代后,得出3 443,,5 5 5 5a b a b c ??-+???? , 有2222223443()()5555 a b a b c a b c -+++=++ 即每一次替代后,保持3个元素的平方和不变(不变量)。 由22222234124612++≠++知,不能由{}3,4,12替换为{}4,6,12。 例2.设21n +个整数1221,,,n a a a +…具有性质p ;从其中任意去掉一个,剩下的2n 个数可以分成个数相等的两组,其和相等。证明这2n+1个整数全相等。 证明:分三步进行,每一步都有“不变量”的想法: 第一步 先证明这2n+1个数的奇偶性是相同的 因为任意去掉一个数后,剩下的数可分成两组,其和相等,故剩下的2n 个数的和都是偶数,因此,任一个数都与这2n+1个数的总和具有相同的奇偶性; 第二步 如果1221,,,n a a a +…具有性质P ,则每个数都减去整数c 之后,仍具有性质P ,特别地取1c a =,得21312110,,,,n a a a a a a +---… 也具有性质P ,由第一步的结论知,2131211,,,n a a a a a a +---…都是偶数; 第三步 由21312110,,,,n a a a a a a +---…为偶数且具有性质P ,可得 31 211210, ,,,222 n a a a a a a +---… 都是整数,且仍具有性质P ,再由第一步知,这21n +个数的奇偶性相同,为偶数,所以都除以2后,仍是整数且具有性质P ,余此类推,对任意的正整数k ,均有 31 211210, ,,,222n k k k a a a a a a +---…为整数,且具有性质P ,因k 可以任意大,这就推得 21312110n a a a a a a +-=-==-=…即 1221n a a a +===…。

高中数学奥林匹克竞赛全真试题

1 2003年全国高中数学联合竞赛试题 一、选择题(本题满分36分,每小题6分) 1、删去正整数数列1,2,3,……中的所有完全平方数,得到一个新数列.这个新数列的第2003项是( ) A .2046 B .2047 C .2048 D .2049 2、设a ,b ∈R ,ab ≠0,那么,直线ax -y +b =0和曲线bx 2+ay 2=ab 的图形是( ) 3、过抛物线y 2=8(x +2)的焦点F 作倾斜角为60°的直线.若此直线与抛物线交于A 、B 两点,弦AB 的中垂线与x 轴交于P 点,则线段PF 的长等于( ) A . 163 B .8 3 C D . 4、若5[,]123 x ππ ∈--,则2tan()tan()cos()366y x x x πππ=+-+++的最大值是( ). A B C D 5、已知x 、y 都在区间(-2,2)内,且xy =-1,则函数2 2 4949u x y = + --的最小值是( ) A . 85 B .2411 C .127 D .125 6、在四面体ABCD 中,设AB =1,CD AB 与CD 的距离为2,夹角为3 π ,则四 面体ABCD 的体积等于( ) A B .12 C .1 3 D 二、填空题(本题满分54分,每小题9分) 7、不等式|x |3-2x 2-4|x |+3<0的解集是__________. 8、设F 1,F 2是椭圆22 194 x y +=的两个焦点,P 是椭圆上的点,且|PF 1|:|PF 2|=2:1,则△PF 1F 2的面积等于__________. 9、已知A ={x |x 2-4x +3<0,x ∈R },B ={ x |21- x +a ≤0,x 2-2(a +7)x +5≤0,x ∈R }.若A B ?,则实数a 的取值范围是__________. 10、已知a ,b ,c ,d 均为正整数,且35 log ,log 24 a c b d ==,若a - c =9,b - d =__________. 11、将八个半径都为1的球分两层放置在一个圆柱内,并使得每个球和其相邻的四个球相切,且与圆柱的一个底面及侧面都相切,则此圆柱的高等于__________. 12、设M n ={(十进制)n 位纯小数0.12 |n i a a a a 只取0或1(i =1,2,…,n -1) ,a n =1},

七年级数学奥林匹克竞赛题(一)解析

初中一年级奥赛训练题(一)及解析 一、选择题(每题1分,共10分) 1.如果a,b都代表有理数,并且a+b=0,那么( C) A.a,b都是0 B.a,b之一是0 C.a,b互为相反数D.a,b互为倒数 2.下面的说法中正确的是( D) A.单项式与单项式的和是单项式B.单项式与单项式的和是多项式C.多项式与多项式的和是多项式D.整式与整式的和是整式 3.下面说法中不正确的是( C) A. 有最小的自然数B.没有最小的正有理数 C.没有最大的负整数D.没有最大的非负数 4.如果a,b代表有理数,并且a+b的值大于a-b的值,那么( D) A.a,b同号B.a,b异号C.a>0 D.b>0 5.大于-π并且不是自然数的整数有( B) A.2个B.3个C.4个D.无数个 6.有四种说法: 甲.正数的平方不一定大于它本身;乙.正数的立方不一定大于它本身;丙.负数的平方不一定大于它本身;丁.负数的立方不一定大于它本身。 这四种说法中,不正确的说法的个数是( B) A.0个B.1个C.2个D.3个 解析:负数的平方是正数,所以一定大于它本身,故丙错误。 7.a代表有理数,那么a和-a的大小关系是( D) A.a大于-a B.a小于-a C.a大于-a或a小于-a D.a不一定大于-a 解析:令a=0,马上可以排除A、B、C,应选D。 8.在解方程的过程中,为了使得到的方程和原方程同解,可以在原方程的两边( D) A.乘以同一个数B.乘以同一个整式 C.加上同一个代数式D.都加上1 解析:对方程同解变形,要求方程两边同乘不等于0的数,所以排除A。我们考察方程x-2=0,易知其根为x=2.若该方程两边同乘以一个整式x-1,得(x-1)(x -2)=0,其根为x=1及x=2,不与原方程同解,排除B。同理应排除C.事实上方程两边同时加上一个常数,新方程与原方程同解,D所加常数为1,因此选D.9.杯子中有大半杯水,第二天较第一天减少了10%,第三天又较第二天增加了10%,那么,第三天杯中的水量与第一天杯中的水量相比的结果是( C) A.一样多B.多了C.少了D.多少都可能 解析:设杯中原有水量为a,依题意可得, 第二天杯中水量为(1-10%)a=0.9a;第三天杯中水量为0.9a(1+10%)=0.9×1.1a;第三天杯中水量与第一天杯中水量之比为0.99∶1, 所以第三天杯中水量比第一天杯中水量少了,选C。

高中数学奥林匹克竞赛

高中数学奥林匹克竞赛 奥数学林匹克竞竞~竞称奥数。年和年~竞竞竞始在列格勒宁和莫斯科竞竞中竞竞~学数学19341935 并冠以数学奥林匹克的名~称年在布加勒斯特竞竞第一届国数学奥竞竞竞竞林匹克。竞竞竞竞国数学奥1959 林匹克作竞一竞竞性竞事~由竞国国数学教育竞家命竞。 我的高中竞竞分三竞,每年国数学月中旬的全竞竞~次年一月的国;冬令竞,~次年三10CMO月竞始的家国集竞竞的竞竞竞拔。与 “全高中竞竞国数学”;竞竞于年,~承竞方式初中竞竞相同~每年与月竞行~分竞一竞和198110二竞~在竞竞竞竞中取得竞成竞的全竞异国名生有竞格加由中主竞的“学参国数学会中林国数学奥90 匹克;,竞全中生冬令竞”;每年元月,。国学数学CMO 全竞竞分竞一竞、加竞国数学(即称俗的“二竞”)。各省自己竞竞的“初竞”、个份“初竞”、“竞竞”等等~都不是正式的全竞竞名及程序。国称一竞 全高中竞竞的一竞竞竞大竞~完全按照全日制中《大竞》中所竞定的要求国数学学数学教学教学 和容~高考所竞定的知竞范竞和方法~在方法的要求上略有提高~其中率和内即概微竞分初步 不考。 二竞 平面何几 基本要求,掌握初中竞竞大竞所定的所有容。确内

竞充要求,面竞和周竞方法。 几个重要定理,梅涅竞斯定理、塞瓦定理、托勒密定理、西姆松定理。 几个重要的极竞,到三角形三竞点距之和最小的点离——竞竞点。到三角形三竞点距的离平方 和最小的点重心。三角形到三竞距之竞最大的点重心。——内离—— 几何不等式。 竞竞的等周竞竞。了解下述定理, 在周竞一定的竞形的集合中~正竞形的面竞最大。n n 在周竞一定的竞竞竞曲竞的集合中~竞的面竞最大。 在面竞一定的竞形的集合中~正竞形的周竞最小。nn 在面竞一定的竞竞竞曲竞的集合中~竞的周竞最小。 几运何中的竞,反射、平移、旋竞。 竞数方法、向量方法。* 平面凸集、凸包及竞用。 代数 在一竞大竞的基竞上外要求的容,另内 周期函数与周期~竞竞竞竞的函的竞像。数三倍角公式~三角形的一些竞竞的恒等式~三角不 等式。 第二竞竞法。竞竞~一竞、二竞竞竞~数学特征方程法。 函迭代~求数次迭代~竞竞的函方程数。n** 个竞元的平均不等式~柯西不等式~排序不等式及竞用。n 竞的指形式~数数欧拉公式~美弗定理棣~竞位根~竞位根的竞用。竞排列~有重竞的排列竞合。竞竞的与竞合恒等式。

最不枯燥的排列组合学习!(信息学奥赛基础)

组合数学 >最不枯燥的排列组合学习! 尽管我在认真,刷题速度和学习进度还是要被大佬们甩好几条街…… 忙着刷题后期肯定没办法写总结, 就只好一边学习一边填坑啦啦啦。 ^上面的都是废话^ ————————————————————————————— 一、什么是组合数学(完全没用,建议跳) 对于很多计数类问题, 由于方案数过于巨大, 我们无法用搜索的方式来解决问题 因此我们需要对计数类问题进行一些优化 这些优化就是组合数学研究的内容 :(没错就是研究计数类问题) ———————————————————— 二、基本原理 加法原理:如果完成一件事有两类方法,第一类方法有m1种方案,第二类方法有m2种方案,那么完成这件事有m1+m2种方案将方案分类,类类相加,并且要不重不漏 乘法原理:如果完成一件事有两步,第一步有m1种方案,第二步方法有m2种方案,那么 完成这件事有m1*m2种方案将方案分步,步步相乘。 (这两种原理都好说,稍加理解立即明白,以下的知识几乎都要基于这两种原理咕~) 三、排列与组合 :(弱小的主角) 排列:从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫 做从n个不同元素中取出m个元素的一个排列 从n个数中取出m个数进行排列的方案数用符号A(nm)表示 公式:A(nm)=n*(n-1)*(n-2)*...*(n-m+1)=n!/(n-m)! (自己理解:第一个数字有n种选择,第二个数字有(n-1)中选择,以此类推,然后相乘) 组合:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取 出m个元素的组合数从n个数中取出m个数的方案数用符号C(nm)表示 公式:C(nm)=A(nm)/A(mm)=n!/(m!(n-m)!) (自己理解:每一种组合有A(m,m)种排列,所以每一种组合被这A(m,m)中 排列算重了A(m,m)次,除掉就好啦)

16高中数学奥林匹克竞赛训练题(2)编辑版

高中数学奥林匹克竞赛训练题(02) 第一试 一、选择题(本题满分30分,每小题5分) 1.(训练题07)十个元素组成的集合.的所有非空子集记为,每一非空子集中所有元素的乘积记为.则(C). (A)0 (B)1 (C) -1 (D)以上都不对 2.(训练题07)△ABC的三个内角依次成等差数列,三条边上的高也依次成等差数列.则为(B) (A)等腰但不等边三角形(B)等边三角形(C)直角三角形(D)钝角非等腰三角形 3.(训练题07)对一切实数,不等式恒成立.则的取值范围是(A) (A)(B) (C) (D) 4.(训练题07)若空间四点满足,则这样的三棱锥共有(A)个. (A)0 (B)1 (C)2 (D)多于2 5.(训练题07)已知不等式时恒成立,则的取值范围是(B) (A)(B) (C) (D) 6.(训练题07)方程在复数集内根的个数为.则(C) (A)最大是2 (B)最大是4 (C)最大是6 (D)最大是8 二、填空题(本题满分30分,每小题5分) 1.(训练题07)函数的值域是________ 2.(训练题07)已知椭圆,焦点为,,为椭圆上任意一点(但点不在x轴上),的内心为,过作平行于轴的直线交于.则________. 3.(训练题07)为的三个内角, 且.则_____. 4.(训练题07)实数满足.则的最小值是____. 5.(训练题07)在一次足球冠军赛中,要求每一队都必须同其余的各个队进行一场比赛,每场比赛胜队得2分,平局各得1分,败队得0分.已知有一队得分最多,但它胜的场次比任何一队都少.若至少有队参赛,则=__6____. 6.(训练题07)若是一个完全平方数,则自然数14 . 三、(训练题07)(本题满分20分)若正三棱锥底面的一个顶点与其所对侧面的重心距离为4,求这个正三棱锥的体积的最大值.(18) 四、(训练题07)(本题满分20分)一个点在轴上运动的速度为2米/秒,在平面其它地方速度为1米/秒.试求该点由原点出发在1秒钟内所能达到的区域的边界线. 五、(训练题07)(本题满分20分)已知为虚数,且是方程的实根.求实数的取值范围.() 第二试 一、(训练题07)(本题满分20分)在中,为边上的任一点,于,于,交于. 求证:. 二、(训练题07)(本题满分35分)用个数(允许重复)组成一个长为的数列,且.证明:可

信息学奥赛一本通算法(C版)基础算法:高精度计算

高精度加法(大位相加) #include using namespace std; int main() { char a1[100],b1[100]; int a[100],b[100],c[100];//a ,b,c 分别存储加数,加数,结果int lena,lenb,lenc,x,i; memset(a,0,sizeof(a));// 数组a 清零memset(b,0,sizeof(b));// 数组b 清零 memset(c,0,sizeof(c));// 数组c 清零//gets(a1); //gets(b1); //getchar(); while(scanf("%s%s",&a1,&b1)!=EOF) { lena=strlen(a1); lenb=strlen(b1); for(i=0;i<=lena;i++) a[lena-i]=a1[i]-'0';〃将数串al转化为数组a,并倒序存储//a[i]=a1[lena-i-1]-48; for(i=0;i<=lenb;i++) b[lenb-i]=b1[i]-'0';〃将数串al转化为数组a,并倒序存储//b[i]=b1[lenb-i-1]-48; lenc=1; //lenc 表示第几位 x=0; //x 是进位while(lenc<=lena||lenc<=lenb) { c[lenc]=a[lenc]+b[lenc]+x;// 第lenc 位相加并加上次的进位x=c[lenc]/10;// 向高位进 位 c[lenc]%=10;// 存储第lenc 位的值lenc++;// 位置下标变量 } c[lenc]=x; if(c[lenc]==0) lenc--; //处理最高进位 for(i=lenc;i>=1;i--) cout< using n amespace std; int mai n() { char n[256], n1[256], n2[256];

相关主题