一开始有 xxx 单位的钱。令 yyy 为上一局的赌注,初始为 000。循环地执行下面的操作:
如果 x≥1x\ge1x≥1,得到了足够的钱,游戏结束。
如果 y>xy>xy>x,钱不够花了,游戏结束。
将 yyy 设置为不超过 xxx 的一个新的正实数,并且新的 yyy 大等于旧的 yyy。
有 ppp 的概率 xxx 会增加 yyy,有 1−p1-p1−p 的概率 xxx 会减少 yyy。
求最优策略的情况下获得足够的钱的概率。