史密斯夫妇晚上开了个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次手。