数学奥林匹克题解E组合数学 E1存在性问题031-040汇总

玛丽莲梦兔
555次浏览
2021年01月10日 15:35
最佳经验
本文由作者推荐

请输入内容-嬉戏的意思

2021年1月10日发(作者:钱福星)





E1-031
在圆内或圆上任取8个点.证明:在这8个点中,必有两个点的距离
小于圆的半径.

【题说】 1965年匈牙利数学奥林匹克题2.
【证】 在所取的8个点中至少有7个 点不和圆心重合.如果有某两个
点在同一条半径上,那么这两点的距离显然不小于圆的半径.
设不和圆心重合的7个点在7条不同的半径上.每相邻两条半径构成一
个圆心角,7个圆心角合成周角. 因此必有两点A、B使∠AOB<60°.在
△OAB中,最大边大于边AB(因为一角大于60°). 但是边OA和OB都不超
过圆的半径,所以AB小于圆的半径.
一个旅游者乘火车到莫斯科, 他在街上逛了一整天,在广场上一个小
吃店里吃了晚饭后,决定回火车站.证明:他一定可以沿着来时走 过奇数次的
街道回火车站.
【题说】 1965年全俄数学奥林匹克十年级题3.
【证】 将交叉口当作点,交叉口之间的街道当作边,除车站与广场
外,每一个点都是偶顶点 ,即引出偶数条边(走过k次的边算作k条).
旅游者沿原路退回.在每一点处面临奇数条边,其中必 有一条边他来时
只走过奇数次,沿这条边前进.这样继续下去,由于边数有限,必在某一点停
止 ,这点就是火车站.
E1-033

E1-032

在无限大的方格纸上,有n个方格涂成黑色.证明:一定可以剪掉有
限个正方形,满足以下两个条件:
1.所有的黑色方格全部在被剪掉的正方形之中.
2.在任何一个被剪掉的正方形中,黑色方格的面积不小于这个正方

【题说】 第五届(1971年)全苏数学奥林匹克九年级题8.



【证】 从平面上剪掉一个2×2的正方形k
0
,它含有所有黑色方格和
至少比它多4倍的白色 方格.于是,所有黑方格的面积小于正方


则将它再剪成四个正方形k
2
,等等,直到得到一些2×2的正方形,将所
有不含黑色方格的正方形去掉,则剩下的正方形满 足题给要求.
1.假定一个4×7方格的棋盘,如图a所示,各个方格着色为黑或
白.求证 :对任何一种着色方式,在棋盘中必定包含一个由棋盘上横线和纵线
所构成的矩形,它的四角上的方格同 色.
2.给出一个4×6方格的棋盘上的一种黑白着色,使得在棋盘内每一个如
上所说的矩形 中,四角上的方格都不是同色的.
【题说】 第五届(1976年)美国数学奥林匹克题1.题中所 说“矩
形”,应理解成由平行于棋盘中横线与纵线的线段为四边的矩形,其顶点不与
格点重合.
【证】 1.可以证明更强的结论:在3×7的棋盘内,存在四角同色的
矩形.
第 一行的7个方格中至少有四个同色.不妨设前4个方格均为白色.第二
行(或第三行)的前4个方格中如 果有两个白格,那么结论已经成立.如果第
二行、第三行的前4个方格中均只有1个白格,那么去掉白格 所在的列便得到
四角同为黑色的矩形.
2.图b即为所求.
E1-034

nn

线段AB的两个端点,一个标以红色,一个标以蓝色.在线段中
间 插入n个分点,在各个分点上随意地标上红色或蓝色,这样就把原线段分为
n+1个不重叠的小线段.这 些小线段的两端颜色不同者叫做标准线段.证明:
标准线段的个数都是奇数.
【题说】 1979年安徽省赛二试题2.
【证】 从A到B,经过n个分点,颜色改变奇数次,每改变1次颜
色,即有1条标准线段,因此标准线段的条数为奇数.
E1-035



