作业帮 > 数学 > 作业

在任何一群人中认识奇数个人的人一定是偶然个人.证明题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 00:58:41
在任何一群人中认识奇数个人的人一定是偶然个人.证明题
(反证)
若认识奇数个人的人数为奇数,设为x
令设认识偶数个人的人数为y
又A=x个奇数+y个偶数必然为奇数
而A为所有人认识的人数之和,必然为偶(因为A认识B算一次,那么B认识A也要算一次)
故矛盾,得证.