握手题

史密斯夫妇晚上开了个party，他们一共邀请了另外4对夫妇。

晚会结束后，史密斯先生问其他的所有人跟其他人握手的次数。

结果得到的结果各不相同。已知每个人不能跟他的配偶握手，

也不能跟同一个人握多次手。请问：史密斯太太一共握了多少次手？

  面试题是推理题，史密斯太太握手4次。

 关键在于这句话：“结果得到的结果各不相同”
 这里面一个人握手的次数最多只能是8，对吧！

 所以除了Smith以外，其他9个人的握手次数肯定是0、1、2、3、4、5、6、7、8。

剩下来的情况就容易了。握手次数为8的没和自己的老婆（老公）握手，和其他人都搞过了。

那么握手次数为0的就一定是这个人的配偶(其他人的握手次数一定>=1)。
GO ON～

那么握手7次的哥们是怎么产生的呢？他没有和自己老婆握手，也没有和上面那个人的配偶握手呗！
那么其他人的被握手次数，由这个哥们一贡献，我们发现，握手1次的只能是他老婆了。
  7,1
  6,2
  5,3
  4,4
  于是你就推吧，握手4次的是一对夫妇，那么必然是Smith夫妇。

人相应记为A0至A8。
A0的和A8是夫妇，因为A0和A8没握过手，而A8握了除A0和自己外的所有的手。
A1实际上只和A8握过手，A7和除配偶，A0，自己外其它人都握过，因此A1和A7也是夫妇。
类似可知，A2和A6，A3和A5都是夫妇。因此史密斯夫人是A4，即她握过4次手。