晋江文学城
书名作者 高级搜索

首页>《云养小说家乱步》  第9章

网友:可爱,超了23% 打分:0 [2024-11-04 12:22:41] 来自天津

小学的划火柴问题。17根=4x4+1,不管前一个人喊几个数,后手给他凑整4个数就行,这样四轮下来就只剩最后1留给先手了。
而如果不是17(不是4的倍数+1),是18/14这样的就是先手必胜,因为先手可以把18比17多出来的1根拿走,于是问题就退化回了17根,同时自己变成了后手。
总结就是,最多拿n根的情况下,有k*n+1根时后手必胜,反之先手必胜。

36  

[1楼] 网友:可爱,超了23% [2024-11-04 12:24:52] 来自天津

打错了,下面公式是k*(n+1)+1。最多拿n,后手可以操控数量让两人合计稳定拿n+1个

6   [投诉]

[2楼] 网友:可爱,超了23% [2024-11-04 12:27:09] 来自天津

这个游戏是【拿最后一根必输】,如果是改成【拿最后一根胜利】,那么就是反过来的。k*(n+1)的倍数,后手必胜;不是倍数先手必胜(先手拿走余数,让问题退化回整数问题,同时让自己变成后手)。

8   [投诉]

[3楼] 网友:瑟尼卡罗 [2026-01-13 15:23:01] 来自新疆

懂了懂了,还是写在纸上更能理清思路,看了好几个评论但没写下来真正理解,反倒把我思维搞混了(当然不是其他评论的问题,只是大家思考方式不一样,我更适应楼主的思考方式)

2   [投诉]

写书评 | 看书评 | 返回

最后生成:2026-04-29 12:06:38 反馈 联系我们@晋江文学城
纯属虚构 请勿模仿 版权所有 侵权必究 适度阅读 切勿沉迷 合理安排 享受生活