将中的数任意染上两种颜色. 试求最小的正整数,使必存在同色的、、,满足.
2019高三·全国·竞赛 查看更多[1]
更新时间:2018-12-27 10:35:17
|
【知识点】 染色与拉姆塞问题
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】在△ABC 内部取n 个点, 将△ABC剖分为若干个小三角形(每两个小三角形或者有一个公共顶点,或者有一条公共边,或者完全没有公共点,如图所示).现将点A 染红色, 点B 染蓝色,点C 染黑色,其余n 个点的每个点也任意染上红、蓝、黑三色之一.我们称三个顶点的颜色恰为红、蓝、黑的小三角形为“特征三角形”.证明:至少有一个小三角形是特征三角形.
您最近半年使用:0次
解答题-问答题
|
较难
(0.4)
【推荐2】平面上有个点,其中每两点之间的连线均染成红色或黑色.若图中总存在两个没有公共边的同色三角形,求的最小值.
您最近半年使用:0次