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美金的奖赏.

Putnam竞赛一道题及中科大自主招生试题的联系的更多相关文章

  1. Ubuntu 18.04 LTS修改 国内源(以中科大源为例)

    国内有很多Ubuntu的镜像源,包括阿里的.网易的,还有很多教育网的源,比如:清华源.中科大源. 我们这里以中科大的源为例讲解如何修改Ubuntu 18.04里面默认的源. 可以进入这个链接进行下载: ...

  2. Ubuntu18.04更换国内源(阿里,网易,中科大,清华等源)

    1.备份 备份/etc/apt/sources.list文件 mv /etc/apt/sources.list /etc/apt/sourses.list.backup 2.新建 新建/etc/apt ...

  3. ubuntu18.04 apt-get换国内源 阿里源 163源 清华源 中科大源

    服务器上安装了最新的Ubuntu Server 18.04,代号为bionic.使用apt-get命令安装软件时,有时候速度比较慢,有时候会失败.因此考虑用国内的镜像源更换下apt-get的默认源. ...

  4. 互联网同步yum服务器,中科大 rsync createrepo

    参考文章 https://blog.csdn.net/chenjia6605/article/details/82734945 1.本机安装所需工具: yum -y install rsync cre ...

  5. 给 MSYS2 添加中科大的源

    最近一段时间不知怎么的,使用默认的 MSYS2 源升级软件或是安装新软件的特别的慢.所以就翻了翻国内的几个开源软件的镜像库,发现中科大的库里就有 MSYS2.所以就研究了一下,给 MSYS2 添加了中 ...

  6. Ubuntu 18.04换国内源 中科大源 阿里源 163源 清华源

    感觉还是18.4好用,所以最近装回了18,感觉现在18的兼容性也还可以了,深度学习的环境配置都没有问题,就是安装软件的时候有点慢,所以想要更新一下源. 第一步: 编辑/etc/apt/sources. ...

  7. ubuntu 16.04 LTS 修改 国内源(以中科大源为例)

    国内有很多ubuntu的源,包括:网易源(这个之前用过,速度很快的),阿里源,还有很多教育网的源,如:清华源,中科大源. 这里要下载的是中科大ubuntu16.04的源列表,可以在这里获得:https ...

  8. Kali 2.0最新国内源:阿里云,中科大

    版权声明:本文为博主原创文章,转载请注明来源. https://blog.csdn.net/liushulin183/article/details/51519628  刚刚要给kali装个中文输入法 ...

  9. CentOS7使用‘中科大源’

    中科大的源质量速度都不错,推荐使用. 这里列出CentOS 7的Base和epel的源. 进入/etc/yum.repos.d/中,将原本的几个repo文件备份,之后新建三个repo文件 内容如下: ...

随机推荐

  1. 【深度学习篇】--Seq2Seq模型从初识到应用

    一.前述 架构: 问题: 1.压缩会损失信息 2.长度会影响准确率 解决办法: Attention机制:聚焦模式 “高分辨率”聚焦在图片的某个特定区域并以“低分辨率”,感知图像的周边区域的模式.通过大 ...

  2. .NET Core微服务之基于Ocelot实现API网关服务(续)

    Tip: 此篇已加入.NET Core微服务基础系列文章索引 一.负载均衡与请求缓存 1.1 负载均衡 为了验证负载均衡,这里我们配置了两个Consul Client节点,其中ClientServic ...

  3. ConfirmCancelDialog【确认取消对话框】

    版权声明:本文为HaiyuKing原创文章,转载请注明出处! 前言 对确认取消对话框的封装. 前提:调用对话框的Activity必须继承FragmentActivity及其子类(比如AppCompat ...

  4. 用python读文件如.c文件生成excel文件

    记录一下,如何实现的,代码如下: #!/usr/bin/env python # coding=utf-8 # 打开文件 import xlwt import re import sys bookfi ...

  5. [开发技巧]·Numpy中对axis的理解与应用

    [开发技巧]·Numpy中对axis的理解与应用 1.问题描述 在使用Numpy时我们经常要对Array进行操作,如果需要针对Array的某一个纬度进行操作时,就会用到axis参数. 一般的教程都是针 ...

  6. [转]How to: Create a Report Server Database (Reporting Services Configuration)

    本文转自:https://docs.microsoft.com/en-us/previous-versions/sql/sql-server-2008-r2/ms157300%28v%3dsql.10 ...

  7. Java笔记(day9~day10)

    继承: 好处:1.提高代码复用性:   2.让类之间产生关系,给多态提供了前提: 父类.子类 Java中支持单继承,不直接支持多继承,但对C++的多继承进行了改良 单继承:一个子类只能有一个直接复类 ...

  8. js当地天气调用

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  9. 《JavaScript高级程序设计》笔记:DOM2和DOM3(十二)

    DOM1级主要定义的是HTML和XML文档的底层结构.DOM2级和DOM3级在这个结构基础上引入了更多的交互能力,也支持更高级的XML特性.为此DOM2级和DOM3级分为了很多的模块(模块直接具有某种 ...

  10. Docker-Dockerfile及基本语法

    Dockerfile的作用是通过它可以生成自定镜像,先介绍几个基本的docker命令. [docker镜像相关的命令]docker search 镜像名: 搜索镜像docker pull 镜像名: 镜 ...