平面上有
个点，其中每两点之间的连线均染成红色或黑色.若图中总存在两个没有公共边的同色三角形，求的最小值.
个点，其中每两点之间的连线均染成红色或黑色.若图中总存在两个没有公共边的同色三角形，求的最小值.
2018高三·全国·竞赛 查看更多[1]
更新时间：2018-12-11 20:55:38
|
【知识点】 染色与拉姆塞问题
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】在△ABC 内部取n 个点， 将△ABC剖分为若干个小三角形(每两个小三角形或者有一个公共顶点，或者有一条公共边，或者完全没有公共点，如图所示).现将点A 染红色， 点B 染蓝色，点C 染黑色，其余n 个点的每个点也任意染上红、蓝、黑三色之一.我们称三个顶点的颜色恰为红、蓝、黑的小三角形为“特征三角形”.证明：至少有一个小三角形是特征三角形.
您最近半年使用：0次
解答题-证明题
|
较难
(0.4)
【推荐2】连结圆周上九个不同点的36条弦要么染成红色，要么染成蓝色，我们称它们为“红边”或“蓝边”.假定由这九个点中每三个点为顶点的三角形中都含有“红边”.证明：这九个点中存在四个点，两两连结的六条边都是红边.
您最近半年使用：0次
