在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)
用抽屉原理证明
人气:262 ℃ 时间:2020-07-01 07:31:46
解答
设这次集会共n个人.如果有一个人谁也不认识那么每个人至多认识n-2个人,则n个人认识的人数至多有n-1种可能:0,1,2,…,n-2.所以其中必有两个人认识的人数相同.如果每个人都至少认识一个人,则n个人认识的人数至多有n-1种可能:1,2,…,n-1,所以其中必有两个人认识的人数相同.
推荐
- 6个人参加一个集会,每两个人或者互相认识或者不认识.证明:存在两个“三个组”,在每一个“三人组”中的
- 证明 至少2个人的聚会中 存在2个人认识其他人的人数是相等的
- 证明:任何一组人中都存在两个人,他们在组内认识的人一样多.
- 一次集会随意邀请10人参加,证明;其中必有2人,他们在这10人中认识的人一样多
- 有11个人在一起聚会,已知每个人至少认识其余人中的1个人,如果在这11人中仅有两个人所认识的人数刚好相同
- 根据答句写问句 小学英语总复习分类测试卷(四)
- 一个容器盛满酒精25L,第一次倒出后用水加满,第二次倒出同量的溶液,再用水加满
- 通分时,为什么一般用原来几个分母的最小公倍数作公分母?
猜你喜欢