网易游戏面试题

题目是这个样子的，给定n和m。
n代表游戏中瓶子的数目，m代表游戏截至的步数。

游戏描述如下：
一个猜测游戏中，某一个瓶子中装有奖品。
游戏者需要猜出奖品在哪个瓶子中，并且在m次结束游戏。（即m次猜中）
有n个黑色的瓶子（以至于游戏中看不到瓶中是否有东西）设从0到n-1编号，一字排开。
每一次如果游戏者猜错了，那么奖品会各以50%的概率移动到左边或者右边的瓶子中。
当奖品位于最左边或者最右边，游戏者猜错时，奖品必然右移或者左移。

问题：请设计一个满足n和m的策略，帮助游戏者完成游戏。