精英家教网 > 高中数学 > 题目详情

【题目】平面上有个点,其中每两点之间的连线均染成红色或黑色.若图中总存在两个没有公共边的同色三角形,求的最小值.

【答案】8

【解析】

对于如图的七个点,并将图中的线画成红色,其余的线画成黑色.

于是图中所得到的四个三角形,其中任何两个三角形都是有公共边的红色三角形.此外对四个黑三角形也有一条公共边,因此所求的最小正整数.

下面证明时符合题目要求,用反证法.

假设对8个点每两点的连线染成红、黑两色,但不满足题目要求.

由于对于6个点,则必存在一个单色三角形,不妨设为红三角形(图中用实线连接).

这时,考察除去的其他6.,…,每两点连线染成二色的图形.由假设知,这6点存在的同色三角形只能是黑三角形,不妨设是黑三角形(图中用虚线连接).

再除去的其余5点,由假设知这5点不能有单色三角形,于是只能为如图的情形,不妨设所连线为红线,所连线为黑线.

这时,再考察由6点构成的图.由反证假设只能有两个红三角形,且这两个红三角形都以为公共边,于是这两个三角形只能是.所以为红边,为红边.类似地可证为黑边,此时若为红边则为无公共边红三角形,若为黑边,则为无公共边黑三角形,均与反证假设矛盾.

综上,所求最小正整数为.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

【题目】某电视台为宣传本省,随机对本省内1565岁的人群抽取了人,回答问题“本省内著名旅游景点有哪些”统计结果如图表所示.

组号

分组

回答正确的人数

回答正确的人数占本组的频率

1

2

18

3

4

5

1)分别求出的值;

2)从第234组回答正确的人中用分层抽样的方法抽取6人,求第234组每组各抽取多少人?

3)指出直方图中,这组数据的中位数是多少(取整数值)?

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】在平面直角坐标系xOy中,直线l1kx-y+4=0与直线l2x+ky-3=0相交于点P,则当实数k变化时,点P到直线4x-3y+10=0的距离的最大值为(  )

A.2B.C.D.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知直线ly=kx+m与椭圆+=1ab0)恰有一个公共点Pl与圆x2+y2=a2相交于AB两点.

)求m(用abk表示);

)当k=-时,AOB的面积的最大值为a2,求椭圆的离心率.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数

若函数的最大值为3,求实数的值;

若当时,恒成立,求实数的取值范围;

是函数的两个零点,且,求证:

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】汽车的普及给人们的出行带来了诸多方便,但汽车超速行驶也造成了诸多隐患.为了解汽车通过某一段公路时的车辆行驶情况,现随机抽测了通过这段公路的200辆汽车的行驶速度(单位:km/h),所得数据均在区间内,其频率分布直方图如图所示.

1)求被抽测的200辆汽车的平均行驶速度.

2)已知该路段属于事故高发路段,交警部门对此路段过往车辆限速60 km/h,并且对于超速行驶车辆有相应处罚:记分(扣除驾驶员驾照的分数)和罚款.

罚款情况如下:

超速情况

10%以内

10%~20%

20%~50%

50%以上

罚款情况

0

100

150

500

求被抽测的200辆汽车中超速10%~20%的车辆数.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知二次函数,恒有. 数列满足,且N*.

(1)求的解析式;

(2)证明:数列单调递增;

(3)记. 若,求.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】

已知数列中,,前项和

1)求数列的通项公式;

2)设数列的前项和为,是否存在实数,使得对一切正整数都成立?若存在,求出的最小值;若不存在,请说明理由.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】为全面贯彻党的教育方针,坚持立德树人,适应经济社会发展对多样化高素质人才的需要,按照国家统一部署,湖南省高考改革方案从2018年秋季进入高一年级的学生开始正式实施.新高考改革中,明确高考考试科目由语文、数学、英语科,及考生在思想政治、历史、地理、物理、化学、生物个科目中自主选择的科组成,不分文理科.假设个自主选择的科目中每科被选择的可能性相等,每位学生选择每个科目互不影响,甲、乙、丙为某中学高一年级的名学生.

(1)求这名学生都选择了物理的概率.

(2)设为这名学生中选择物理的人数,求的分布列和数学期望.

查看答案和解析>>

同步练习册答案