首页 > 试题广场 >

是否有必胜策略？

[单选题]

给定10000个正整数，甲乙二人轮流取，每次取一个数，并且只能从最左端或者最右端取。取得数的总和作为这个人的得分，甲先开始取数，如果最后甲的得分不小于乙，则甲获胜，否则乙获胜，甲乙都足够聪明，问是否有必胜策略？

```
甲一定能胜利
```
```
乙一定能胜利
```

和10000个数具体值相关，如果完全随机，甲乙获胜的概率相同各占50%

和10000个数具体值相关， 如果完全随机，甲乙获胜的概率不同，并且没人能一定胜利（都小于1）

查看正确选项

MemoryLimitExceeded

因为甲可以决定两个人能取的位置，例如甲取了第一个，那么留下一步能取的数都是偶数位的，无论乙怎么取，甲都能控制乙的取法，因此甲只关心奇数位和偶数位的和大小

来自队友的解析

编辑于 2019-04-06 15:00:07 回复(0)

牛客891637753号

1，9，3，7，6，5，8，4，10，2 这10个数，甲先抽，怎么抽都是乙赢。你可以理解为，先让甲抽一个数。然后在9999个数中乙先抽。所以只要甲的第一个数小于，奇书列和偶数列的差，那么乙一定赢。都要看完全随机的这10000个的排布。所以D才是正确答案。

发表于 2022-03-28 23:13:58 回复(3)

夏晨棋

甲每一次都取两端数字中较大的那一个，就可以必胜。个人觉得是这样，还没想出合适的证明方法，晚点再写

发表于 2016-03-01 19:31:28 回复(2)

喜欢飞来飞去的小章鱼求求offer

10000个数可以分为奇列和偶列，甲只要算一下两列哪列总和更大，然后取大的那个列就行了

发表于 2022-07-23 11:14:19 回复(0)

小猫在吃瓜之od别来

这道题的解释不严谨，如果说甲取数后，在乙取数前，左右两端的数不变化，例如4 8 2 3 9 5，甲取5后，乙只能取4而不能取9，那么上述解释和答案就是正确的。但是，如果左右两端的数是变化的，即例如4 8 2 3 9 5，甲取5后，乙可以取到9，那么上述解释答案就是错误的。因为这种情形就取决数据的随机程度，甲乙都有几率获胜。

对于第二种情形举例，例如 4 8 2 3 9 5

下面是每次取的值，每次只能从最左最右取，且甲每次取最大的值。

1、甲取5 [5]，乙取9 [9]；4 8 2 3

2、甲取4 [5,4]，乙取8 [9,8]；2 3

3、甲取3 [5,4,3]，乙取2 [9,8,2]

显然，乙获胜。因为每次左右端的数据会变化，当然此例中，甲可以预测下一个左右端数据来选取数字获得胜利，但是当数据量足够大时，且数据足够随机，基本上无法预测数据走向。

综上，此此题不够严谨，若是上述第一种情形，那么选A；若是第二种情形，应该选D.

发表于 2022-05-02 22:23:38 回复(1)

完美的黑眼圈蚌埠住了

ABCD AC/BD, 取Max ABCDEF A-B(CDEF) /A-F(BCDE), 取Max ABCDEFGH A-H(BCDEFG) /A-B(CDEFGH), 取Max ………… 因为是连续数字序列，所以取Max不会小于余下序列，可能等于但不会更小

发表于 2022-09-08 20:40:38 回复(1)

Hackerteen

作为选择题是不是先可以自己列几个简单的数字，先得到正确答案，在进行分析。

发表于 2020-02-02 10:53:55 回复(0)

提交观点

问题信息

C++工程师概率统计 2016 楚楚街 Java工程师

来自：楚楚街2016非北京地...

难度：

7条回答 105收藏 3445浏览

是否有必胜策略？

问题信息

热门推荐

相关试题