题目是这个样子的,给定n和m。
n代表游戏中瓶子的数目,m代表游戏截至的步数。
游戏描述如下:
一个猜测游戏中,某一个瓶子中装有奖品。
游戏者需要猜出奖品在哪个瓶子中,并且在m次结束游戏。(即m次猜中)
有n个黑色的瓶子(以至于游戏中看不到瓶中是否有东西)设从0到n-1编号,一字排开。
每一次如果游戏者猜错了,那么奖品会各以50%的概率移动到左边或者右边的瓶子中。
当奖品位于最左边或者最右边,游戏者猜错时,奖品必然右移或者左移。
问题:请设计一个满足n和m的策略,帮助游戏者完成游戏。
n代表游戏中瓶子的数目,m代表游戏截至的步数。
游戏描述如下:
一个猜测游戏中,某一个瓶子中装有奖品。
游戏者需要猜出奖品在哪个瓶子中,并且在m次结束游戏。(即m次猜中)
有n个黑色的瓶子(以至于游戏中看不到瓶中是否有东西)设从0到n-1编号,一字排开。
每一次如果游戏者猜错了,那么奖品会各以50%的概率移动到左边或者右边的瓶子中。
当奖品位于最左边或者最右边,游戏者猜错时,奖品必然右移或者左移。
问题:请设计一个满足n和m的策略,帮助游戏者完成游戏。