信息角度

此题问的是最坏情况，所以我想有以下几个假设
1。肯定有一次撒谎
2。如果问了K个问题后，我们心中知道了那个数，但是目前仍然没有猜中，所以还要多“猜”一次，即K+1才是本题要的回答。

问K个问题后，我们得到以下信息：
1。哪一个数是答案，信息量log(N)
2. 哪一次回答是撒谎的，信息量log(K)
所以有方程：
K=log(N)+log(K); 对数底为2
或者：
(2^K)/K=N
K=10时,左边等于102.4。差不多是100了。所以
K应该是10
本题答案是11

所有跟帖： 

• I am not convinced -ettubrute- ♂ (491 bytes) () 06/18/2008 postreply 08:05:42