第一问答网»论坛 › 中问网 › 问答 › 空间6点（任意三点不共线）两两相连，用红、蓝两色染这 ...

空间6点（任意三点不共线）两两相连，用红、蓝两色染这些线段，其中A点连出的线段都是红色的，以这6

11 |

1 | 2013-3-4 08:06:13 | 显示全部楼层 |阅读模式

分析：根据5个点三边同色的三角形最少有0个，再加上第6个点A，则三边同色三角数至少为5个，然后证明少于5个是不可能的．解答：如所给图，5个点三边同色的三角形最少有0个再加上第6个点A，则三边同色三角数至少为5个下证小于5个不行非同色三角形组成条件，就是只要有一个点出发的两条线段是非同色的，则其组成的三角一定为非同色的．所以，分以下情况：1，包含A点：其他五条为蓝色，组成5个非同色三角形2，未包含A点：因为5个点三边同色的三角形最少有0个，所以最多有10个非同色三角形如此，三边同色三角数至少为20...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行