在一次N个人的聚会中,有R(R
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 01:09:11
在一次N个人的聚会中,有R(R 在一次N个人的聚会中,有R(R (N-R)个人握手次数是偶数 R个人的握手次数是奇数 和是每个人握手次数的和 当N为基数时,比如是N=3,同时像1个人握手 R2→1 握手一次相当于2个人都握手了一次。我们从宏观上看,看作是2下握手 全部展开 握手一次相当于2个人都握手了一次。我们从宏观上看,看作是2下握手 收起
在一次N个人的聚会中,有R(R
将N个人表示为N个点A1A2A3A4...An陈相互握手的顶点间作一连线,一点引出线的条数叫做顶点的度数,则每人握手的次数就是图中相应顶点的度数,度数为奇数这是奇顶点,为偶数则是偶顶点,设奇顶点的度数和为N1,偶顶点的度数和为2N2,因各顶点的度数之和等于边(q)数的二倍,则:
N1+2N2=2q ,N1=2(q-N2)
即N1为偶数.
一般的,度数为奇数的点有偶数个,R为偶数
因为握手是相互的 所以每个人握手次数的和是偶数,于是R个人的握手次数和是偶数
如果R是奇数 那么这R个人握手次数和是奇数个奇数相加,还为奇数,矛盾
于是R为偶数
当N为偶数时,比如是N=4,那么设R=2,两人都同时向1人握手,再向另一个人握手
所以,R为偶数
所以总握手得次数肯定是偶数
如果R为奇数,同奇数个人握手问好,那么这些握手得次数加起来还是奇数
加上剩下得N-R个人,他们握手次数各自为偶数,所以这些人得总次数也为偶数
那么这N个人握手总次数,奇数加偶数,为奇数。。
我们知道总数是奇数是不可能得。。
反证则得到结果...
所以总握手得次数肯定是偶数
如果R为奇数,同奇数个人握手问好,那么这些握手得次数加起来还是奇数
加上剩下得N-R个人,他们握手次数各自为偶数,所以这些人得总次数也为偶数
那么这N个人握手总次数,奇数加偶数,为奇数。。
我们知道总数是奇数是不可能得。。
反证则得到结果