假定有12个外表完全相同的球，分别用A、B、C、D、E、F、G、H、1、J、K、L表示，其中有且仅有一个球是不标准的，不标准的球的重量与真球的重量不同，可能轻，可能重。现要求以天平为工具，用最少的次数挑选出不标准的球，并判断这个球的重量比其它球是重还是轻。(提示:构造判定树，以判定树为模型实现该问题)
一共十二个球，需要用天平找出质量不一样的一个球。
如果采用二分称重，第一轮左右两边各放六个，就可以找出质量不一样的那颗球的那一边，然后又对剩下的六颗球重复之前的步骤，那么想要六次才可以找出质量特殊的那一个球。
然而这还不是最少的次数，所以需要我们换一种思路。
我们可以采用赌球的方式，先左右两边任取五个球放在天平上，如果运气好，这十个球都是一样重，那么还剩两个球，我们再秤第二次，取一个我们已经判断的标准球和剩下两个中的任一个进行称，如果一样重则还没称的那个球就是要找的，如果不一样重，那么已经称的这个球就是要找的那个。
所以一共需要两次就可以找到。
最后，如果我们运气不好，赌错了，也就是剩下的两个球是标准的，那我们就排除两个，剩下的思路就省略了。