高中数学捆绑-安徽高中数学选择题
2014年全国高中数学联赛模拟卷(1)加试
(考试时间:150分钟
满分:180分)
姓名:_____________考试号:______________得分:
____________
一、(本题满分40分)
C
在
Rt?ABC
中,
CD
是斜边
AB
上的高,记
I
1
,I
2
,I
分
P
别是△ADC, △BCD,△ABC的内心,
I
在
AB
边上的射
影为
O
1
,
?CAB
,?ABC
的角平分线分别交
BC,AC
于
Q
I
P,Q
,且
PQ
的连线与
CD
相交于
O
2
,求证
:四边形
I
2
I
1
O
1
I
2
O
2
为正方形.
二、(本题满分40分)
给定正数a, b, c, d, 证明:
a<
br>3
?b
3
?c
3
b
3
?c
3
?d
3
c
3
?d
3
?a
3
d
3
?a
3
?b
3
???
?a
2
?b
2
?c
2
?d
2
.
a?b?cb?c?dc?d?ad?a?b
nA
n
?2(n?1
)
2k
三、(本题满分50分)
设
k?N
?
,定义
A
1
?1
,
A
n?1
?
,
n?1,2,?
n?2
证明:当
n?1
时,
A
n
为整数
,且
A
n
为奇数的充要条件是
n?1或2(mod4)
四、(本题满分50分)
试求最小的正整数
n,
使得对于任何
n个连续正整数中,必有一数,其各位数字之
和是7的倍数.
A
I
1
D O
1
B
一.证明:不妨设
BC
≥
AC
,由
?ADC~?CDB
且
I
1
,I
2分别是其内心,得
且
?I
1
DI
2
?
ACI
1
D
?
BCI
2
D
1
?ADB?90
0
??ACB
,所以
?DI
1
I
2
~?CAB
则
?I
2
I
1
D??CAB
①
2<
br>设
?ADC,?BCD
的内切圆半径分别为
r
1
,r
2
,
Rt?ABC
的三边长为
a,b,c
,
I
1<
br>,I
2
在
AB
边上的射影为
E,F
,
x?z
?by?z?ab?c?a
并且
AD?x,BD?y,CD?z
,则
r
1
?
,
,r
2
?,AO
1
?
222
b?c?ay?z?ax?z?b
所以
DO
1
?AO
1
?AD??x???r
2
?r
1
,
222
I
1
E?r
1
?r
2
?
(r
2
?r
1
)?DF?DO
1
?O
1
F
,
EO
1
?r
1
?(r
2
?r)<
br>1
?r?
2
IF
2
,
?
因此
?I
1
EO
1
??FO
1
I
2
.
?O
1
I
1
?O
1
I
2
且
?I
1
O
1
I
2
?
?
??I
1
O<
br>1
E??I
2
O
1
F?
?
??O
1
I
2
F??I
2
O
1
F?
,②
2
则
D,O
1
,I
2
,I
1
四点共圆 <
br>??I
2
O
1
F??I
2
I
1
D?
?CAB
(由①知)所以
O
1
I
2
AC
, 同理
O
1
I
1
BC
,
1
(b?c?a)CQBCCQBCab
AI
1
AO
1
2
b?c?a????CQ?
∴,又由角平分线性质得
???
1
QABAQA?CQ
BA?BCa?c
I
1
PBO
1
(c?a?b)
c?a?b
2
1
CQ?CO
2
sin?ACD
ab
QO
2
S
?CQO
2
2
b?cb
同理
CQ?
,另一方面,
???
b?c
O
2
PS
?CPO
2
1
CP?COsin?BCD
a?ca
2
2
C
A
I
1
QO
2
b?c?ab(b?c)
???
又
O<
br>2
I
1
CA?
,
I
1
PO
2
Pc?a?ba(a?c)
P
而
a(a?c)(b?c?a)?b(b?c)(c?a?b)
Q
I
2222
?a(ab?ac?a?cb?c?ac)?b(bc?ba?b?c?
ac?bc)
I
2
22
I
1
?a(ab?b)?b(ba?a)?0
,
第 1 页 共 24 页
A
D O
1
B
所以
O
2
I
1
CA
,
同理
O
2
I
2
BC
,
所以四边形
I1
O
1
I
2
O
2
为平行四边形,由②知四边形
I
1
O
1
I
2
O
2
为正方形.
二.解:由于问题的对称性, 只要证明对于任何正数下式成立
因为如果上式成立, 则原式的左边不小于
不失一般性,
可以在的假设下证明上述不等式.
如果, 只要将不等式两边同除, 令
于是问题转化成下列被修改的问题:给定满足条件
此不等式证明如下:
2k2k
三.证明:注意到
(n?2)A
n?1
?nA<
br>n
?2(n?1)
(n?1)A
n
?(n?1)A
n?1
?2n
2k?1
?2n
2k?1
得
(n?2)(n?1)A
n?
1
?(n?1)nA
n?1
?2(n?1)
的正数 证明
反复运用上式,得
A
n
?
得
2S(n)?
2S(n)
ttt
,其中
S(n)?1?2???n
,
t?2k?
1
n(n?1)
t
n
i?1
?
[(n?i)i?0
n
t
?i]?
?
[(n?1?i)
t
?
i
t
]
,从而可知
n(n?1)|2S(n)
,因此
An
(n?1)
是整数.
(1)当
n?1或2(mod4)
时,由
S(n)
有奇数个奇数项知
S(n)
为奇数,所以
A
n
为奇数.
(2)当
n?0(mod4)
时,
()?0(mod4)
,
n2
t
n
ttt
[(n?i)?i]?()?0(mod4)
,所
以
A
n
为偶数
?
2
i?0
n?1
t
(3)当
n?3(mod4)
时,
()?0(mod4)
,
2故
S(n)?
故
S(n)?
n
2
?
[(n?1
?i)
t
?i
t
]?(
i?1
n?1
2
n
?1
t
)?0(mod4)
,所以
A
n
为偶数
2
综上所述,命题成立,证毕.
四.解:首先,我们可以指出12个连续
正整数,例如994,995,…,999,1000,1001,…,1005,其中任
一数的各位数
字之和都不是7的倍数,因此,
n?13
.
再证,任何连续13个正整数中,必有一
数,其各位数字之和是7的倍数.对每个非负整数
a
,称如下10
个数所构成的集合:
A
a
?{10a,10a?1,10a?9}
为一个“基本段”,13个连续
正整数,要么属于两个基
本段,要么属于三个基本段。当13个数属于两个基本段时,据抽屉原理,其中
必有连续的7个数,属于
同一个基本段;当13个连续数属于三个基本段
A
a?1,A
a
,A
a?1
时,其中必有连续10个数同属于
A
a
.现在设
a
k
a
k?1
a
1
a
0
a
k
a
k?1
kk
ii
i?0i?
0
a(a?1),
10
k
i
i?0
a
k?
a
k11
是属于同一个基本段的7个数,它们的各位数
a(?a6)
0
字之和分别是
?
a,
?
a?1,,
?
a?6,
显
然,这7个和数被7除的余数互不相同,其中必有一个是7
的倍数.因此,所求的最小值为
n?
13.
第 2 页 共 24 页
2014全国高中数学联赛模拟题(2)
加试(二试)
9:40~12:10共150分钟 满分180分
平面几何、代数、数论、组合
1、(本题40分)在△ABC中,AB>BC,K、M分别
是边AB和AC的中点,O是△ABC的
内心。设P点是
直线KM和CO的交点,而Q点使得QP⊥KM且QM∥BO,
证明:QO⊥A
C。
2、(本题40分)已知无穷数列
?
a
n
?
满足
a
0
?x,a
1
?y,
a
n?1
?
a
n
a
n?1
?1
?
n?1,2,?<
br>?
.
a
n
?a
n?1
(1)对于怎样的实数x,y
,总存在正整数
n
0
,使当
n?n
0
时,
a
n
恒为常数?
(2)求数列
?
a
n
?
的通项公式.
3、(本题50分)空间六点,任三点不共线,任四点不共面,成对地连接它们得十五条线段,用红色或蓝色染<
br>这些线段(一条线段只染一种颜色).求证:无论怎样染,总存在同色三角形.(1953年美国普特南数
学竞赛题)
由此,证明有17位科学家,其中每一个人和其他所有人的人通信,他们的通信中只讨论三个
题目.求证:至少有三
个科学家相互之间讨论同一个题目. (第6届国际数学奥林匹克试题)
4、(本题50分)设
a
1
?3,a
n?1
?a
n
?a
n
?1,n?N
*
,证明:
(1)对所有
n,a
n
?3(mod4)
;(2)当
m?m
时,
(a
m
,a
n
)?1
(即
a
m
,a
n
互质)
1、证:作OR⊥AC于R,过P作MK的垂线,交直线OR于
Q点(如图)。这样只需证Q’M∥O,因为这时Q和Q’重合。
因为K,M分别为AB和
AC的中点,所以KM∥BC,于是
∠MPC=∠BCP=
2
1
∠ACB=∠
MCP。因此MP=MC=MA,
2
这样一来,P点在以AC为直径的圆周上,且∠APC=9
0°。
在四边形APOR中,∠APO=∠ARO=90°,所以APOR内
接于圆
,∠RPO=∠RAO=
1
×∠BAC。
2
在四形边MPQ’R中
,∠MPQ’=∠MRQ’=90°,所以MPQ’R内接于圆,于是∠Q’MR=∠Q’PR=∠Q’PO111
∠BAC=(90°-∠ACB)+∠BAC。
222
111
设BO交AC于D,在△BDC中,∠BDC=180°-∠ACB-∠ABC=90°+∠BAC-∠ACB=
∠
222
+∠OPR=(90°-∠OPM)+
Q’MR,因此MQ’∥BO,于是本
题得证。
第 3 页 共 24 页
x
2
?1
?
x
,得不动点
x??1
.由不动点方法 2、解:由递归方程
f
?
x
?
?
2x
a
n
a
n?1
?1<
br>?1
a
n?1
?1a
n
?a
n?1
aa?1
?a
n
?a
n?1
?
a
n
?1
??
a
n?1
?1
?
a
n
?1a
n?1
?1
?
?
nn?1
?
??
.
aa?1
???
?
aa?1?a?aa?1a?1
a
n?1
?1
a?1a?1
nn?1
nn?1nn?1nn?1
nn?1
?1
a
n
?
a
n?1
令
b
n
?
a
n
?1
y?
1
x?1
,则
b
n?1
?b
n
b
n?1<
br>?
n?N
?
?
.易知
b
0
?
,b
1
?
.
a
n
?1
y?1
x?1<
br>FF
232
注意到
b
n
?b
n?1
b
n?2
?
?
b
n?2
b
n?3
?
bn?2
?b
n?2
b
n?3
?b
n?3
bn?4
???b
1
n?1
b
0
n?2
, 其中,
F
n?1
?F
n
?F
n?1
,
F
0
?F
1
?1
,
?
F
n
?为斐波那契数列.
?
y?1
?
a?1
?
?b
1
F
n?1
b
0
F
n?2
?
?
于
是,
b
n
?
n
??
a
n
?1
?<
br>y?1
?
a?1
?
y?1
?
?
?
?
故
n
?
a
n
?1
?
y?1
??<
br>F
n?1
F
n?1
?
x?1
?
??
?
x?1
?
F
n?2
.
?
x?1
???
x?1
??
F
n?2
?
n?2
?
.
(1)要使总存在正整数
n
0
,当
n?n
0
时
,
a
n
恒为常数,还需分情况讨论.
(i)若
n
0
?1
,当
n?n
0
时,
a
n
恒为常数.
a
0
a
1
?1xy?1
y
2
?1
??y
,
a
3
?
由
a
1
?y
,
a
2
?
?y
,……
a
0
?a
1
x?y
2y
有
y?1
,且
y??x
.
此时,
a
n
恒为常数1或
?1
.
(ii)若
n<
br>0
?2
,当
n?n
0
时,
a
n
恒为
常数.
首先,当
a
n
??1
?
n?n
0
?
时,如果
n
0
?3
,由
a
n
0
??1
,
a
n
0
?1
??1
及
a
n
0
?1
?
a
n
0
a
n
0
?1
?1
a
n
0
?a
n
0
?1
,有
a
n
0
?1
?1
.注意到
a
n
0
?1
??1
.又由
a
n
0
?
a
n
0
?1
a
n
0
?2
?1
a
n
0
?1
?a
n
0
?2
,有
a
n<
br>0
?2
??1
.
于是,由
a
n
0
?1
?
a
n
0
?2
a
n
0
?3<
br>?1
a
n
0
?2
?a
n
0
?3,有
a
n
0
?1
??1
,矛盾.
此时,只能
是
n
0
?2
,即
a
n
??1
?
n
?2
?
,所以,
a
2
?
xy?1
a
0a
1
?1
???1
,
a
0
?a
1x?y
a
3
?
a
1
a
2
?1a
2
a
1
?1
?1?y?1
xy?1
????1
,
……于是,
??1
,且
y?1?xy?x?y?1?0
,
a
1
?a
2
a
2
?a
1
?1?y
x?y且
y??x
,
y?1
?x??1
或
y??1
,
且
y??x
,
y?1
.
第 4 页 共 24 页
因此,当
x??1
或
y??1
,且
y??x
时,
取
n
0
?2
.当
n?2
时,
a
n
恒为常数
?1
.
其次,当
a
n
在
n?n
0
?
n
0
?2
?
时不恒为
?1
,但当n?n
0
时,使
a
n
恒为常数,故
a?1
?<
br>y?1
?
?
a
n
??1
?
n?n
0
,n
0
?2
?
.则
n
?
?
?a
n
?1
?
y?1
??
显然,
F
n?
1
?
x?1
?
??
x?1
??
F
n?2<
br>在
n?n
0
时恒为常数.
y?1
x?1
?1
.
?1
,
y?1
x?
1
若
y?1
aa?1
x?1
??1
,则
x?y?0
,有
a
2
?
01
的分母为0,矛盾.所以,只能
?
?1
且
a
0
?a
1
y?1
x?1
y?1<
br>x?1
?0
,即
x?1
或
y?1
,且
y??
x
时,当
n?n
0
?
n
0
?2
?
时,
a
n
恒为常数1.
?0
或
y?1
x?1综上,当
x?1
且
y??x
或
y?1
且
x??
y
时,总存在正整数
n
0
,使当
n?n
0
时
a
n
恒为常数
1或
?1
.
a?1
?
y
?1
?
?
?
?
(2)注意到
n
?
a
n
?1
?
y?1
?
?
则
a
n
?
F
n?1
?
x?1
?
??
x?1
??F
n?2
?
n?2
?
.
FF
2
?<
br>y?1
?
1?
?
?
y?1
?
?
??
n?1
F
n?1
?
x?1
?
??
x?1<
br>??
n?2
n?2
F
n?2
2
?
y?1?
n?1
?
x?1
?
n?2
?1
??1
.
F
n?1
F
n?2
F
n?1
F
n?
2
?
y?1
??
x?1
?
?
?
y?1??
x?1
?
FF
?
y?1
??
x?1
?
故
a
n
?
?
y?1
?
F
?<
br>x?1
?
F
n?1
?
?
y?1
?
n
?1
?
x?1
?
n?2
?
n?2
?
,a
0
?x
,
a
1
?y
.
F
n?1
F
n?2
?
?
y?1
??
x?1
?
FF
3、证明 设A、B、C、D、E、F是所给六点.考虑以A为端点的线段AB、
AC、AD、AE、AF,由抽屉原则这五条线段中至少有三条颜色相同,不
妨设就是AB、AC、A
D,且它们都染成红色.再来看△BCD的三边,如
其中有一条边例如BC是红色的,则同色三角形已出
现(红色△ABC);
如△BCD三边都不是红色的,则它就是蓝色的三角形,同色三角形也现
了.总之,不论在哪种情况下,都存在同色三角形.
证明 用平面上无三点共线的17个点A
1
,A
2
,…,A
17
分别表示17位科学
家.设他们讨
论的题目为x,y,z,两位科学家讨论x连红线,讨论y连蓝线,讨
论z连黄线.于是只须证明以这1
7个点为顶点的三角形中有一同色三角
形.
考虑以A
1
为端点的线段A1
A
2
,A
1
A
3
,…,A
1
A
17
,由抽屉原则这16条线段中至少有6条同色,不妨设A
1
A
2
,
A
1
A
3
,…,A
1
A
7
为红色.现考查连结六点A
2
,A
3
,…,A
7
的
15条线段,如其中至少有一条红色线段,则同
色(红色)三角形已出现;如没有红色线段,则这15条
线段只有蓝色和黄色,由例5知一定存在以这15条
线段中某三条为边的同色三角形(蓝色或黄色).问
题得证. (属图论中的接姆赛问题.)
4、证明:(1)由递推关系得
a
n
?1
?1?a
n
(a
n
?1)
当
n?1
时
,
a
1
?3?3(mod4)
,
a
n
?3?3(m
od4)
即
第 5 页 共 24 页
a
n
?4k
?3
,那么
a
n?1
?a
n
(a
n
?1)
?1?4(4k?3)(k?1)?1?3(mod4)
∴对所有
n
,
an
?3(mod4)
(2)由递推关系得
a
n?1
?
1?4a
n
a
n?1
a
n?2
a
1
不妨设
m?n
,得
a
m
|a
n
?1
,令
a
n
?1?qa
m
,q?N
则
(a
m,
a
n
)?(a
m
,qa
m
?1)?(a
m
,a
m
?1)?1
2014年全国高中数学联赛
加 试
1. (40分)如图,锐角三角形ABC的外心为O,K是边BC
上一点(不是边BC的中点),D是线段AK延长线上一点,直
线BD与AC交于点N,直线C
D与AB交于点M.求证:若
OK⊥MN,则A,B,D,C四点共圆.
2. (40分)设k是给定的正整数,
r?k?
明:存在正整数m,使
得
f
(m)
A
O
B
E
K
D
CP
Q
N
M
1
(l?1)
(l)
(r)),l?
2
.证.记
f
(1)
(r)?f(r)?
,
f(r)?f(f
rr
??
??
2
?
1
?
(r)
为一个整数.这里,
?
?1
,表示不小于实数x的最小整数,例如:
x
?
??
??
?
2
?
?
1
??
?1
.
?
3. (50分)给定整数
n?2<
br>,设正实数
a
1
,a
2
,,a
n
满足
a
k
?1,k?1,2,,n
,记
A
k
?
求证:
a
1
?a
2
?<
br>k
?a
k
,k?1,2,,n
.
?
a
k<
br>?
?
A
k
?
k?1k?1
nn
n?1
.
2
A
n
的每个顶点处赋值0和1两个数中的一个,4. (50分)
一种密码锁的密码设置是在正n边形
A
1
A
2
同时在每个顶点处涂染
红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:
该种密码锁共有多
少种不同的密码设置?
解 答
1. 用反证法.若A
,B,D,C不四点共圆,设三角形ABC
的外接圆与AD交于点E,连接BE并延长交直线AN于点Q
,
连接CE并延长交直线AM于点P,连接PQ.
因为
PK?
P的幂(关于⊙O)
?
K的幂(关于⊙O)
?PO?r
2
A
O
B
E
K
D
C<
br>P
Q
?
22
?
?
?
KO
2
?r
2
?
,
M
N
第 6 页 共 24 页
同理
QK
2
?QO
2
?r
2
?KO< br>2
?r
2
,所以
PO?PK?QO?QK
,
故
OK
⊥
PQ
. 由题设,OK⊥MN,所以PQ∥MN,于是< br>????
2222
AQAP
?
. ①
QNPM
由梅内劳斯(Menelaus)定理,得
NBDEAQ
MCDEAP
???1
,②
???1
. ③
BDEAQN
CDEAPM
由①,②,③可得
NBMCNDMD
, 所以,故△DMN ∽ △DCB,于是
?DMN??DCB
,所以
??
BD CDBDDC
BC∥MN,故OK⊥BC,即K为BC的中点,矛盾!从而
A,B,D,C四点共圆.
注1:“
PK2
?
P的幂(关于⊙O)
?
K的幂(关于⊙O)”
的证明:延长 PK至点F,使得
PK?KF?AK?KE
, ④
则P,E,F,A四点共圆,故< br>?PFE??PAE??BCE
,
从而E,C,F,K四点共圆,于是
PK?P F?PE?PC
,⑤
A
O
F
B
E
K
D< br>P
C
?PC?
⑤-④,得
PK?PE
?
K的幂(关于⊙O).
2
AK?
?
K
P
E
的幂(关于⊙O)
注2:若点E在线段AD的延长线上,完全类似.
Q
N
M
2. 记
v
2
(n)
表示正整数 n所含的2的幂次.则当
m?v
2
(k)?1
时,
f
(m)
(r)
为整数.
下面我们对
v
2
(k)
?v用数学归纳法.当
v?0
时,k为奇数,
k?1
为偶数,此时
1
??
1
??
1
??
f(r)?
?
k?< br>?
?
k?
?
?
?
k?
?
?
k?1
?
为整数. 2
??
2
??
2
??
假设命题对
v?1(v? 1)
成立.对于
v?1
,设k的二进制表示具有形式
k?2
v?
?
v?1
?2
v?1
?
?
v?2
? 2
v?2
?
这里,
?
i
?0
或者1,
i? v?1,v?2,
于是
f(r)?
?
k?
?
这里
k
?
?2
v?1
,
.
?
?
1
??
1
??
1
?
1k2
k??k?k?1
???k?k
??
?
?
??
?
2
??
2
??
2
?
22
1
v?1
?2?(
?
v?1
?1)?2
v
?(
?
v?1
?
?
v?2
)?2
v?1
?
2
?2
2v
?
?2
2v
?
.
?k
?
?
1
, ①
2
?(
?v?1
?1)?2
v
?(
?
v?1
?
?
v?2
)?2
v?1
?
显然
k
?
中所含的2的幂 次为
v?1
.故由归纳假设知,
r
?
?k
?
?1
经过f的v次迭代得到整数,由①知,
2
f
(v?1)
(r)
是一个整数,这就完成了归纳证明.
第 7 页 共 24 页
3. 由
0?a
k
?1
知,对
1?k?n
?1
,有
0?
?
a
i?1
k
i
?k,0?
i?k?1
?
a
n
i
?n?k
.
注意到当
x,y?0
时,有
x?y?max
?
x,y
?
,于是对
1?k?n?1
,有
1
n
1
n?
11
?
k
?
11
?
k
A
n
?A
k
?
?
?
?
?
a
i
?
?
a
i
?
?
a
i
?
?
?
?
?
a
i
n
i?k?1
n
i?k?1
?
nk
?
i?1
?
kn
?
i?1
k
?1
n
?1
?
11
?
k
?
?
11
?
?
,
?1?
?max
?
?
a
i
,
?
?
?
?
a
i
?
?maxn(?k),?k
?
??
?
n
?
kn
?
??
n
i?k?1?
kn
?
i?1
??
n
故
?
a??
A
k
k?1k?1
nn
k
?nA
n
?
?
A
k
?
k?1
n?1
n
?
?
A
k?1
n?1
n
?A
k
?
?
?
A
n
?A
k
k?1
n?1
?
?
k
?
n?1
.
?
?
1?
?
?
n
2
?
k?1?
4. 对于该种密码锁的一种密码设置,如果相邻两个顶点上所赋值的数字不同,在它们所在的
边上标上a,
如果颜色不同,则标上b,如果数字和颜色都相同,则标上c.于是对于给定的点
A
1
上的设置(共有4种),
按照边上的字母可以依次确定点
A
2<
br>,A
3
,,A
n
上的设置.为了使得最终回到
A
1<
br>时的设置与初始时相同,标有
a和b的边都是偶数条.所以这种密码锁的所有不同的密码设置方法
数等于在边上标记a,b,c,使得标有a
和b的边都是偶数条的方法数的4倍.
0?i?
??
,
0?j?
?
设标有a的边有
2i<
br>条,标有b的边有
2j
条,
2
?
n
?
??<
br>?
n?2i
?
2i
C
.选取条边标记a的有
2in
?
2
?
?
2j2i2j
种方法,在余下的边中取出<
br>2j
条边标记b的有
C
n?2i
种方法,其余的边标记c.由乘法原理
,此时共有
C
n
C
n?2i
种标记方法.对i,j求和,密码锁的所
有不同的密码设置方法数为
4
?
i?0
?
n
?
?<
br>2
?
??
?
n?2i
?
??
?
2<
br>?
??
?
2i2j
?
CC
?
n
?<
br>n?2i
?
. ①
j?0
??
??
0这里我们约定
C
0
?1
.
当n为奇数时,
n?2i?0
,此时
?
n
?
?2
?
??
i?0
?
n?2i
?
?
2<
br>?
??
j?0
?
C
2j
n?2i
?2
n?2i?1
. ②
代入①式中,得
4
?
n?2
i
??
n
??
n
?
?
?
?
?2
??
2
??
2
?
????
?
2i<
br>??
2j
?
2in?2i?12in?2i
CC?4C2?2C2?
???
???
nn?2inn
??
j?0i?0i
?0
??
??
n
?
?
C2
k
n
k
?0
n
n?kkn?k
?
?
C
n
2(?1)
k
?(2?1)
n
?(2?1)
n
?3
n
?1<
br>.
k?0
当n为偶数时,若
i?
nn
,则②式仍然成立;若<
br>i?
,则正n边形的所有边都标记a,此时只有一种
22
第 8 页 共 24
页
标记方法.于是,当n为偶数时,所有不同的密码设置的方法数为
4?
i?0
?
n
?
?
2
?
??
n?2i
?
n
?
?
n
?
?
?
??
?
?
?
2
??
2
?
?1
?
2
?
??
?
??
?
?
2i
??
2j
?
2in?2i?1
2in?2i?1n
4?1?C2
CC?<
br>?2?4C2?3?3
.
??
??
?
?
n
nn?2i
?
n
??
??
i?0
j?0
i?0??
??
??
??
n
综上所述,这种密码锁的所有不同
的密码设置方法数是:当n为奇数时有
3?1
种;当n为偶数时有
3
n
?3
种.
2015全国高中数学联赛模拟试题06
加试
一(本题满分40分)
如图,在△
ABC
中,
AB?AC
,
O
是△
ABC
的外接圆,
过点
A
作
O
的切线交
BC延长线于点
D
,过点
B,C
作
BC
的两
条垂线
分别与
AB,AC
的中垂线交于点
E,F
.
求证:
D,E,F
三点共线
二、(本题满分40分)
已知无穷正数数列
a
n
满足:(1)存在
m?R
,使得
a
i
?m
?
i?1,2,
??
?
;
1
,
i?j
(2)对任意正整数
i,j
?
i
?j
?
均有
a
i
?a
j
?
求证:
m?1
第 9 页 共
24 页
三、(本题满分50分)
设
a,b,c,d?N
满足:
bc?ad?1
,集合
A?
?
1,2,3,,a?c?1?
,B?
?
iai?N
?
,
如果
k?A?B
,求证:
?
k
?
?
?
k
?
(其中
x
表示不超过
x
的最大整数)
?
a
??
c
?
?
b
??
d
?
??
四、(本题满分50分)
求所有的自然数
n
,使得存在
?
1,2,
i
,n
?
的一个置换
?
p
1
,p
2
,,p
n
?
满足:集合
?
p
i
?i1?i?n
?
和
?
p?i1?i?n
?
均为
m
odn
的完全剩余系
2015年全国高中数学联赛模拟试题10加试参考解答
(时间:9:40-12:10
满分:180)
一、(本小题满分40分)
如图,四边形
ABCD
内接于
圆,
AB,DC
延长线交于
E
,
AD,BC
延长线交于F
,
P
为圆上任一点,
PE,PF
分别交圆于
R,S<
br>,若对角线
AC,BD
交于
T
,求证:
R,S,T
三
点共线
第 10 页 共 24 页
二、(本小题满分40分)
给定实数
r?
?
0,1
?
,
n
个复数
z<
br>1
,z
2
,,z
n
满足
z
k
?1?
r
?
k?1,2,,n
?
证明:
z
1
?
z
2
??z
11
n
z
???
1
z
?n
2
?
1?r
2
?
1
z
2n
三、(本题满分50分)
求具有下
述性质的所有整数
k
:存在无穷多个正整数
n
使得
n?k
不
整除
C
n
2n
第 11 页 共 24 页
法二:所求整数为除
1
以外的所有整数.
第 12 页 共
24 页
四、(本题满分50分)给定整
数
n?5
,求最小的整数
m
,使得存在两个由整数构成的集合
A,B
,同时满足
以下条件:(1)
A?n,B?m
,且
A?B
;
(2)对
B
中任意两个不同元素
x,y
有:
x?y?B
当且
仅当
x,y?A
解:最小的整数
m
为
3n?3
,我们首先给出一个例子
第
13 页 共 24 页
2015年全国高中数学联赛模拟试题11加试参考解答
(时间:9:40-12:10 满分:180)
一、(本小题满分40分)
设
n
是给定的正整数,且
n?3
.对于
n
个实数
x<
br>1
,x
2
,
22
若
x
1
?x
2
?
2
?x
n
?1
,试求
m
的最大值
,x
n
,记
x
i
?x
j
?1?i?j?n
?
的最小值为
m
.
二、(本小题满分40分)
第 14
页 共 24 页
三、(本题满分50分)
第 15 页 共 24 页
试确定所有同时满足
p
n?2
?3
n?2
modq
n
,q
n?2
?3
n
?2
modp
n
的三元数组
?
p,q,n
?
,其中
p,q
为
奇素数,
n
为大于1的整数
????
四、(本题满分50分)
第 16 页 共 24 页
2012年全国高中数学联赛加试试题
一、(本题满分40分)
如图,在锐角?ABC
中,
AB?AC,M,N
是
BC
边上不同的两点,使得
?BAM??CAN.
设
?ABC
和
?AMN
的外心分别为
O
1
,O
2
,求证:
O
1
,O
2
,A
三点共线。
二、(本题满分40分)
试证明:集合
A?2,2,
?
2
,2
n
,
?
?
满足
?
(1)对每个
a?
A
,及
b?N
,若
b?2a?1
,则
b(b?1)
一定不是
2a
的倍数;
)
是
2a
(2)对每个
a
?A
(其中
A
表示
A
在N 中的补集),且
a?1
,必存在
b?N
,
b?2a?1
,使
b(b?1
的倍数.
第 17 页 共 24 页
三、(本题满分50分)
,P
n
是平面上
n?1
个点,它们两两间的距离的最小值为
d(d?0)
设
P
0
,P<
br>1
,P
2
,
求证:
P
0
P
1
?P
0
P
2
?
d
P
0
P
n?()
n
(n?1)!
3
四、(本题满分50分)
11
??
,n
是正整数.证明:对满足
0?a?b?1
的任意实数
a,b
,
数列
{S
n
?[S
n
]}
中有无穷
2n
多
项属于
(a,b)
.这里,
[x]
表示不超过实数
x
的最大
整数.
设
S
n
?1?
第 18 页 共 24 页
2012年全国高中数学联赛加试试题(
A
卷)
一、(本题满分40分)
如图,在锐角
?ABC
中,
AB?AC,
M,N
是
BC
边上不同的两点,使得
?BAM??CAN.
设
?ABC
和
?AMN
的外心分别为
O
1
,O
2<
br>,求证:
O
1
,O
2
,A
三点共线。
A
证明:如图.连接
AO
1
,AO
2
,过
A
点作
AO
1
的垂线
AP
交
BC
的延长线于点
P
,则
AP
是
O
1
的切线.因此
?B??PAC
………10分
因为
?BAM??CAN,
所以
?AMP??B??BAM??PAC??CAN??PAN
…………20分
B
M
N
因而
AP
是
AMN
的外接圆
O
2
的切线…………………30分
故
AP?AO
2
.
所以
O
1
,
O
2
,A
三点共线。………………………………40分
二、(本题满分40分)
试证明:集合
A?2,2
2
,
是
2a
的倍数;
C
?
,2
n
,
?
?
满足
?<
br>(1)对每个
a?A
,及
b?N
,若
b?2a?1
,
则
b(b?1)
一定不
(2)对每个
a?A
(其中
A
表示
A
在N 中的补集),且
a?1
,必存在
b?N
,<
br>b?2a?1
,使
b(b?1)
是
2a
的倍数.
证
明:对任意的
a?A
,设
a?2,k?N,
则
2a?2,
如
果
b
是任意一个小于
2a?1
的正整数,则
b?1?2a?1
………………………………………10分
由于
b
与
b?1
中,一
个为奇数,它不含素因子
2
,另一个是偶数,它含素因子
2
的幂的次数最多为
k
,因此
b(b?1)
一定不是
2a
的倍数;………………
…20分
若
a?A
,且
a?1,
设
a?2?m,
其中
k
为非负整数,
m
为大于
1
的奇数,
则
2a?2?m
……………………………………………………………30分
下面给出(2)的三种证明方法:
证法一:令
b?mx,b?1?2
k?1
k?1
k
k?k?1
k?1
y,
消去
b
得
2
k?1
y?mx?1.
k?1
?
?
x
?x
0
?2t
由于
(2,m)?1,
这方程必有整数解;
?
其中
t?z,(x
0
,y
0
)
为方程的特解. <
br>?
?
y?y
0
?mt
???
?k?1
把最小
的正整数解记为
(x,y),
则
x?2
,故
b?mx?2a?1,<
br>使
b(b?1)
是
2a
的倍数.……40分
证法二:由于<
br>(2
k?1
,m)?1,
由中国剩余定理知,同余方程组
?
x?0(mod2
k?1
)
k?1
在区间
(0,2m)
上有
解
x?b,
即存在
b?2a?1,
使
b(b?1)
是
2a
的倍数.…………40
?
?
x?m?1(modm)
分 证法三:由于
(2m,?)
总
1
存在
r(r?N,r?m?1)
,
使
2?1(modm)
取
t?N,
使
tr?k?1,则
?r?
2
tr
?1(modm)
存在
b?
(2?1)?q?(2
此时
mb,2
k?1
trk?1
m)?0,q
?N,
使
0?b?2a?1,
m?1,
因而
b(b?1)
是
2a
的倍数.……………40分
三、(本题满分50分)
,P
n
是平面上
n?1
个点,它们两两间的距离的最小值为
d(d?0)
设
P
0
,P
1
,P
2
,
求证:
P
0
P
1
?P
0
P
2
?
d
P
0
P
n
?()
n
(n?1)!
3
证法一:不妨设
P
0
P
1
?P
0
P
2
?
显然,
P
0
P
k
?d?
?
P
0
P
k
?
0
P
n
.
先证明:对
任意正整数
k
,都有
P
d
k?1
3
d<
br>k?1
对
k?1,2,
3
,8
均成立,只有
k?8<
br>时右边取等号……10分
第 19 页 共 24 页
所以,只要证
明当
k?9
时,有
P
0
P
k
?
以
P
i
(i?0,1,2,
d
k?1
即可.
3
,k
)
为圆心,
dd
为半径画
k?1
个圆,它们两两相离或外切;以P
0
圆心,
P
为半径画
P?
0k
22
圆,这个圆覆盖上述
k?1
个圆………………20分
d
2
dd)?(k?1)
?
()
2
?P
0
P
k
?(k?1?1)
……………………30分
222
k?1?1k?1
?由
k?9
易知…………………………………………40分
23
d
所以
PP?k?1
对
k?9
时也成立. <
br>0k
3
d
综上,对任意正整数
k
都有
PP?k?1<
br>.
0k
3
d
n
因而
PP?PP?PP?()(n?
1)!
………………………………50分
01020n
3
证法二: 不妨设
P?P
0
P
1
?P
0
P
2
?0
P
n
.
所以
?
(P
0
P
k
?
以
P
i
(i?0,1,2,,k)
为圆心,<
br>d
为半径画
k?1
个圆,它们两两相离或外切;…10分
2
d13
?P
0
P
k
?P
0
P
k
?
P
0
P
k
……………………………20分
222
设
Q
是是圆
P
i
上任意一点,由于
P
0
Q?P
0
P
i
?PQ?P
0
Pi
?
i
因而,以
P
0
为圆心,
3
P
0
P
k
为半径的圆覆盖上述个圆…………………30分
2
3d
2
d
2
故
?
(PP)?(k?1)
?
()?PP?k?1(k?1,2,,n)
……………………40分
0k
0k
223
d
n
所以
PP?PP?PP?()(n?1)!
………………………………………50分
01020n
3
四、(本题满分50分)
11
??
,n是正整数.证明:对满足
0?a?b?1
的任意实数<
br>a,b
,数列
{S
n
?[S
n
]}
中有无穷
2n
多项属于
(a,b)
.这里,
[x]
表示不超过实数x
的最大整数.
设
S
n
?1?
证法一:(1)对任意
n?N
,有
?
11111111
S
2
n
?1????
n
?1??(
1
?
2
)?(
n?1
??
n
)
23222?122?12
111111111
?1??(
2<
br>?
2
)??(
n
??
n
)?1?????n
…………………………10分
222222222
11
1
?N
0<
br>,?b?a,S
n
0
?m?m?n
………20分 令
N
0
?[]?1,m?[S
n
0
]?1,
则
b?aN
0
b?a
t(m?1)
又令
N
1
?2
,则
S
N
1
?S
2
t(m?1)
?m?1?m?b,
?
因此存在
n?N,N
0
?n?N
1
,
使
得
m?a?S
n
?m?b,
所以
S
n
?[S
n
]?(a,b)
……………..30分
不然一定存在
N
0?k,
使得
S
k?1
?m?a,S
k
?m?b,
因此
S
k
?S
k?1
?b?a,
这与
S
k
?S
k?1
?
11
??b?a
矛盾.所以一定
存在
n?N
?
,
使得
S
n
?[S
n
]?(a,b)
………40分
kN
0
1?j?k
(2)假设只有
有限个正整数
n
1
,n
2
,,n
k
,
使得
S
n
j
?[S
n
j
]?(a,b),(1?j?k
令
)
c?
min
S
n
j
?[S
n
j
],
则
??
a?c?b,
则不存在
n?N
?
,n?N
?
,
使得
S
n
?[S
n]?(a,c),
这与(1)的结论矛盾.
第 20 页 共 24 页
所以数列
?
S
n
?[S
n
]
?
中有无穷多项属于
(a,b)
.终上所述原命题成立…………………50分
111
???
n
232
1111111111
?
1??(
1
?
2
)?(
n?1
??
n
)?
1??(
2
?
2
)??(
n
??
n
)
22?122?1222222
1111
?1?????n
……………
……10分
2222
11
因此,当
n
充分大时,
S
n
可以大于如何一个正数,令
N
0
?[]?1,
则
N0
?,
当
k?N
0
时,
b?ab?a
11<
br>S
k
?S
k?1
???b?a
……………………………………
20分
kN
0
因此,对于如何大于
S
N
0
的正整
数
m,
总存在
n?N
0
,
使
S
n
?m?(a,b),
证法二:(1)
S
2
n
?1?即
m?a?S
n
?m?b,
否则,一定存在
k?N
0<
br>,
使
S
k?1
?m?a,
且
S
k
?
m?b,
这样就有
S
k
?S
k?1
?b?a,
1
1
??b?a,
矛盾.故一定存在
n?N
0
,
使得
m?a?S
n
?m?b,
………30分
kN
0
令
m
i
?[S
N
0
]?i(i?1,2,3,),
则
m
i
?S
N
0
,
故一定存在
n
1
?N
0
,
而
S
k
?S
k?1
?
使
m
i
?a?S
n
i
?m
i
?b
,因此
a?S
n
i
?m
i
?S
n
i
?[S
n
i
]?b
………………..40分
这样的i
有无穷多个,所以数列
?
S
n
?[S
n
]<
br>?
中有无穷多项属于
(a,b)
……………50分
第
21 页 共 24 页
第 22 页 共 24 页
第
23 页 共 24 页
第 24 页 共 24 页