问题
解答题
一次会议有11人参加,假设每人只能和其他的任意3人握手,那么这个假设能实现吗? 请简要说明你判断的理由。
答案
不可能实现。
每握一次手,总次数为2,无论握手多少次,总数一定是偶数。但假设中每人只能握3次,11个3次是奇数次,也就是总数是奇数,而握手问题中,总次数必是偶数,所以假设不可能实现。
一次会议有11人参加,假设每人只能和其他的任意3人握手,那么这个假设能实现吗? 请简要说明你判断的理由。
不可能实现。
每握一次手,总次数为2,无论握手多少次,总数一定是偶数。但假设中每人只能握3次,11个3次是奇数次,也就是总数是奇数,而握手问题中,总次数必是偶数,所以假设不可能实现。