反证法证明任意6人中必有3人互相认识或不认识.
人气:184 ℃ 时间:2020-06-04 13:40:21
解答
证明:设这6个人是A,B,C,D,E,F,按顺序标成6个点(可以标成6边形的样子).若两人认识,则用实线将两点连起来,否则,用虚线连起来.假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三...
推荐
- 用反证法证明:过不在一条直线上的三点只有一个圆
- 如何证明世界上6个人中任意3个认识或不认识
- 证明:任何一组人中都存在两个人,他们在组内认识的人一样多.
- 一次集会随意邀请10人参加,证明;其中必有2人,他们在这10人中认识的人一样多
- 用图论知识证明:在任意六人中,若没有三人彼此都认识,则必有三个人彼此都不认识
- 长江,黄河为什么向东流入大海?
- start for,start out for,start off for,set out for,set off for意思一样吗?
- 定义在R上的偶函数f(x)满足f(x+1)=-f(x),且在[-1,0]上递增,则...f(3)
猜你喜欢