Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。 求Mrs Smith握手的次数

Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上，他们彼此握手，
并且满足没有一个人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。
然后Mr. Smith问其它客人握手的次数，每个人的答案是不一样的。

求Mrs Smith握手的次数

1.首先确定握手值的可能范围，最小为0，即是不和任何人握手，最大为8，即是10-2，减去的为不能和自己以及自己的配偶握手的情况，则范围为0~8，共9种情况，而smith先生刚好询问了10-1=9个人，每个人的回答都不同，所以握手的次数分别为0，1，2，3，4，5，6，7，8。

2.确定握手的情况，即是确定谁和谁握了手，同时计算smith先生握手的次数。
将十个人编号为0，1，2，3，4，5，6，7，8，9，和S（代表Smith先生），编号为其握手次数。
那么8号肯定是和所有人（出了其配偶和自己外）握了手，那么其配偶肯定就是0了(没有两个人握手一次以上)。那么Smith也可定和其握了手，那么S=1。
7号也就和除了0，自己和其配偶以外的人都握了手，而8已经和1握了手，那么7就不能和1握手，可以得出1为其配偶，且S=s+1=2;

依次可以推出配偶关系为6-->2,5--->3,那么剩下的4就是Smith先生的配偶，即是Smith先生的配偶握了4次手。

from