证明:世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:政治作业 时间:2024/08/05 22:07:45
证明:世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?
用穷举法可以吗?
1 、6个人互相都不认识
2 、其中2个认识
3 、其中3个认识
4 、其中4个认识
5 、其中5个认识
6 、6人都互相认识
其中情况1 、2 、3存在3个不认识的人,情况3/4/5/6存在3个认识的人
这样做有什么错误吗?
用穷举法可以吗?
1 、6个人互相都不认识
2 、其中2个认识
3 、其中3个认识
4 、其中4个认识
5 、其中5个认识
6 、6人都互相认识
其中情况1 、2 、3存在3个不认识的人,情况3/4/5/6存在3个认识的人
这样做有什么错误吗?
按理论上讲,穷举法是可行的,可能有几千或者上万种关系.你需要全部列举出来.
你仅仅说了六种情况,显然不行啊.你不能从特殊直接得到一般的结论.骚年,不光是数学,你哲学也需要好好补补啊.
这道题目用图论证明是非常棒的,也是证实图论这个理论具备价值一个很好的例子.
你仅仅说了六种情况,显然不行啊.你不能从特殊直接得到一般的结论.骚年,不光是数学,你哲学也需要好好补补啊.
这道题目用图论证明是非常棒的,也是证实图论这个理论具备价值一个很好的例子.
证明:世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?
如何证明世界上6个人中任意3个认识或不认识
求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识
图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中
怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识?
1个人有3个,二个人有4个,三个人有5个,四个人有7个,而五个人有6个,这是什么?3
重心和三角形3个顶点的连线的任意一条连线将三角形面积平分 如何理解
有一筐苹果,正好能平均分给3个人或47个人或5个人,这筐苹果至少有多少个?
5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配
有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人
证明:任意28个人中,至少有3个人的属相相同.