IBM Ponder This #054 · 2002 年 10 月

本题由加尔各答的 Sudipta Das 提供。共有 N 名玩家，编号 1 至 N，但每次只能有 M 人同时参加，其中 1 < M < N。

开始由 1 至 M 号参加。一人出局后，M+1 号加入；以后每次一人出局，下一位尚未参赛的玩家就按编号顺序加入，直到没有新人可加入为止。

游戏结束时，最后出局的是偶数号玩家的概率是多少？请用 N、M 表示，优先给出不含求和符号或递推的闭式。

解答

认真尝试后再打开

待补充。