称球问题——经典智力题推而广之三（二）.docVIP

称球问题——经典智力题推而广之三（二） 二、记号　　　　　　　　我们先不忙着马上着手解决上述问题。先得给出几个定义，尤其是，要给出比较简单的符号和记法。大家看到上面给出的解法写起来实在麻烦——想象一下如果我们要用这种方法来描述称40个或1000个球的问题！ 　　　　仍旧考虑十二个球的情况和上面举的解法。在还没有开始称第一次时，我们对这十二个球所知的信息就是其中有一或较轻，或较重的坏球，所以以下24种情况都是可能的： 　　1. 1号是坏球，且较重； 　　2. 2号是坏球，且较重； 　　…… 　　12. 12号是坏球，且较重； 　　13. 1号是坏球，且较轻； 　　14. 2号是坏球，且较轻； 　　…… 　　24. 12号是坏球，且较轻。 　　没有其他的可能性，比如说“1、2号都是坏球，且都较重”之类。当我们按上面解法“先将1-4号放在左边，5-8号放在右边”称过第一次以后，假设结果是右重，稍微分析一下，就会知道上面的24种情况中，现在只有8种是可能的，就是 　　1. 1号是坏球，且较轻； 　　2. 2号是坏球，且较轻； 　　3. 3号是坏球，且较轻； 　　4. 4号是坏球，且较轻； 　　5. 5号是坏球，且较重； 　　6. 6号是坏球，且较重； 　　7. 7号是坏球，且较重； 　　8. 8号是坏球，且较重。 　　我们把诸如“1号是坏球，且较重，其他球都正常”和“2号是坏球，且较轻，其他球都正常”这样的情况，称为一种“布局”，并记为： 　　(1重)　和　(2轻) 　　我们把“先将1-4号放在左边，5-8号放在右边”这样的步骤，称为一次“称量”。我们把上面这次称量记为 　　(1,2,3,4; 5,6,7,8) 　　或 　　(1-4; 5-8) 　　也就是在括号内写出参加称量的球的号码，并且以分号分开放在左边和放在右边的球号。在最一开始，我们有24种可能的布局，而在经过一次称量(1-4；5-8)后，如果结果是右重，我们就剩下上述8种可能的布局。我们的目的，就是要使用尽量少的称量，而获得唯一一种可能的布局——这样我们就知道哪个球是坏球，它是比较重还是比较轻。 　　　　这里我们注意到没有必要去考虑两边球数不相等的称量。因为坏球和标准球重量之间的差别很小，小于标准球的重量，所以当天平两边球数不一样时，天平一定向球比较多的那边倾斜。所以在进行这样一次称量之前，它的的结果就可以被预料到，它不能给我们带来任何新的信息。事实上在看完本文以后大家就很容易明白，即使坏球和标准球重量之间的差别很大，也不会影响本文的结论。因为考虑这种情况会使问题变麻烦，而并不能带来有趣的结果，我们就省略对此的考虑。 　　　　现在我们看到，上面关于十二个球问题的解法，其实就是由一系列称量组成的——可不是随随便便的组合，而是以这样的形式构成的： 　　　　称量1　　　　如果右重，则 　　　称量3 　　　…… 　　如果平衡，则 　　　称量2 　　　…… 　　如果左重，则 　　　称量4 　　　……　　　　省略号部分则又是差不多的“如果右重，则……”等等。所以这就提示我们用树的形式来表示上面的解法：树的根是第一次称量，它有三个分支，分别对应着在这个称量下的右重、平衡、左重三种情况。在根的三个子节点上，又分别有相应的称量，和它们的三个分支……如果具体地写出来，就是 　　　　　　|--右--( 1轻)　　　　|--右--(1 ; 2)|--平--( 5重) 　　| |--左--( ) 　　| 　　| |--右--( 2轻) 　　|--右--(1,6-8; |--平--(2 ; 3)|--平--( 4轻) 　　| 5,9-11)| |--左--( 3轻) 　　| | 　　| | |--右--( 7重) 　　| |--左--(6 ; 7)|--平--( 8重) 　　| |--左--( 6重) 　　| 　　| |--右--(10重) 　　| |--右--(9 ;10)|--平--(11重) 　　| | |--左--( 9重) 　　| | 　　| | |--右--(12重) 　　(1-4;5-8)|--平--(1-3; |--平--(1 ;12)|--平--(13轻, 13重)* 　　| 9-11)| |--左--(12轻) 　　| | 　　| | |--右--( 9轻) 　　| |--左--(9 ;10)|--平--(11轻) 　　| |--左--(10轻) 　　| 　　| |--右--( 6轻) 　　| |--右--(6 ; 7)|--平--( 8轻) 　　| | |--左--( 7轻) 　　| | 　　| | |--右--( 3重) 　　|--左--(1,6-8; |--平--(2 ; 3)|--平--( 4重) 　　5,9-11)| |--左--( 2重) 　　| 　　| |--右--(