第6讲 解决存在性问题的构造策略 东北师范大学 秦德生

  • 格式:doc
  • 大小:263.50 KB
  • 文档页数:3

(讲座十四)1
2011年协作体夏令营系列讲座(十四) 解决存在性问题的构造策略 东北师范大学 秦德生 构造法解题主要体现在:一是通过构造辅助量(如图形、函数、模型等)转换命题,辅助解题;二是通过构造解决存在性问题,实际便是形成一种递推法则,使之递推下去直至无穷.这类问题是数学竞赛中的难点和热点问题。 【典型例题】 一、常规构造 例1、(2010伊朗)证明:对每个自然数m,均存在一个自然数N,使得 对于每个自然数(21389)bb,N在b进制表示下的各个数位的数字之和大于m. 例2、设n为大于1的正整数.证明:存在从小到大排列后称等差数列的n个 正整数,他们中任意两项互质。 二、生成构造 例3、(2010俄罗斯)是否存在三个互不相同的非零整数,他们的和等于0,而他们的13次方的和是一个完全平方数? 例4、设1a是整数,集合23243{1,1,1,}Saaaaaa证明:S 中有一个无穷子集,其中的数两两互素。 例5、(2009丝绸之路)证明:对于每个质数p,存在无穷多个四元数组(,,,)xyzt(
,,,xyzt

互不相同),且满足222222()()()xptyptzpt是一个完全平方数。

三、分组构造
例6、(2010匈牙利)某次聚会有n个人参加,某些时候三人在一起玩纸
牌游戏。聚会结束后发现,任意三人最多一起玩过一次,任意两人恰好一起玩过两次。当
39n
时,试求n的可能性。

例7、(2009巴西)证明:存在正整数0n,满足对于任意的正整数0nn,有一个完全立
方数可以被分成n个非零的完全立方数之和。

例8、S为n个正实数组成的集,对S的每个非空子集A,令f(A)为A的所有元素的和,
证明集ASAAf,)(可以划分为n个子集,使得每个子集中最大数与最小数的比小于
2.
(讲座十四)2

四、归纳构造
例9、证明:对任意正整数2n,存在n个正整数组成的集合S,使得对任意
,()aSbSab
,有2()abab.

例10、(02美国)设S是2002个元素组成的集合,N为整数,满足200202N。证明:
可将S的所有子集染成黑色或白色,满足:
(1)任何两个白色子集的并集是白色;
(2)任何两个黑色子集的并集是黑色;
(3)恰好存在N个白色子集。

五、对称构造 例11、(2010俄罗斯)如果正整数,,abc形成非降的等差数列,b与,ac中的每一个都互质,并且乘积abc为完全平方数,则称三元有序数组(,,)abc是“平方的”。证明:对于任何平方的三元有序正整数组,都能找到另外一个平方的三元有序正整数组,使得两者之中至少有一个数相同。 六、通式构造 例12、存在常数0c,使得对所有4n,集合{1,2,,}Sn有一个子集nA,满足nAcn,而S中每个不小于2的数均可表示为nA中两个数之和。 【强化训练】 1、(2011江苏)已知是实数,且存在正整数n0,使得0n为正有理数.证明:存在无穷多个正整数n,使得n为有理数. 2、证明:在平面上存在一个2010个点的集合,使得每一对点之间距离是无理数,并且每三点构成一个三角形. 3、(第29届IMO预选题)设k是正整数,kM是介于kk22和kk322之间且含此两个整数的全部整数所成的集合.是否可能把kM分成两个子集A和B,使得 BxAxxx22 4、证明:数列{23}n中,一定有一个任意两项互质的无穷子数列。
5、(2010英国)若一个正整数的质因数分解中每个质数的幂次都大于或等
于2,则称此数为“多方的”。证明:存在无穷多对相邻的正整数,使这两者都是多方的。

6、证明:存在无穷多个正整数n,使得|(22),(1)|(21)nnnn.
7、将1,2,,n的全排列的每一种排列看成是一个自然数(十进制)。求证:
当2n时,用上述方法构成的自然数中至少有一个是7的倍数。

8、(2011吉林)是否存在2011个不同的正整数,使得任取它们中的两个数ba,,均有
),(||baba
成立.
(讲座十四)3

9、(2004俄罗斯)将坐标平面上每个整点都染上三种不同颜色之一,且三种颜色的点都
有,求证:存在一个直角三角形,它的三个顶点互不同色。

10、证明:对任意整数(3)nn,存在一个正整数的完全立方,使得它可以表示成n个
不同正整数的立方和.

11、证明:存在正整数的无穷数列{}(0)nan,使得对任意ij,有(,)1ijaa,以及
对所有正整数n,多项式10nnaxaxa不能分解成两个非常数的整系数多项式之积。

12、设()[]fnnn,证明对于任意给定的正整数m,序列,(),(()),mfmffm((())),fffm„„中至少包含一个整数的平方。 13、(27IMO)求证:存在两个严格递增数列{}na和{}nb,使得对于任意*nN,有2(1)|(1)nnnaab. 14、(2008全国)设()fx是周期函数,T和1是()fx的周期且01T.证明: (Ⅰ)若T为有理数,则存在素数p,使1p是()fx的周期; (Ⅱ)若T为无理数,则存在各项均为无理数的数列{}na满足110nnaa (1,2,)n,且每个(1,2,)nan都是()fx的周期. 15、(2010全国)设k是给定的正整数,12rk.记1frfrrr, 1llfrffr,2l.证明:存在正整数m,使得mfr为一个整数.这里x表示不小于实数x的最小整数,例如:112,11. 16(65俄罗斯圣彼得堡)凸n边形(3)n被不在内部相交的对角线分割为三角形,求证:从所作的对角线及n边形的边中可选出1n条染成红色,使得任何一组红色线段不构成封闭折线,且每个顶点的红色度都不等于2.
17、(48IMO国家集训队测试题)平面上任给n个点12,,,nPPP,其中任意三点不共线。
将每个点(1)iPin任染红蓝两色之一.设S是顶点集合为12,,,nPPP的三角形的集合,
且具有性质:对任意两条线段ijPP及uvPP,S中以ijPP为边的三角形的个数与以uvPP为边的
三角形的个数相同.试求最小的n,使得在S中总有两个三角形,每一个三角形的顶点有相同
的颜色.

18、任何一个保险箱的密码都是一个由1到1700的正整数。两个密探各知道一个密码,
他们决定交换信息,再商定交换方法后,他们在小河边相见,河边共有26块石头,首先,密
探甲往河里扔几块石头,接着密探乙往水里扔石头;然后甲扔,然后又是乙仍,一直到石头
扔完。他们边分头离去,此间二人未说话。
请为他们设计可以用上述方法交换信息的方案。