100人参加晚会,每两个认识的人之间握一次手,求证至少有两人握手次数是相同的

若有似无的微笑 1年前 已收到1个回答 举报

hedy020 幼苗

共回答了16个问题采纳率:81.3% 举报

用反证法,一共有0、1、2、99种握手方式,但逆否命题为100个人每个人握手次数都不同,因为100个人里的握手方式肯定为0、1、2、.99,这样就出现悖论,有人握了0次,表示另外99人都不认识,有人握了99次,表示另外99人都认识,所以是不成立的.MIA

1年前

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