惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V
Visual Studio Blog
Google DeepMind News
Google DeepMind News
V
V2EX
B
Blog RSS Feed
有赞技术团队
有赞技术团队
博客园 - Franky
美团技术团队
月光博客
月光博客
酷 壳 – CoolShell
酷 壳 – CoolShell
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
腾讯CDC
云风的 BLOG
云风的 BLOG
L
LangChain Blog
GbyAI
GbyAI
The Cloudflare Blog
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
C
Check Point Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
Stack Overflow Blog
Stack Overflow Blog
博客园 - 【当耐特】
The Register - Security
The Register - Security
大猫的无限游戏
大猫的无限游戏
D
Docker
Vercel News
Vercel News
Blog — PlanetScale
Blog — PlanetScale
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
博客园 - 司徒正美
人人都是产品经理
人人都是产品经理
雷峰网
雷峰网
阮一峰的网络日志
阮一峰的网络日志
P
Proofpoint News Feed
N
Netflix TechBlog - Medium
博客园_首页
A
About on SuperTechFans
J
Java Code Geeks
量子位
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
MongoDB | Blog
MongoDB | Blog
Recent Announcements
Recent Announcements
G
Google Developers Blog
小众软件
小众软件
博客园 - 叶小钗
WordPress大学
WordPress大学
博客园 - 聂微东
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Martin Fowler
Martin Fowler
S
SegmentFault 最新的问题
F
Full Disclosure
Jina AI
Jina AI
H
Help Net Security

博客园 - 空军

过多边形边上某点的任意直线等分面积 VisualAPL Installer for Visual Studio 2008 [ZT] Create a Microsoft Access Database Using ADOX and Visual Basic .NET 数的分解,据说是清华的一道复试上机题 为System.Windows.Forms.FontDialog类添加Location属性 f(f(x)) = -x [zt]鸟巢、水立方:同一个地方,同一梦想 〖Math〗据传,任意锐角等于0° 爱因斯坦的超级问题(谁养鱼)SQL解法 “槑囧圐圙”您认得这些汉字吗? 根据URL提取页面的Title,根据网页的charset自动判断Encoding MSDN“MidpointRounding 枚举”中文翻译有误 C# 2.0 新特性(泛型、可空类型)应用一例 表达式计算器 Google速记 Google中国编程挑战赛第一轮 Google中国编程挑战赛资格赛 数学家 数据库访问模块
[zt]〖Math〗构造函数使得任意小的区间所对应的值域都是整个实数域
空军 · 2008-11-15 · via 博客园 - 空军

  转自Matrix67's Blog:http://www.matrix67.com/blog/archives/978

  你能不能想出这样一个函数f,它的定义域和值域都是R,并且对于任意小的区间l=(u,v),这个函数都能把(u,v)满射到整个R上。换句话说,是否存在这样的函数f(x),对于任意一个实数t以及任意一个区间(u,v),总存在一个x满足u<x<v且f(x)=t。

  首先,注意到函数h(x)=tan( pi*(x-1/2) )将(0,1)上的数与全体实数一一对应,因此,我们只需要找出一个g(x),它能把任意小的区间满射到(0,1)区间上,然后在它上面复合一个h(x)就得到我们题目所求的函数了。

  我们的g(x)可以这样定义:首先,把x写成三进制数。如果x的三进制表达里没有数字2或者有无穷多个数字2,那么g(x)=0。否则,x的三进制中含有有限多个数字2。找到最末的一个数字2,把它及其前面的部分都去掉,这样剩下的就只有0和1了。在这个01串前面加上一个小数点,把它当作一个二进制小数转换回去,作为g(x)的函数值。这样的话,g(x)就是一个值域为[0,1)的函数,并且在任意小的区间内,我们总能找到一个点,它所对的函数值就是你想要的那个值:只需要取一个该区间内的精度足够高(小数点位数足够多)的三进制有限小数,在后面加一个数字2,再后面的01串就可以想要啥就要啥了。

  注意到g(x)把任意小的区间都映射到[0,1)上,而前面提到的h(x)则在(0,1)和R之间建立了一一对应的关系。于是,定义f(x)为,当g(x)=0时f(x)=0,否则f(x)=h( g(x) )。这就是满足题意的函数f。

  题目来源:http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/October2001.html