×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
33IQ用户点赞、收藏、评论最多的决策趣味数学题。如果你有其他好的决策趣味数学题,欢迎与我们分享 请发布决策趣味数学题
数学天地 趣味数学 选择题 计算
于 2025-02-21 15:48提供 来源:Atcoder
(0)

A 和 B 要玩一个游戏

游戏需要给定一个长度为 n 的正整数组 a,一开始有一个空集 S。

从 A 开始,A 和 B 轮流操作:

任选一个非零的元素 a[i],将 a[i] 减一,如果 S 中没有 i 就将 i 加入 S 中。

如果某次操作后 S 变为全集(包含 1~n 所有元素),则最后操作的一方胜。

保证 A 和 B 绝顶聪明,即双方的操作一定最有利于自身。

如 a=[1,2,9] 时 A 胜。

请你找到一些可用的性质,并利用这些性质判断以下初始情况的获胜者:

1.a=[114514]

2.a=[114514,1919810]

3.a=[11451,41919,810]

4.a=[114,514,1919810]

5.a=[1,1,4,5,1,4,1,9,1,9,8,10]

6.a=[99,82,44,3,5,3]

7.a=[214,7,48,3,6,4,7]

8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]


标签: 博弈 决策 游戏
答案:
解析:
1
收藏
其他相关趣味数学题