题目


  1. 来自《如何求解问题,现代启发式方法》中的题:史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以

    上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次。

        4次,组合:8,0,   7,1, 6,2,   5,3,   4,4


    2. 一个天平,12个球,只能称三次,要找出12个球中一个重量不同的球,注意这个球并不一定比别的球重,也不一定轻。

    第一次称八个,如果平衡,说明问题球在没称的四个中,第二步从这四个球中拿出三个放一边,另一边拿三个正常球,如果平,则球就是没称过的那个球,否则球在 拿上来的三个球里,而且如果这三个球比三个正常球重,说明有问题的球重,否则轻。第三步随便从三个中拿两个出来称,如果平,就是余下的那个,如果不平,则 根据第二步得出的球是重还是轻可知问题球是重点还是轻的那个。

    如果第一次不平衡,则记下哪四个重,哪四个轻。第二次从四个重的球中拿出三 个,再加上一轻的一边的球放左边,右边放余下的重的一边的球加三个正常球,这样如果左边重,则问题球在左边的三个重球中,而且它比普通球重,因为右边是三 个球是正常球,余下那个如果是比正常球重的话,应该是右倾,而不是左倾。如果右边重,则问题球就是右边那个唯一的重边的球,或者是左边那个唯一的轻球,任取一个与标准球称即可。如果平衡,说明不所有称上球正 常,问题球不是重球,而是轻球,而且在三个未拿上称的轻边球中。

    这样第三次称是就已知哪三个球有问题,而且问题是偏重还是偏轻,随便拿两个球一称,如果平衡,说明球是没称的那个,如果不平衡,则根据第二步得出的结论,找出偏轻,或偏重的那个球既可。