问题标题：
空间中存在10个点,点与点两两相连并涂上红或者蓝,其中与点A相连的9个点线段为红色,连线构成三角型,问至少有几个颜色相同的三角型,
问题描述：
空间中存在10个点,点与点两两相连并涂上红或者蓝,其中与点A相连的9个点线段为红色,连线构成三角型,问至少有几个颜色相同的三角型,
沈仟回答：
用同色角的个数算两次来求
设有X个同色三角形120-x个异色三角形
同色角有3x+120-x=120+2x个
记点Ai引出ri个红边,9-ri个蓝边(i=1,2……9)不包括A
同色角又有C(ri,2)+C(9-ri,2)>=C(4,2)+C(5,2)=6+10=16
所以120+2x>=9*16+C(9,2)加上A的
2x>=144+36-120=60
x>=30
至少30个同色三角形
查看更多
