组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 染色与拉姆塞问题
题型:解答题-问答题 难度:0.4 引用次数:121 题号:7572256
正五边形的对角线分别与对角线交于点,对角线分别与对角线交于点,对角线与对角线交于点. 设由图2中的10个点和线段构成的等腰三角形的集合为.

(1)求中元素的数目;
(2)若将这10个点中的每个点任意染为红、蓝两种颜色之一,问是否一定存在中的一个等腰三角形,其三个顶点同色?
(3)若将这10个点中的任意个点染为红色,使得一定存在中的一个等腰三角形,其三个顶点同为红色,求的最小值.
2010高三·天津·竞赛 查看更多[1]

相似题推荐

解答题-证明题 | 较难 (0.4)
【推荐1】某桥牌俱乐部规定:仅当四人无二人曾经相互作过伙伴时才能一起玩.在一次有14人参加的聚会中,他们每人都曾与其他5人作过伙伴,玩3局之后,按规定只能停止.正当他们准备离开时,他们都不认识的一个新会员来了,证明这时至少还有一局可以玩.
2018-12-11更新 | 108次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】方格表中的小方格进行染色.使得每个被染色的小方格满足:与其相邻的小方格中最多只有一个被染色,其中两个小方格相邻是指它们有一条公共边.问:最多可以给多少个小方格染色?
2018-12-28更新 | 169次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】将平面上每个点都以红、蓝两色之一着色,证明:存在这样的两个相似三角形,它们的相似比为1995,并且每一个三角形的三个顶点同色.
2018-12-08更新 | 118次组卷
共计 平均难度:一般