轮流写数能不能表示成两个数的平方和 - 动脑筋乐园(TryYourBest)版 - 北大未名BBS
返回本版
1
/ 1
跳转

轮流写数能不能表示成两个数的平方和

[复制链接]
楼主

SQ [离线]

有些情绪价值只不过是智商税

7.0直达特快

发帖数:11.2万 原创分:5
<只看ta> <ASCIIArt>
1楼


给定正整数n,甲乙两人从左到右轮流写0或1,组成一个多位数(允许0开头)。

直到每人各写了n个数字为止,得到一个2n个0或1组成的多位数。

该数为二进制多位数,若能表示成两个非负整数的平方和则甲获胜,否则乙获胜。


对什么样的n甲有必胜策略,对什么样的n乙有必胜策略?

签名档

--

 最后修改于2025-08-19 18:21:08
  • 发表于2025-08-19 18:20:00
返回本版
1
/ 1
跳转

请您先 登录 再进行发帖

快速回复楼主
标题
建议:≤ 24个字
签名档
发布(Ctrl+回车)

您输入的密码有误,请重新输入