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