Jan 和他的妻子邀请三对夫妇共进晚餐。其中有些人互相握手表示问候,有些人则没有。晚餐结束时,简问每个人与他人握了几次手,得到的答案都不一样(简除外)。没有人会握自己的手、配偶的手,或与同一个人多次握手。
问:Jan 的妻子与几位客人相互握手?
已知,Jan 问了7个人,得到了7个不同的答案。由于没有人会与自己的配偶握手,那就只有一个人与其他所有的6个人握手,还有一个人没有与其他任何人握手。这两个人一定是一对夫妇,因为其他人都至少握过1次手。
所以,回答“6次”的人,除了与握手“0次”的人以外,与其他所有人握过手。因此,五个人已经握过2次手了。因此,回答“1次”的那个人,就是回答“5次”的人的配偶。根据同样的原则,回答“4次”的人是回答“2次”的人的配偶。所以,Jan 的妻子给出的是“3次”的答案。