首页版面好友提醒登录
返回动脑筋乐园版

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

SQ有些情绪价值只不过是智商税 最后修改于2025-08-19 18:21:08
[楼主]1楼


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

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

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


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

签名档

--