Putnam竞赛一道题及中科大自主招生试题的联系
Putnam试题
For any positive integer n let denote the closest integer to $\sqrt{n}$,Evaluate $$\sum_{n=1}^{∞}\frac{2^{<n>}+2^{-<n>}}{2^{n}}$$
Solution:
Since $(k-\frac{1}{2})^{2}=k^{2}-k+\frac{1}{4}$ and $(k+\frac{1}{2})^{2}=k^{2}+k+\frac{1}{4}$
we have that=k,if and only if $k^{2}-k+1≤n≤k^{2}+k$,Hence $$\sum_{n=1}^{∞}\frac{2^{<n>}+2^{-<n>}}{2^{n}}$$ $$=\sum_{k=1}^{∞}\sum_{n=k^{2}-k+1}^{k^{2}+k}\frac{2^{k}+2^{-k}}{2^{n}}$$ $$=\sum_{k=1}^{∞}(2^{k}+2^{-k})(2^{-m^{2}+k}-2^{-k^{2}-k})$$ $$=\sum_{k=1}^{∞}(2^{-k(k-2)}-2^{-k(k+2)})$$ $$=\sum_{k=1}^{∞}2^{-k(k-2)}-\sum_{k=3}^{∞}2^{-k(k-2)}$$ $$=3$$
Alternate solution: rewrite the sum as $\sum_{n=1}^{∞} 2^{-n+<n>}+\sum_{n=1}^{∞} 2^{-n-<n>}$ Note that $<n>≠<n+1>$ if and only if $n=m^{2}+m$ for some m thus $n+<n>$ and $n-<n>$ each increase by 1 except at $n=m^{2}+m$ where the former skips from $m^{2}+2m$ tp $m^{2}+2m+2$ and the latter repeats the value $m^{2}$ thus the sums are $$\sum_{n=1}^{∞}2^{-n}-\sum_{m=1}^{∞}2^{-m^{2}}+\sum_{n=0}^{∞}2^{-n}+\sum_{m=1}^{∞}2^{-m^{2}}$$
$$=2+1=3$$
中国科大16年自主招生题
数列${a_{n}}$中,$a_{n}$是与$\sqrt{n}$最接近的整数,求$\sum_{n=1}^{2016}\frac{1}{a_{n}}$
解:设$a_{n}=k$,则$k-\frac{1}{2}<\sqrt{n}<k+\frac{1}{2}$ $$k^{2}-k+\frac{1}{4}<n<k^{2}+k+\frac{1}{4}$$ $$k^{2}-k+1≤n≤k^{2}+k$$ 所以使$a_{n}=k$的$n$有$2k$个
考虑到 $$45^{2}-45+1≤2016≤45^{2}+45$$ 即$$ 1981≤2016≤2070$$ 所以$${a_{n}=1的n有2个}$$ $${a_{n}=2的n有4个}$$ $$....... $$ $${a_{n}=44的n有88个}$$ $${a_{n}=45的n有36个}$$ 所以$$\sum_{n=1}^{2016}\frac{1}{a_{n}}=\frac{2}{1}+\frac{4}{2}+....\frac{88}{44}+\frac{36}{45}=88.8$$
${\color{Teal} {{Putnam竞赛}}}$ 世界上最难的数学竞赛 普特南数学竞赛是由伊丽莎白洛厄尔普特南为纪念其逝去的丈夫威廉姆斯洛厄尔普特南所举办的比赛, 现由美国数学协会承办. 每年的比赛都于十二月的第一个星期六进行. 参赛者为所有在美国以及加拿大的大学生, 且任何参赛者参赛次数不得超过四次. 比赛分为两部分, 分别为上午(A试)与下午(B试). 每一试用时三小时且包含六道题(1938-1952年为7道题), 中间休息为午饭时间. 每一道题的分值为十分. 最后会有团体赛排名与个人赛排名. 前五名的学校会拿到一部分的奖金. 前五名的学生会获得威廉姆斯洛厄尔普特南学者的称号且每人获得2500美金的奖赏. 6-15名的学生会获得1000美金的奖赏. 16-25名的学生会获得250美金的奖赏. 前100名学生获得荣誉奖. 他们的名字会以首字母排序的方式刊登在十月份的美国数学月刊. 每一年得分最高的女性参赛者会被授予伊丽莎白洛厄尔普特南学者的称号并获得1000美金的奖赏.
转载于:https://www.cnblogs.com/Keyon-16/p/10335087.html
Putnam竞赛一道题及中科大自主招生试题的联系相关推荐
- 苏科大自主招生计算机,2018中科大自主招生试题
<2018中科大自主招生试题>由会员分享,可在线阅读,更多相关<2018中科大自主招生试题(1页珍藏版)>请在人人文库网上搜索. 1.2018中国科学技术大学自主招生试题11 ...
- 计算机应用基础施宏伟,广东岭南职业技术学院2020年面向中职自主招生专业综合理论与专业技能考核考试大纲 (动漫制作技术)...
2021年高职单招升学一对一咨询高职单招小艺老师:L17032509297(微信) 广东岭南职业技术学院2020年面向中职自主招生专业综合理论与专业技能考核考试大纲 (动漫制作技术) 一.专业综合理 ...
- 中科大计算机机试题,中科大计算机考研2006-2012机试试题
王道论坛(http://doc.xuehai.net)友情分享!予人玫瑰 手留余香! 中科大计算机考研2012复试机试试题 (感谢王道论坛"林影清风"版主) 本次机试两个半小时,共 ...
- 南方科技大学计算机导论题目,南方科技大学自主招生试题及测试要求
考试现场,朱清时向学生说明试题及测试要求. 晶报记者 马东梅/文.图 刚刚结束上千人参加的招生咨询会,昨日,南方科技大学又马不停蹄地举行了首届教改实验班首场招生复试.15名报考中科大少年班.已参加20 ...
- 清华计算机自主招生试题,2017年清华大学自主招生笔试题
2017年清华大学自主招生笔试题 2017高考结束后,全国各大高校自主招生面试开始了,以下是百分网小编搜索整理的关于2017年清华大学自主招生笔试题,供各位参考,希望对大家有所帮助!想了解更多相关信息 ...
- 计算机网络技术自主招生考试题,自主招生试题库
出国留学高考网为大家提供南京大学2017年自主招生真题,更多高考资讯请关注我们网站的更新! 南京大学2017年自主招生真题 2017年南京大学自主招生有7400多人报名,最终1419人通过初审,230 ...
- 中科大微型计算机原理,中科大微机原理试题.pdf
本科生期末试卷十一 1 10 1 10 一.选择题(每小题11分,共1100分) 1.目前大多数集成电路生产中,所采用的基本材料为______. A.单晶硅 B.非晶硅 C.锑化钼 D.硫化镉 2. ...
- 2017年计算机自主招生试题,2017年自主招生机考模拟题
2017年自主招生机考模拟题 (12页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 2017年自主招生机考模拟试题---3说明:1. 本 ...
- 武汉大学计算机学院自主招生考试内容,武汉大学自主招生试题.pdf
更多资讯请关注@高考资讯站 武汉大学 化学与分子科学学院 1.[真题]海水是一个巨大的化学资源宝库,利用海水可以获得许许多多化工产品. 1 ()由海水晒盐制得的氯化钠可用于氯碱工业的原料,以生产烧碱及 ...
- 计算机类自主招生试题,计算机应用专业自主招生专业理论模拟试题二.doc
文档介绍: 顺德职业技术学院计算机应用技术专业<专业综合理论>模拟样卷姓名:学号:成绩:一.单项选择题(将正确的选项填入答题卡中,每题2分,共50分)1.下列存储器中,存取速度最快的是.A ...
最新文章
- apache ant
- 重磅!监管再升级!微信、淘宝、抖音或将纳入“超级平台”监管
- 勤于思考:从客户端中检测到有潜在危险的 Request.Form 值
- 树莓派进阶之路 (037) - 设置树莓派3 B+的静态IP
- 【原】移动web动画设计的一点心得——css3实现跑步
- 实现RTP协议的H.264视频传输系统
- element js 包含字符_selenium3.x(10)js弹框处理
- 命令行进行ftp的登陆
- 思科网络综合实验(服务器,三层交换机,路由器)
- Flutter 2020/2/18 来到app登录界面
- 封装方法-数字转大写(一)——将数字金额转换为大写金额
- 解决VIVADO ZYNQ编译提示PS引脚约束警告
- 高中数学知识点:导数的概念及运算(复习+解析+答案)
- Docker Pull非常缓慢(使用阿里云镜像加速器)
- GetLastError()函数返回的值及含义
- Scan的使用方式以及Spring redis的坑
- 5G的10大典型应用场景,及详细应用功能
- AVPlayer 播放的时候有黑色边
- 程序设计思维与实践 CSP-M4
- ZJOI2019一轮停课刷题记录