专栏文章
题解:B4379 [蓝桥杯青少年组省赛 2025] 环形取硬币游戏
B4379题解参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @miodxcd3
- 此快照首次捕获于
- 2025/12/02 17:37 3 个月前
- 此快照最后确认于
- 2025/12/02 17:37 3 个月前
先说结论:若 为奇数,先手必胜;若 为偶数,最小值最先出现在谁手上谁输。
下面是证明:
- 为奇数
此时, 号和 号盒子都是先手拿,那么先手可以直接将 号盒子拿空,这样等拿完 号盒子,后手将无法行动,故先手必胜
- 为偶数
此时,先手只能拿奇数盒子,后手只能拿偶数盒子,所以每个人取的总数是固定的 。 为了尽量多次拿,所以每次只会拿一个,一轮过后,所有盒子数目减少一,最小值会最先变成零,所以最小值最先出现在谁手上谁输。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...