永发信息网

取棋子问题,请教高手

答案:1  悬赏:30  手机版
解决时间 2021-08-12 05:44

此题确实有点难,现在还没有思路,请各位高手解答!
最佳答案

这个取棋问题我写过,还做成了两人网络对战功能


关键是考虑怎样才能获胜。


对于N颗棋子,每次最多取K颗,最少取1颗,谁能取到最后一颗呢?


1) 对于取到最后一颗输的情况下,要让对手取到最后一颗,方法是这样:


设想将N颗棋子分成大小为K的堆,剩余Y颗


如果我在最后剩下K+2颗,对手取K,我取1,对手取K-1,我取2,...就总会把最后一颗留给对手,也就是谁取最后一个K堆里的谁就可以胜出。


具体来说:先求出分成多少堆 X = (N-2)/K ,  余数 Y = (N-2)%K


a. 如果余数Y>2时


分成下面的堆:


Y-2   K    K    K    K    K    K  ....  K    K    2


取棋方法:甲先取Y-2颗,乙随便取m颗,甲取K-m颗 (即从第二次开始甲会和乙取的数凑成K,若乙取K,则甲也取K)


这样,当X为奇数时,先取者输;当X为偶数时,后取者输。


b. 如果余数Y<2时


分成下面的堆:


K+Y-2   K    K    K    K    K    K  ....  K    K    2


取棋方法:甲先取K+Y-2颗,乙随便取m颗,甲取K-m颗 (即从第二次开始甲会和乙取的数凑成K,若乙取K,则甲也取K)


这样,当X为奇数时,后取者输;当X为偶数时,先取者输。


2) 对于取到最后一颗胜出的情况,也和上面一样考虑,只不过输变成赢而已。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
大家注意啦:淘宝网旺旺服务太差啦.买东西还
樊城区襄樊长乐宫在什么地方啊,我要过去处理
DNF波霸是哪个职业
天君符咒师的职业风物志是谁给的?
湖南卫视《快乐8》杂志2010快乐男声绝版珍藏
XShop_pc 遇到问题需要关闭。我们对此引起的
怎么快速致富?
10.1国庆那里耍最合适...价格在2000左右
qq幻想世界得到的称号怎样才可以用啊
早上喝蜂蜜水好吗
泉州惠安附近哪里有学车的?
18日的流星雨郑州能看到吗?几点啊?
古代一个时辰等于多少小时。
求剑魂 剑圣刷图视屏
西安区牡丹江市金泰国际旅行社有限公司我想知
推荐资讯
金鹏手机 型号是k969怎样自己安装手机QQ啊
我想问一下 ,第一个爬上陆地的动物是什么
诺基亚N900安将“蒙恬手写”对机子会产生不良
求助!偏头痛的养生疗法?
怎么办自己的东西送给别人
给个好的QQ邮件群发器?
提去彩信的网站是多少?
在QQ登录器中没有查杀木马
《霸王怒》有没有完本?
UC浏览器设置
歧途的近义词
为什么空间里老有那种优酷 SB的视屏,点击了
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?