一群厨师(编号为 #、# 等)参加回合制战略烹饪比赛。轮到每位厨师时,他/她会尽自己最大的能力烹制一道菜肴,并交给单独的评委小组进行味道测试。让代表厨师#的技能水平(这是众所周知的)。更具体地说, 是厨师 # 的菜肴受到评委好评的概率(在任何/所有回合中)。如果菜肴获得好评,那么厨师必须选择另一名厨师从比赛中被淘汰。比赛中最后剩下的厨师就是获胜者。
游戏总是从厨师 # 开始,回合顺序在仍在玩的其余厨师上按顺序迭代。然后从编号最低的厨师开始重复该循环。假设其他厨师也以同样的方式行事,所有厨师的目标都是在规定的规则内最大限度地提高获胜的机会。如果厨师有多个同等最佳的淘汰选择,则假设所选厨师始终是下一个最接近回合的厨师。
将定义为厨师#在与厨师的比赛中获胜的概率。如果 、 和 ,则 。
接下来,我们将 分配给所有 ,其中 是斐波那契数:,基本情况为 。然后,例如,当考虑与 名厨师进行比赛时,我们有 、、、、、 和 ,四舍五入至 小数位。
让 代表在与 名厨师的比赛中烹饪的菜肴的预期数量。例如,。
求 四舍五入到 小数位。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。