首页 古言 现言 纯爱 衍生 无CP+ 百合 完结 分类 排行 全本 包月 免费 中短篇 APP 反馈
网友:可爱,超了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)的倍数,后手必胜;不是倍数先手必胜(先手拿走余数,让问题退化回整数问题,同时让自己变成后手)。
写书评 | 看书评 | 返回
网友:可爱,超了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)的倍数,后手必胜;不是倍数先手必胜(先手拿走余数,让问题退化回整数问题,同时让自己变成后手)。
[投诉]