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

“幸运52”栏目中的猜价问题 中央电视台“幸运52”栏目中有一个猜商品价格的游戏。规则如下：给出一种商品让参赛者猜价格，主持人给出提示语“高了” “低了”。例如参赛者猜某种商品价格为100元，主持人说“高了”。 参赛者又猜50元，主持人说“低了”； 参赛者再猜80元，主持人说“低了”。 这样一直猜下去,直到猜中为止。时间限制为1min，谁猜中的商品最多谁就获胜，并且商品归参赛者所有。真是一种有趣的游戏。 通过这个游戏，很容易想到这样一个问题：如果参赛者通过估算得知某商品价格X为之间的某一整数，即，但不知道其真正价格,什么样的方法才是最佳的猜价方法呢？（笔者在看电视时产生联想，继而展开研究。所以，生活无处没有数学，贵在思考。） 由于猜价者不知道商品价格X是集合中的哪一个整数，集合中每一个元素都可能是商品的价格，针对的是集合的任一个整数。上述所说的最佳方法是指：用最佳猜法猜中任意给定中的一个整数（不是确定的某一个整数），所需要的猜价次数与用其他方法去猜是最少的。（这里的猜价次数是指用同一猜法去猜中集合中的任一整数所用次数的最大值） 也许有人认为只用1次就猜中才是最佳猜法。 的确，对于的某一个确定整数，有可能碰巧1次猜中，但这是小概率事件；对于的集合的任意一个整数，谁能1次都将它猜中呢？ 按黄金分割法去猜就是最佳猜法吗？ 我们举例否定。主持人说：有一种叫“天使”的商品，它的价格X（元）是集合中的某一整数。谁能在10s内猜中它的价格（只有主持人知道“天使”商品的价格是1元）。按黄金分割法猜（每一次猜黄金数最接近的整数）应是：第一次62，第二次38，第三次23，第四次14，第五次8，第六次4，第七次2，第八次1。需要8次才能猜中。我们按对分法猜（每一次猜最接近中间的整数）应是：第一次50，第二次24，第三次11，第四次5，第五次2，第六次1. 只需6次就可猜中。从概率的角度来说，黄金分割法猜肯定较优秀。因为，将一个集合用黄金分割法分割为两个元素不等的集合，所猜的整数每一次都落在元素较多的集合中，这是小概率事件。但是，实际猜价过程中小概率事件是不可避免的。由于《幸运52》栏目要求对中的任意一个整数，都不允许小概率事件发生。那么，当商品的价格大于50元，第一次用黄金分割法猜较好；如果商品的价格小于50元，第一次用对分法猜较好。所以，对于中的任意一个整数，每一次都用黄金分割法猜就不是最佳猜法，它可能发生小概率事件。另外，在实际中由计算来找黄金分割整数，会增加两次猜价的时间差. 我们这里所探讨的主要问题是：任意给定中的一个整数，最多只需多少次就可猜中？显然，用不同方法去猜所需的次数最大值不相同。而用最佳猜法去猜，所需的次数的最大值是所有猜法对应的最大值中的最小值。 究竟什么猜法最佳呢？我们首先对特殊情况进行探讨： 1．当时，猜中价格所需次数最多为几次? 显然，最多只需一次就可猜中. 2．当时，最多几次就能猜中商品价格? 显然，最多只需2次就可猜中. 3．当时，最多几次就能猜中商品价格？ 第一次猜3，若未猜中，则. 由(2)可知最多还需2次就可猜中. 第一次猜1，结论与第一次猜3相同. 第1次猜2，若未猜中，如主持人说：“高了”，则第二次猜1；如主持人说：“低了”，则第二次就猜3.（此猜法最佳）. 可见，当时，用最佳方法猜，最多只需2次就可猜中. 4．当时，最多几次就能猜中商品价格？ 第1次猜4，若未猜中，则. 由（3）知最多还需2次才能猜中.（第1次猜1，结论与此同）. 第1次猜3，若未猜中，则或，由（1）(2)可知最多还需2次就可猜中.（第1次猜2，结论与此同）. 可见，当时，第一次猜1或2或3或4，最多都只需3次就可猜中. 5．当时，最多几次就能猜中商品价格？ 第1次猜5，若未猜中，则. 由（4）可知最多还需3次就能猜中. 第1次猜4，若未猜中，则或. 由（1）（3）知最多还需2次就能猜中.（此猜法最佳）. 第1次猜3，若未猜中，则或. 由(2)知最多还需2次就可猜中. 第1次猜1、2分别与第一次猜5、4的结论相同. 可知，当时，第一次猜2或3或4较佳，最多只需3次就可猜中. 6．当时，最多几次就能猜中商品价格？ 第1次猜6，若未猜中，则. 由（5）可知最多还需3次就能猜中. 第1次猜5，若未猜中，则或. 由（1）（4）知最多还需3次就能猜中. 第1次猜4，若未猜中，则或. 由(2)（3）知最多还需2次就可猜中.（此猜法最佳）. 第1次猜1、2、3的结论与第一次猜6、5、4的结论相同. 可知，当时，第一次猜3或4较佳，最多只需3次就可猜中. 7．当时 ，类似的可证明最多只需猜3次就可猜中.（证明留给读者）. 从这些特例的探讨我们可以看出： 当，最