同学聚会,互相握手.每两个人至多握一次手,试证明:至少有两个人握手次数是相同的.

同学聚会,互相握手.每两个人至多握一次手,试证明:至少有两个人握手次数是相同的.
请详细说明理由.
时空-奇点 1年前 已收到2个回答 举报

test1754 幼苗

共回答了15个问题采纳率:86.7% 举报

假设握过手的有n人嘛.是握过手的哦
每两个人至多握一次手,所以一个人最多握n-1次嘛
最少1次嘛
1~n-1总共n-1个数字,可是有n个人,肯定有两个人次数一样嘛

1年前

6

小勾勾 幼苗

共回答了2个问题 举报

假设有n人 ,每个人至多握一次手,所以一个人最多握n-1次 ,最少1次。即
1<=每个人的握手次数<=n-1
所以n人中必然有两人握手的次数一样

1年前

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