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

首页>《云养小说家乱步》  第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根时后手必胜,反之先手必胜。

7  

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

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

    [投诉]

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

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

    [投诉]

写书评 | 看书评 | 返回

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