奆佬题
奆佬题是年级举办的排名活动。下面列举题目和小编自己的解答(仅供参考)以及每期小编的年级排名(本题排名和总体排名)。
第一期(个人排名:10,10)
甲和乙玩游戏,开始黑板上写着一个0。有2019轮操作,每轮操作甲乙轮流进行,甲先在黑板上写上“+”或“-”,乙之后写上一个1~2019中还未写过的数,一轮操作就完了。最终这个式子的绝对值就是乙的得分。请问乙能保证自己能得到的最大分值是?
难度系数:1.1
答案:2018
解题思路:首先,甲的策略不难想到,可以将答案限制在2018内。那么乙要想使答案为2018,必要保证加的数与减的数之差在1004之外。我们就想到了分组。
解:
第一步,甲如何使乙的得分在2018及以内呢?很简单,如果当前式子是正的,就写“-”;如果当前式子是负的,就写“+”;是零就随便。那么就可以保证绝对值一直在2019以内。2019可以吗?不可以。根据奇偶性,不管甲怎么填,式子最后绝对值都是偶数。所以甲做到了!
第二步,乙如何使其得分大于等于2018呢?这就比较复杂了。首先,我们将1~2019分组(A组,B组,C组),使C组只有一个元素2018,AB组元素和相同且元素个数相同。这是可以办到的。每次甲写“+”,乙就写A组的数;每次甲写“-”,乙就写B组的数。当一个组的数写完时(一定会出现,不妨设是A组全写完),就写2018.这样,加的数的和就是A组元素和+2018,减去剩下的数是2018,也就是说即使甲一直写减,乙也可以保证。乙做到了!
综上,答案是2018.
第二期(个人排名:6,8)
在一个边长为12的正三角形网格中(下面是一个边长为2的例子),有n个格子被感染了病毒。每一秒钟后,如果一个格子没有被传染并且周围与其边重合的格子感染数>=2,则这个格子会被感染。若些许时间过后,所有格子都被感染,求nmin。
/\
--
/\/\
----
难度系数:0.8
答案:45
解题思路:考虑每一个小三角形,如果周围有两个被感染,即有两条相邻边被感染,这个三角形也会被感染。这显然是考虑周长。而所求是n的最小值,就需要不等式放缩。
解:
开始n个格子被感染,感染周长小于等于3n。每一次一个格子被感染,周长一定会变小(-1或-3)。最后所有格子都被感染之后,周长是36.故有:3n−(144−n)>=36,解得n>=45。构造略。
第二期推广:
在一个边长为k的正三角形网格中,有n个格子被感染了病毒。每一秒钟后,如果一个格子没有被传染并且周围与其边重合的格子感染数>=2,则这个格子会被感染。若些许时间过后,所有格子都被感染,求nmin。
答案:⌈41k(k+3)⌉。
第三期(个人排名:1,2)
在自然数中标记一些数,使得任意2019个连续自然数中必定至少存在一个数被标记。求证:被标记的数中存在两个数i,j(i不等于j),使得i∣j。
难度系数:0.9
解题思路:“必存在两数”这类题,一般来说要用反证法。如何反证?就是要证明在一段区间内,2019个数每个数都是之前取过数的倍数。我们把一些数分为2020组(每组有2019个连续的数),如果每组的数都和之前组的对应位置的数有倍数关系,那么这道题就做完了。
证明:
设a1i=i(1<=i<=2019);bi−1=j=1∏2019ai−1j;aij=bi−1+ai−1j。
则易知ai1−ai2019是2019个连续的正整数。
其次,由于aij=bi−1+ai−1j是ai−1j的倍数,故对于任意的x<y,均有axi∣ayi。
设a11−a12019中选了a1k,则aik就不能选了;a21−a22019中选了a2l,则ail也不能选。故到a20201−a20202019时,无一数可选。矛盾。
故命题得证。证毕。
第四期(个人排名:2,1)
求证:若一个正整数能表示成三个三的倍数的数之平方和,那么它一定能表示成三个不是三的倍数的数之平方和。
难度系数:1.0
解题思路:考虑到9(a2+b2+c2)=(2a+2b−c)2+(2b+2c−a)2+(2c+2a−b)2,那么就自然想到把9的次数不断下降,知道为0,这道题就解决了。这就是无穷递降法。有一些细节需要处理。
证明:
设N=(3ka)2+(3kb)2+(3kc)2=9k(a2+b2+c2),使k为正整数且a,b,c中至少有一个不是三的倍数,设其中一个是a。
那么,有N=9k−1[(2a+2b−c)2+(2b+2c−a)2+(2c+2a−b)2]。
设x=2a+2b−c,y=2b+2c−a,z=2c+2a−b。
若x,y,z中有一个是3的倍数,由于x%3=(a+b+c)%3,可得a+b+c也是3的倍数。
则把a换为−a,使得−a+b+c不是3的倍数且N和原来相同。
如此进行k次操作,就可以使9的指数变为0。证毕。
第五期(个人排名:6,2)
在一个11×11的棋盘上放置n个棋子,每一次操作步骤如下:先任意选择一个棋子,将其向任意方向(上,下,左,右)移动,直到到边缘或前方格子中有棋子为止。若不管怎么安排棋子,都能经过若干次操作,使得有一个棋子移到中间,那么n的最小值是多少?
难度系数:1.1
答案:3
解题思路:其实这道题一开始就想到3这个答案挺难的。首先,我们考虑,从角上一直到中间,需要11步,那么每一步前面都有棋子支撑就可以实现11个棋子完成目标。具体如下:
先把6个棋子移到(1,1),(1,2),...,(1,6),然后将(1,6)向下至(11,6),每次都先把一个棋子移到(1,6)在向下即可。但是考虑到把6个棋子挪至第一排然后不动,这样太“浪费”了。我们就想到循环运用棋子。这样答案就出来了。
解:
设从上到下分别是1−11行,从左到右分别是1−11列。
首先,容易证明,所有的棋子都能移到1行。然后将这三个棋子向左靠至(1,1),(1,2),(1,3)位。
接下来,每次进行操作,使(1,i),(1,i+1),(1,i+2)位置的三个棋子移至(1,i+1),(1,i+2),(1,i+3),直到i=5。操作具体如下:
(1,i)−>(11,i)−>(11,11)−>(1,11)−>(1,i+3)
下一步,将位于(1,6)的棋子向下至(11,6),并且操作(1,5)−>(1,6)−>(10,6)。
接下来,每次进行操作,使(i,6),(i−1,6),(1,7)位置的三个棋子移至(i−1,6),(i−2,6),(1,7),直到i=6。操作具体如下:
(i,6)−>(i,1)−>(1,1)−>(1,6)−>(i−2,6)
这就达到目标了。
为什么2不行呢?
假设有一个棋子A到达了中间,那么它的相邻格子中必有棋子B。那么棋子B是怎么到达的呢?它的旁边肯定有除了A所在位以外的三个位置C,D,E曾经有棋子,而这个棋子就是A。而C,D,E三位置都无法在B不动的情况下到达A,这就矛盾了。
第五期推广:
在一个k×k(k>=3,k为奇数)的棋盘上放置n(n<=k2)个棋子,每一次操作步骤如下:先任意选择一个棋子,将其向任意方向(上,下,左,右)移动,直到到边缘或前方格子中有棋子为止。
(1)若不管怎么安排棋子,都能经过若干次操作,使得有一个棋子移到中间,那么n的最小值是多少?
(2)若安排了2个棋子,使得可以做到,那么有几种安排方法?
答案:3;k2+2k−3
第六期(个人排名:5,3)
一个圆分成了1000段圆弧A1−A1000(逆时针排列),每段圆弧上写有两个正整数数Ai1,Ai2,满足Ai1+Ai2是Ai+11×Ai+12的倍数,其中A1001=A1。记M为这2000个数的最大值,求Mmax。
难度系数:1.2
答案:2001
解题思路:此题较难。首先,两数之和能被另两数之积整除,就自然会想到另两数一定比前面两数“小”。这就让我们想到了不等式放缩。要放缩什么呢?我们前面考虑了“小”的猜测,这就需要我们根据和最大的弧考虑。分析这个弧的下一个弧,和最大是多少;再考虑之后的弧,均考虑和最大值,最终转过一圈得到的值应大于初始弧的和。这样就出来了一个方程。构造根据解答不难想出。
解:
首先给出2001的构造:(2,1001),(1,1003),(1,1004),(1,1005),...,(1,2001)。
为什么M<=2001呢?
假设两数和最大的弧为Ak。
如果Ak1,Ak2>=2,那么考虑Ak−11+Ak−12>=Ak1×Ak2>=Ak1+Ak2,故所有弧的和都相等。则有Ak1+Ak2>=Ak+11×Ak+12=Ak1×Ak2,可推出Ak1=Ak2=2,故M<=3。
如果Ak1=1,则M=Ak2。记Si=Ai1+Ai2。
则我们发现,如果Ai中有1,那么Si<=Si−1+1;如果没有1,那么Si<=2Si−1+2。那么,对于弧Ak+1,必有Sk+1<=2Sk+2=2M+5。故有:2M+5+999>=M+1,解得M<=2001。
综上,答案为2001。
第七期(个人排名:11,3)
有两个非负整数数A,B,甲乙两人轮流操作,甲先。每次操作都是:将其中一个数减去2x,将另一个数加上x(x为正整数),还要保证两数都为非负整数。如果轮到一个人时不能再操作了,这个人就输了。 请问谁有必胜策略?
难度系数:0.8
答案:如果A,B之差小于2,则乙必胜;若否,则甲必胜。
解题思路:这是一道比较经典的操作类问题。在解决这一类问题时,都需要从小的情况开始向上递推。比如,我们枚举A,B<=4的情况,会发现答案中所说的结论。那么就考虑“无穷递降”方法:如果两数之差大于等于2,就可以进行操作使两数之差小于2。然后这道题就做完了。
解:
当(A,B)=(0,0),(0,1),(1,0),(1,1)时,显然甲一开始就无法进行操作,乙必胜。也可以说后者必胜。
考虑当A,B之差大于等于2时,设差为k(k>=2)。则取x=3k最接近的整数,进行一次操作,就可以将两数之差控制在2以内。考虑到每次操作两数之和都会减少x,故当两数之和<=1时,乙无法操作。甲胜。
同理,假设A,B之差小于2,则甲的操作必会使差大于等于2,此时乙进行上述操作,此时乙胜。
综上,得出结论:如果A,B之差小于2,则乙必胜;若否,则甲必胜。
第八期(个人排名:2,2)
在正2021边形的2021个顶点上涂红色或蓝色,若一个以正2021边形的顶点为顶点的等腰三角形的三个顶点颜色相同,则称这个等腰三角形为“好三角形“。求证:“好三角形”的个数和染色方法无关。
难度系数:1.3
解题思路:个数与染色方法无关,也就是如果涂了k个红色,那么“好三角形”个数能用k表示。也就是说,个数能用一些定值表示。那就会很自然地想到列方程求出关系。考虑到每一条边一定参与了3个等腰三角形,并且全红的边构成的三角形要么是三红,要么是二红一蓝。显然全红的边的个数是定值2k(k−1),这样就可以列方程。
证明:
设染了k个红色。则两点为红的边有a=2k(k+1)条,两点全蓝的边有b=2(2021−k)(2020−k)条,均为定值。
易知,每一条边都被有且仅有三个等腰三角形包含。
设三个顶点全红的等腰三角形个数为x。则两个顶点红,一个顶点蓝的等腰三角形个数为3a−3x。
同理,设三个顶点全蓝的等腰三角形个数为y。则两个顶点蓝,一个顶点红的等腰三角形个数为3b−3y。
故所有等腰三角形的个数是c=3a+3b−2x−2y。因为a,b,c为定值,故x+y为定值,这就说明了“好三角形”的个数为定值。
综上,证毕。
第九期(个人排名:10,2)
若n为正整数,求关于x的方程:
(2n−1)−(2n−3)−(2n−5)−...3−1−x114(n−2)2(n−1)2n2=2n+1
的解,要求化到最简形式。
难度系数:1.1
解题思路:首先容易知道,这个方程如果按照正常方法化简,最后一定是一次方程。所以只需要求出一个解就可以。通过n较小时找规律可得x=∑i=1ni1时满足。那么用数学归纳法就行了。
第十期(个人排名:2,1):
请给出三个2020位数,满足构成这三个数的数字组成的可重复集合相同,并且有一个等于另外两个的和。
难度系数:0.6
解题思路:看到2020这个数,首先想到:不可能直接构造出来,必须要分段考虑。注意到142857这个数,满足142857+285714=428571,正好满足了六位的情况,还没有进位。所以就将2020位数分成六位一段,最后还有一个四位,试一下就可以了。
解:
a=142857142857...1428571692,b=285714285714...2857141269,c=428571428571...4285712961。
第十一期(个人排名:9,1):
将一个形如下图的方块覆盖5×n的棋盘,如果能做到每个格子被覆盖的次数相同(至少1次),求n的所有可能值。
__
| |
-----
| | |
-----
难度系数:1.2
解题思路:应该从小的情况试起,如果试得n=k时满足要求,那么n=x×k也满足要求。至于如何证明不行,只能用“染色法”放缩。
解:
尝试得n=2,9时满足。下证n=1,3,5,7时均不满足要求。
当n=1时,显然不满足。
当n=3,5,7时,将坐标为(2i−1,2j−1)(其中i,j为正整数)的格子标记为0,其他格子标记为1。每一次放一个L形方块,标记为0的格子最多被覆盖1个,所以必有标记为1的个数标记为0的个数<=21。这就矛盾了。
综上,n是除了1,3,5,7的所有正整数。
第十二期(个人排名:?,?):
在数轴的每一个整点上放一些棋子(可以没有),满足棋子的总个数是有限的。有两种操作:1)将处于编号为n,n+1的各一个棋子去掉,在n+2位置上放一颗棋子;2)将处于n的两个棋子去掉,分别在n−2,n+1各放一个棋子。求证:操作一定会终止;并且不管如何操作,最后终止时的状态时固定的。
难度系数:1.5
解题思路:
这道题应该分两个部分解决。第一个是操作一定会终止;第二个是终止状态固定。
首先来看第一部分。我们来分析一下两种操作。第一种操作使得棋子个数-1,第二种操作使得所有棋子表示数之和-1(2n=(n−2)+(n+1)+1)。所以说,第一种操作不能进行无限次,进而第二种操作就要连续进行无限次。只需要从这里导出矛盾就行。
怎么导出矛盾?棋子表示数之和减去一,也就是说如果进行无限次操作,棋子表示数之和是无限小的,进而最左边的棋子在无限远处。而易得右端点棋子不会向左移,故区间是无限大的。那么只需证明“中空”区间有限长就可以了。
再来看第二部分。终止时当且仅当所有棋子都不重合且不相邻。遇到这样的题,首先想到“不变量”。不变的是什么呢?我们可以把表示n的点赋值为xn,其中x待定。x需要满足的条件是每进行一次操作,所有棋子所在点赋值之和不变。这样,只需要证明两个终止情况的赋值和一定不同就可以了。
Stay hungry, stay foolish.