Puzzle栏目开通

生活中经常做到有意思的题目，自己也会有些巧妙的解法。当时不记下来很快会忘记，非常可惜。所以我在博客里开了Puzzle这个栏目，记录有意思的谜题。那么这个栏目的第一题，就献给今天早上刚刚出炉的IMO 2017吧。

IMO 2017 T1解答

先看看题目

题意不复杂，定义一个数列。问初值符合的条件使得题设成立。

首先要观察到，题设条件等价于去掉有限项开始循环，这个数列循环的部分不会太大，因为开根号这个运算衰减地太快了。既然题设条件如此强，我们就按照题设条件来求出一个初值的必要条件。要注意做题要利用根号衰减地快保证循环节不会太大，所以必定要利用数论性质进行不等式放缩。我的解答就按照这个思路写出了第一部分。

第一部分得到了初值的必要条件和此时的循环节必然为3，6，9。再证明第二部分充分性。

那么，首先一个合理的思路是证明必然会出现3，6，9。如果直接用不等式放缩那就很麻烦，因为题设实在太强了，保证有限次加3后必然开根号衰减，这是不等式放缩的基础，如果没有题设，证明起来手段就很弱。所以我们干脆反证法，因为有限次加3后必然开根号的反面几乎和题设一样强：无限次加3不出现平方数，这是不可能的。所以我们可以方便地写出几乎完全利用第一部分的解答。

作为IMO的第一题，难度比CMO还略低一点，但是相比CMO，感觉题目明显更有趣，出得更好。这个解法的出发点其实很简单，就是依赖开根号衰减的数学直觉，关键是怎么用不等式描述自己的想法。

IMO 2017 T1解答相关推荐

2016年全国高中数学联赛加试T1解答
2016年全国高中数学联赛加试T1解答加试T1为不等式. 设实数a1,a2,-,a2016a_1,a_2,-,a_{2016}a1,a2,-,a2016满足9ai>11ai+12(i=1 ...
深度学习与自然语言处理(5)_斯坦福cs224d 大作业测验2与解答
作业内容翻译:@胡杨(superhy199148@hotmail.com) && @面包君 && Fantzy同学校正与调整:寒小阳 && 龙心尘时 ...
oracle 分析函数_数据分析系列笔试题（6）
途家名宿的数据分析笔试题,做的很轻松: 总分100 时间60分钟选择题:30*2 ,代码题2*20 其中代码题,只需要提交代码即可,不需要调试! 选择题部分集中考察SQL基本语法,SQL函数,以及 ...
HIVE：窗口函数，用sql语句查询MySQL安装路径和版本
数据大师: Jmx's Blog | Keep it Simple and Stupid! 猴子 - 知乎公众号(猴子数据分析)著有畅销书<数据分析思维>科普中国专家回答数 647,获得 ...
2017c语言形成性考核,[2017年电大]《c语言程序设计》形成性考核作业()解答.doc...
[2017年电大]<c语言程序设计>形成性考核作业()解答 <C语言程序设计>作业4解答一.选择题 1. 假定有"struct BOOK {char title[4 ...
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根 Description 一天,小B得到了一棵n个节点的树.无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大.但小B打开手机,发现他最爱的re:c ...
2017c语言形成性考核,（2017年电大）《c语言程序设计》形成性考核作业()解答.doc...
(2017年电大)<c语言程序设计>形成性考核作业()解答 <C语言程序设计>作业4解答一.选择题 1. 假定有"struct BOOK {char title[4 ...
GMIC 2017：对话霍金，让科学巨人解答未来
今日,长城会联合新浪科技.新浪微博发起"科学复兴,对话霍金"活动,给每个人一次对话霍金的机会. 对话霍金,让科学巨人解答你的未来和科学巨人的对话还有多远有人曾说,对话科 ...
2017网易内推编程题(判断单词)：解答代码
2019独角兽企业重金招聘Python工程师标准>>> 小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如"xyxy& ...
2017春3月江苏省c语言上机,2012春江苏省高校计算机等级考试二级c语言上机题(c01)及其解答张柏雄...
2012春江苏省高校计算机等级考试二级c语言上机题(c01)及其解答张柏雄 2012 春上机题_C01 第 1 页共 4 页江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试上机 ...

IMO 2017 T1解答

Puzzle栏目开通

IMO 2017 T1解答

IMO 2017 T1解答相关推荐

最新文章

热门文章