高考中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答

2014-5-11 0:13:19 下载本试卷

2006中国数学奥林匹克

(第二十一届全国中学生数学冬令营)

第一天

福州 1月12日 上午8∶00~12∶30  每题21分

一、    实数满足,求证:

证明  只需对任意,证明不等式成立即可.

,则

把上面这n个等式相加,并利用可得

由Cauchy 不等式可得

所以         

二、正整数(可以有相同的)使得两两不相等.问:中最少有多少个不同的数?

 答案:中最少有46个互不相同的数.

由于45个互不相同的正整数两两比值至多有45×44+1=1981个,故中互不相同的数大于45.

下面构造一个例子,说明46是可以取到的.

为46个互不相同的素数,构造如下:

这2006个正整数满足要求.

所以中最少有46个互不相同的数.

三、正整数mnk满足:,证明不定方程

和          

中至少有一个有奇数解

证明  首先我们证明如下一个

引理:不定方程

                      ①

或有奇数解,或有满足

          ②

的偶数解,其中k是整数.

引理的证明 考虑如下表示

  

则共有个表示,因此存在整数,满足,且       

这表明         

,           ③

这里。由此可得

,因为,所以

于是.因为m为奇数,显然没有整数解.

(1)   若,则是方程①满足②的解.

(2)   若,则是方程①满足②的解.

(3)   若,则

首先假设3m,若,且,则

                        ④

是方程①满足②的解.若,则

           ⑤

是方程①满足②的解.

现在假设,则公式④和⑤仍然给出方程①的整数解.若方程①有偶数解,则

因为的奇偶性不同,所以都为奇数.

,则是方程①的一奇数解.

,则是方程①的一奇数解.

(4),则

5m时,若,或,则

                      ⑥

是方程①满足②的解.

,或,则

          ⑦

是方程①满足②的解.

,则公式⑥和⑦仍然给出方程①的整数解.若方程①有偶数解,则

 

可得       

若 ,或者 ,或者

,则是方程①的一奇数解.

   若 ,或,则

是方程①的一奇数解.

引理证毕.

由引理,若方程①没有奇数解,则它有一个满足②的偶数解.令,考虑二次方程

,            ⑧

则       

这表明方程⑧至少有一个整数根,即

,           ⑨

上式表明必为奇数.将⑨乘以4n后配方得

这表明方程有奇数解

 2006中国数学奥林匹克

(第二十一届全国中学生数学冬令营)

第二天

福州 1月13日 上午8∶00~12∶30  每题21分

四、在直角三角形ABC中,,△ABC 的内切圆O

别与边BCCAAB 相切于点DEF,连接AD,与内切圆O相交于点P,连接BPCP,若,求证:

证明AE = AF = xBDBFyCDCEzAPmPDn

因为,所以

延长ADQ,使得,连接BQCQ,则PBQC四点共圆,令DQl,则由相交弦定理和切割线定理可得

,               ①

.              ②

因为,所以,故

.           ③

在Rt △ACD和Rt △ACB中,由勾股定理得

,           ④

.          ⑤

③-②,得       ,              ⑥

①÷⑥,得        

所以           ,             ⑦

②×⑦,结合④,得  

整理得          .             ⑧

又⑤式可写为        ,               ⑨

由⑧,⑨得         .              ⑩

又⑤式还可写为       ,              11

把上式代入⑩,消去,得

解得            

代入11得,        

将上面的xy代入④,得

结合②,得       

从而            

所以,,即

五、实数列满足:

证明不等式

证明 首先,用数学归纳法证明:

时,命题显然成立.

假设命题对成立,即有

,则是减函数,于是

,

  

即命题对n+1也成立.

原命题等价于

,则是凸函数,即对,有

事实上,等价于

所以,由Jenson 不等式可得

即     

另一方面,由题设及Cauchy不等式,可得

所以         

故 

从而原命题得证.

六、设X是一个56元集合.求最小的正整数n,使得对X的任意15个子集,只要它们中任何7个的并的元素个数都不少于n,则这15个子集中一定存在3个,它们的交非空.

 n的最小值为41.

首先证明合乎条件.用反证法.假定存在X的15个子集,它们中任何7个的并不少于41个元素,而任何3个的交都为空集.因每个元素至多属于2个子集,不妨设每个元素恰好属于2个子集(否则在一些子集中添加一些元素,上述条件仍然成立),由抽屉原理,必有一个子集,设为A,至少含有=8个元素,又设其它14个子集为.考察不含A的任何7个子集,都对应X中的41个元素,所有不含A的7-子集组一共至少对应个元素.另一方面,对于元素a,若,则中有2个含有a,于是a被计算了次;若,则中有一个含有a,于是a被计算了次,于是

由此可得,矛盾.

其次证明

用反证法.假定,设,令

显然,,于是,对其中任何3个子集,必有2个同时为,或者同时为,其交为空集.

对其中任何7个子集,有

任何3个子集的交为空集,所以

综上所述,n的最小值为41.