给定6个点(任意三点不共线),两两用线段相连,将其中的10条线段染成红色.试证明必存在这6点中的三点

发布时间:2021-02-23 11:25:48

给定6个点(任意三点不共线),两两用线段相连,将其中的10条线段染成红色.试证明必存在这6点中的三点为顶点的红色三角形,三边均为红色.为抽屉原则,

网友回答

若无红三角设 发出红色线段最多的点发出了x条 则对于这x条另一端的x个点之间无红线段连接 所以每个点 至多发出 6-x条红线段 又 考虑剩下的6-x-1个点 每个点发出红线段
以上问题属网友观点,不代表本站立场,仅供参考!