E1-036
一棱柱以五边形A
1
A
2
A
3
A
4
A
5
与B
1
B
2
B
3
B
4
B
5
为上、下底,这两个多
边形的每一条边及每一条线段A
i
B
j
(i,j=1,2,3,4,5)分别 涂上红色或绿
色.若每一个以棱柱顶点为顶点的、以已涂色的线段为边的三角形均有两条边
颜色 不同.证明上、下底10条边颜色一定相同.
【题说】 第二十一届(1979年)国际数学奥林匹克题2.本题由保加
利亚提供.
【证】 首先我们证明上底的五条边颜色完全相同.
如果上底的五条边颜色不完全相同,那么必有两条相邻的边 颜色不同,不
妨设A
1
A
2
是绿的,A
1
A
5
是红的.
自A
1
引出五条线段A
1
B
1、A
1
B
2
、A
1
A
3
、A
1
A
4
、A
1
A
5
中,至少有三条有相同
的颜色,这三条线段的端点B
j
中必有两个相邻,不妨设A
1
B
1< br>,A
1
B
2
均为绿色,
那么B
1
B
2
必为红色,但△B
1
A
1
A
2
推出A
2
B
1
为红色,由△B
2
A
1
A
2
推出A
2
B
2
也为红
色,这时得△A
2
B
1
B
2
的三条边都是红色的,与已知条件矛盾.这就证明了上底
的五条边的颜 色必相同.
同理可证下底的五条边的颜色也相同.
现在来证明,上、下底的颜色必须是同样的.
若不然,上、下底的颜色不同,不妨设上底的五条边全是绿色,下底的五
条边全为红色. 前述中设AB、AB颜色相同,由于BB是红色的,AB、AB都必须是
绿色的.与前面的证明完全 一样,△B1A1A2、△B2A1A2、△ABB中必有一个
三条边是同一颜色的三角形.而与已知条 件矛盾.
所以,上、下底10条边颜色一定相同.
试证在2n×2n(n∈N)个相等 小方格组成的棋盘上任意挖去一个小方
格后,总可以由三个小方格构成的L形块恰好铺满(既不重叠,也 不越界).
E1-037

212
111212112




【题说】 1981年上海市赛二试题2.
【证】 用数学归纳法,(1)当n=1时(图a),命题显然真.(2)
设当n=k时(图b),命题真,则当 n=k+1时,把挖去一个小方格的
2k+1×2k+1棋盘ABCD四等分得四个2k×2k棋盘AE OH、EBFO、OFCG、GDHO,其
中必有一个是挖去一个小方格的棋盘,设为GDHO.现将一 个L形块放在O处
(图c),使它在AEOH、EBFO、OFCG各占一格,则这四个2k×2k的棋 盘都成
了挖去一个小方格的棋盘了,根据归纳假设它们都能被L形块恰好铺满.
由(1)、(2)得,对一切自然数n命题真.

E1-038
在3×4cm的长方形中,放置6个点.试证:可以找到两

【题说】 第十五届(1981年)全苏数学奥林匹克十年级题6.

【证】 先把长方形分成5个区域(如图),根据抽屉原理,必有




E1-039
已知平面上两个不同的点O和A,对于平面上不同于O的每一点X,由
OA按逆时针方向到OX的角的弧度数用a(X)表示(0≤a(X)<2π),设C
(X)是以O为 圆心,以OX+a(X)/OX的长为半径的圆.平面的每一个点用
有限多的颜色之一来着色,证明存在 一个点Y,a(Y)>0.它的颜色出现在圆
C(Y)的圆周上.
【题说】 第二十五届(1984年)国际数学奥林匹克题3.
【证】 以O为心,半径小于1的圆有无限多个 ,而圆上所染颜色的种
数(n种颜色的子集)至多为2-1,所以必有两个圆的颜色的种数相同,设它< br>们的半径为r、s,r<s<1.
显然r(s-r)∈(0,2π).⊙(O,r)上以r(s -r)为幅角的点Y,它
的颜色出现在⊙(O,s)上.而
n

所以⊙(O,S)即圆C(Y),命题成立.
E1-040 已知空间有1987个点.证明:可以经过其中某点作一个平
面,使得其两侧各有993个点.
【题说】 第十三届(1987年)全俄数学奥林匹克十年级题4.
【证】 过每两个已知点作一条直线.
我们证明存在一个平面,不平行于这有限多条直线中的任何一条.事实< br>上,任取一点O,过O作直线分别与上述直线平行,再过O作一条直线OA与它
们均不相同,则在 过OA的平面中,只有有限多个含有其它所作的直线.因此
有一个过OA的平面α不含其它所作的直线, 即不平行于上述直线中的任何一
条.
过已知的1987个点,分别作平面α的平行平面.由平 面α的上述性质,
所作的平面都仅含一个已知点.顺次数过去,这1987个平行平面中,第994个平面即为所求.

budgetary-生命与安全


牡丹花怎么栽培-打肿脸充胖子歇后语


expensive-王菲歌曲大全


家常火锅的做法-珠宝营销策略


数据库损坏-小班下学期教学计划


怀孕七个月吃什么好-吴亦凡新歌


qq无法安装-搞笑年会节目


害怕的近义词-党政军群