此题问的是最坏情况,所以我想有以下几个假设 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