当前位置 :
高三数学概率问题欲将正六边形的各边和各条对角线都染为n种颜色之一,使得以正六边形的任何3个顶点作为顶点的三角形有3种不同颜色的边,并且不同的三角形使用不同的3色组合,则n的
1人问答
问题描述:

高三数学概率问题欲将正六边形的各边和各条对角线都染为n种颜色之一,使得以正六边形的任何3个顶点作为顶点的三角形有3种不同颜色的边,并且不同的三角形使用不同的3色组合,则n的最小值为()(A)6(B)7(C)8(D)9答案A。过程!

李正莉回答:
  从六个顶点选出3个顶点组成三角形,共有C(6,3)=20(种),这也是所有的三角形种数。由于每个三角形使用不同的3色组合,那么这样的组合最多有C(n,3)种三角形数不能超过组合种数,于是有20≤C(n,3)得n≥6。当然,n=6是不能构造出来的,因为假设有两个顶点连的一边染色红,那么剩下染红色的边必定在剩下的4个顶点中(否则与“任何3个顶点作为顶点的三角形有3种不同颜色的边”矛盾)这样下去得出一种颜色最多存在3边,由于共C(6,2)=15条边而15÷6=2……3,必有3种颜色每种各染了三条边,设为1,2,3三色不妨AB,CD,EF染1BC,DE,AF染2则剩下4种色怎么染都有三角形使用相同的3色组合所以n≥7,构造如图,请检验下
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