轮流写数能不能表示成两个数的平方和
给定正整数n,甲乙两人从左到右轮流写0或1,组成一个多位数(允许0开头)。
直到每人各写了n个数字为止,得到一个2n个0或1组成的多位数。
该数为二进制多位数,若能表示成两个非负整数的平方和则甲获胜,否则乙获胜。
对什么样的n甲有必胜策略,对什么样的n乙有必胜策略?
--
本站规定,相同或相近内容的帖子一周内严禁在5个及5个以上讨论区内重复张贴,否则将受到禁言全站发文权限直至删除帐号的处罚。
多个id共同一文多发的,对参与多发的每个id按多发总数进行处罚
点击右上角“”分享该页面