先从一个貌似不相干的西方曾经流行的游戏“二十个问题”说起。游戏是这样的：俺心里想一样东西，你可以问俺二十个问题，然后猜俺心里想的东西。你的问题必须是“是不是”这种形式的。比如，这个东西是不是可以放进冰箱里？这个东西是不是活的？这个东西是不是能吃？诸如此类。对于你问的每一个问题，俺必须如实地回答“是”或者“不是”。你在二十个问题之内猜到了我想的东西就算赢。
这个游戏的关键是在于如何有效地问你的问题。如果你问“明天是不是下雨”，那你肯定脑子进水了，可以不用往下看了。如果你第一个问题问的是“这东西是不是iphone6”，这样的问法显然也效率不高，因为俺一旦说“no”，你只从大量的可能性中排除了一种可能，还是要面对剩下巨大的猜测空间。
这个游戏可以大致等价于这样一个数字游戏。假设m是个大于1的正整数，俺俩在玩游戏之前就商议确定好。俺在1到m之间任意想一个整数，你的任务是用最少的“是不是”形