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