作业帮 > 综合 > 作业

n个人在一起聚会,其中至少有一个人没有和其他所有人不握手,聚会中可能和每个人都握手的人数最大值是多少?

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/15 11:17:25
n个人在一起聚会,其中至少有一个人没有和其他所有人不握手,聚会中可能和每个人都握手的人数最大值是多少?
n个人在一起聚会,其中至少有一个人没有和其他所有人不握手,聚会中可能和每个人都握手的人数最大值是多少?
假设全握手,那么和每个人都握手的人数是n
有一个人没和另一个人握,那么这两个人必然都没和每个人都握,此时是n-2
如果还有更多的没握手,这个数则会更低
所以最大值就是n-2