猜这个数。那么你最少需要多少问题呢？现在回头找到之前让你们用红笔圈出的结论：最优解是二分法；你最少需要的问题总数是logt！而且不管俺取的是哪个数，你都需要这么多问题！
认真的同学可能会叫板说，哎，这个t也未必是2的整数次方啊，二分法能用吗？！嗯，这个问题不错。但可以这样想，只要把n弄得足够大，总可以让t非常接近2的某个整数次方。而且，即使t真的不是2的整数次方，还可以换一个角度得到我们后面要得到的结论，比如，一定存在一个整数k使得t是在2^k和2^(k1)之间总之，当n无穷大的时候，凌乱的世界都变整齐了，这个问题不再是问题了。
这个最少问题数logt是用来问这个长度为n的硬币序列的。平均到每次掷硬币，平均需要的最少问题数就是（logt）/n。稍微整理一下这个表达式就应该可以看到，这个数字正好等于-(1/3)log(1/3)-(2/3)log(2/3)。
这也就是压缩这个“老千掷硬币”信息源所需要的最少比特数。