PROJECT EULER · #0444
圆桌抽奖
The Roundtable Lottery
一群
任意人被选为第一位玩家。在桌子上,每个玩家只有两个选择之一:
- 玩家可以选择刮开彩票并向牌桌上的每个人展示其价值。
- 如果玩家的彩票未被刮开,则玩家可以将其与之前玩家的刮开彩票进行交易,然后带着该彩票离开游戏。然后,前一位玩家刮开新获得的彩票并向桌上的每个人展示它的价值。
所有门票都被刮完后,游戏结束。所有仍留在牌桌上的玩家必须携带当前持有的彩票离开。
假设玩家将使用最佳策略来最大化其彩票奖金的预期价值。
让
例如
让
让
找到
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。