幸运52栏目中的猜价问题.docVIP

《幸运52》栏目中的猜价问题 中央电视台《幸运52》栏目中有一个猜商品价格的游戏。规则如下：给出一种商品让参赛者猜价格，主持人给出提示语高了低了。例如参赛者猜某商品价格为100元，主持人说高了，参赛者又猜50元，主持人说低了，参赛者又猜80元，主持人说低了。这样一直猜下去，直到猜中为止。时间规定为1分钟，谁猜中的商品价格最多谁就获胜，并且商品归参赛者所有。真是一种有趣的游戏。　　下面我们提出一个问题：如果某参赛者已知道某商品价格X为a~b中的某一整数（即X∈a,a+1,a+2,…,b）,但不知道其真正价格，参赛者应当如何猜才能最快猜出商品价格？也就是说，无论X是集合 a,a+1,a+2,… ,b 中哪一个整数，用最佳方法去猜，猜中商品价格所猜的次数最多只需多少次？　　我们先对特殊情况进行探讨　　（1）当X∈ 1 时，（1=2-1），显然猜中价格所需次数最多为1次。　　（2）当X∈ 1，2 时，（2=2），显然猜中价格所需次数最多为2次。　　（3）当X∈ 1，2，3 时，（3=22-1）。如第1次猜4，如未猜中，则X∈ 1，2 ，由（2）知最多还需猜2次才能猜中。（如第1次猜1，结论与此同）。第1次猜2，如未猜中，如主持人说高了（或低了），那么第2次只需猜1（或3）即可。（可见此种猜法最佳）。由此可知，当X∈ 1，2，3 时，最多只需猜2次。　　（4）当X∈ 1，2，3，