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

石榴16 1年前 已收到1个回答 举报

飒飒风情 幼苗

共回答了19个问题采纳率:94.7% 举报

(反证)
若认识奇数个人的人数为奇数,设为x
令设认识偶数个人的人数为y
又A=x个奇数+y个偶数必然为奇数
而A为所有人认识的人数之和,必然为偶(因为A认识B算一次,那么B认识A也要算一次)
故矛盾,得证.

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 5.915 s. - webmaster@yulucn.com