专栏文章

题解:B4379 [蓝桥杯青少年组省赛 2025] 环形取硬币游戏

B4379题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@miodxcd3
此快照首次捕获于
2025/12/02 17:37
3 个月前
此快照最后确认于
2025/12/02 17:37
3 个月前
查看原文
博弈论怎么是黄题

先说结论:若 nn 为奇数,先手必胜;若 nn 为偶数,最小值最先出现在谁手上谁输。
下面是证明:
  • nn 为奇数
此时,11 号和 nn 号盒子都是先手拿,那么先手可以直接将 11 号盒子拿空,这样等拿完 nn 号盒子,后手将无法行动,故先手必胜
  • nn 为偶数
此时,先手只能拿奇数盒子,后手只能拿偶数盒子,所以每个人取的总数是固定的 。 为了尽量多次拿,所以每次只会拿一个,一轮过后,所有盒子数目减少一,最小值会最先变成零,所以最小值最先出现在谁手上谁输。
代码就不放了

评论

1 条评论,欢迎与作者交流。

正在加载评论...