一道数学难题（英文）
创始人
2025-07-14 17:11:09
一道数学难题（英文）
谁出的，是英语还是数学
（简称两人为A与N）定义函数f(n)如下：
游戏的起始数为n时，若A必胜，则f(n)=0，若N必胜，则f(n)=1。
于是容易发现，f 满足如下规律：f(n) = (1-f(n-1))(1-f([n/2]))，其中[n/2]是n/2的整数部分。这是因为从n开始时，N能获胜当且仅当n-1与[n/2]都是先手的必胜局，否则A可选择留给N的起始数为n-1或[n/2]，使先手必败。
于是我们先证明f(2n+1)=0，即起始数为奇数时，A必胜。n=0时显然成立。对一般的n，如果f(2n+1)=1，则
f(2n+1) = (1-f(n))(1-f(2n)) = 1 => f(n) = f(2n) = 0
f(2n) = (1-f(n))(1-f(2n-1)) = 1-f(2n-1) = 0 => f(2n-1) = 1
=> …… => f(1) = 1
矛盾。
那么，对于偶数n，设n=m*2^d，其中m是奇数。则
f(n) = (1-f(m*2^{d-1}))(1-f(m*(2^d - 1))) = 1-f(m*2^{d-1})
即，当n是偶数时，对于以n与n/2开始的游戏，A的胜负情况恰好相反。于是，当d是奇数的时候，A必败；反之A必胜。
于是：1000=125*2^3 => A必败，2000=125*2^4 => A必胜。
此外，当n->∝时，N获胜的概率为：
lim_{n->∝}1/n{[n/2] - [n/4] + [n/8] - ... - (-1)^d[n/2^d] - ...} = 1/3
这题很无聊啊，又是什么竞赛的题吧，那些老头老太太就会胡闹！
谁出的，是英语还是数学
（简称两人为A与N）定义函数f(n)如下：
游戏的起始数为n时，若A必胜，则f(n)=0，若N必胜，则f(n)=1。
于是容易发现，f 满足如下规律：f(n) = (1-f(n-1))(1-f([n/2]))，其中[n/2]是n/2的整数部分。这是因为从n开始时，N能获胜当且仅当n-1与[n/2]都是先手的必胜局，否则A可选择留给N的起始数为n-1或[n/2]，使先手必败。
于是我们先证明f(2n+1)=0，即起始数为奇数时，A必胜。n=0时显然成立。对一般的n，如果f(2n+1)=1，则
f(2n+1) = (1-f(n))(1-f(2n)) = 1 => f(n) = f(2n) = 0
f(2n) = (1-f(n))(1-f(2n-1)) = 1-f(2n-1) = 0 => f(2n-1) = 1
=> …… => f(1) = 1
矛盾。
那么，对于偶数n，设n=m*2^d，其中m是奇数。则
f(n) = (1-f(m*2^{d-1}))(1-f(m*(2^d - 1))) = 1-f(m*2^{d-1})
即，当n是偶数时，对于以n与n/2开始的游戏，A的胜负情况恰好相反。于是，当d是奇数的时候，A必败；反之A必胜。
于是：1000=125*2^3 => A必败，2000=125*2^4 => A必胜。
此外，当n->∝时，N获胜的概率为：
lim_{n->∝}1/n{[n/2] - [n/4] + [n/8] - ... - (-1)^d[n/2^d] - ...} = 1/3
这题很无聊啊，又是什么竞赛的题吧，那些老头老太太就会胡闹！
上一篇：世界末日还有几天
下一篇：求灵异，风水玄术之类的小说！
相关内容
热门资讯
民德电子：公司目前暂无AI眼镜...
证券之星消息，民德电子(300656)11月18日在投资者关系平台上答复投资者关心的问题。 投资者提...
谁在为美国AI买单？
文 观察者网心智观察所 在人工智能浪潮席卷全球的当下，美国正以空前的雄心推动其AI计划。在各种新闻...
原创 被...
在国际关系日益复杂的当下，外交语言的微妙变化往往可以引发广泛的连锁反应。近日，日本首相高市早苗就台湾...
律师：用AI伪造假图申请“仅退...
正常情况下，买家如果因商品质量问题申请“仅退款”，商家会要求拍照或拍摄视频证明商品损坏，并让买家销毁...
VAST AI OS进驻Azu...
VAST Data的AI OS软件栈已成功移植到Azure平台，将作为托管服务提供给用户。 AI O...