求助一道很好的谷外题(可能是谷内的题)
  • 板块灌水区
  • 楼主2021sunzishan
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/3 11:30
  • 上次更新2023/11/2 16:21:44
查看原帖
求助一道很好的谷外题(可能是谷内的题)
557270
2021sunzishan楼主2023/10/3 11:30

一个圆盘被分成N个格子,第i格子里有ai个石子。Alice和Bob从第一个格子开始做游戏,游戏规则如下:

1、对于每个格子,Alice先抓,Bob后抓。每人仅抓取1次,然后两人开始抓取下一个格子的石子。

2、每人能抓取的石子数目要么是1,要么是一个不大于当前格子中石子总数的质数。如果轮到某个人抓取时发现此时格子里已经没有石子了,那么这个人失败了。

3、当他们抓到第N个格子后,下一次又从第1个格子开始抓。

Alice和Bob都会采用对自己最有利的抓法,最后谁会赢?

谢谢!!!

2023/10/3 11:30
加载中...