题目内容

将凸n边形A1A2…An的边与对角线染上红、蓝两色之一,使得没有三边均为蓝色的三角形.对k=1,2,…,n,记bk由顶点Ak出的蓝色边的条数,求证:b1+b2+…bn
n2
2
考点:进行简单的合情推理
专题:综合题,推理和证明
分析:不妨设b=max{b1,b2,…,bn},并且由点A向A1,A2,…,Ab,引出b条蓝色边,则A1,A2,…,Ab之间无蓝色边,A1,A2,…,Ab以外的n-b个点,每点至多引出b条蓝色边,可得蓝色边总数,利用基本不等式,即可得证.
解答: 证明:不妨设b=max{b1,b2,…,bn},
并且由点A向A1,A2,…,Ab,引出b条蓝色边,则A1,A2,…,Ab之间无蓝色边,A1,A2,…,Ab以外的n-b个点,每点至多引出b条蓝色边,
因此蓝色边总数≤(n-b)b≤[
(n-b)+b
2
]2
=
n2
4

故b1+b2+…bn≤2×
n2
4
=
n2
2
.命题得证.
点评:本题考查合情推理,考查学生分析解决问题的能力,考查基本不等式的运用,属于中档题.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网