公司笔试题——猜字游戏、扔鸡蛋问题

A、B两人玩猜字游戏，游戏规则如下：

A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；

如果B猜的偏小，A会提示B这次猜的偏小；

一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。

请问：B至少要猜（ ）次才能保证猜对？在这种策略下，B第一次猜测的数字是（ ）。

 

解析：

假设至少要猜x次。

第一次猜的数是y(1<=y<=x)。(如果y>x,如果没有提示，那么无法用x次保证猜对。)

如果没有提示，说明猜的偏大，则从y往下一个一个猜(至多y-1次),如果提示偏小，第二次猜的数为y+(x-1)，