早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有6个点,任意3点不共线,每2点有一条红线段或蓝线段连接,证明以这6个点为顶点的所有三角形至少2个同色

题目详情
有6个点,任意3点不共线,每2点有一条红线段或蓝线段连接,证明以这6个点为顶点的所有三角形至少2个同色
▼优质解答
答案和解析
一共有C(6,3)=20个三角形
一共有三边红,三边蓝,一边红2边蓝,2边红一边蓝,4种可能
只要超过5个三角形就能保证2个同色