题目
来自《如何求解问题,现代启发式方法》中的题:史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次。 4次,组合:8,0, 7,1, 6,2, 5,3, 4,42. 一个天平,12个球,只能称三次,要找出12个球中一个重量不同的球,注意这个球并不一定比别的球重,也不一定轻。第一次称八个,如果平衡,说明问题球在没称的四个中,第二步从这四个球中拿出三个放一边,另一边拿三个正常球,如果平,则球就是没称过的那个球,否则球在 拿上来的三个球里,而且如果这三个球比三个正常球重,说明有问题的球重,否则轻。第三步随便从三个中拿两个出来称,如果平,就是余下的那个,如果不平,则 根据第二步得出的球是重还是轻可知问题球是重点还是轻的那个。如果第一次不平衡,则记下哪四个重,哪四个轻。第二次从四个重的球中拿出三 个,再加上一轻的一边的球放左
...