初中染色问题
一个正五边形,ABCDE五个顶点,要染上abcd4种颜色,相邻2个顶点染色要不同,且4种颜色都要用到,问:有多少种方法?
另求此类问题的 通法.
ps.表达为 48
由于4种颜色都要用到,且相邻顶点染色不同,则必有两不相邻顶点染同一种颜色.
可先选择一种颜色有4种选法,染不相邻顶点可有5种(对角线个数)方法,其它三个顶点染其它3种颜色有3×2×1=6.
故共有4×5×6=120种染色方法.
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:3
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:3
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: I like eating oranges,because it's not only delicious,but al 指出下列句子的修辞手法正确的一项 [ ] (1)生命像向东流的一江春水, “我已经习惯了寄宿制生活”用英语怎么说 如图,已知三角形ABC中,AB=AC,F在AC上,在BA的延长线上截取AE=AF,求证BD垂直于BC 肉眼能看到的最亮的星星是什么星星? 为什么星星在天上,不在地上 乱扔香蕉皮:看图作文围绕小明乱扔香蕉皮,一小妹妹跌倒,一大姐姐把他扶起来,对话, 来写 。 380字左右 Hurry up!( ) you won't get on the bus. 用两个全等三角形按照不同的方式拼成四边形,其中平行四边形的个数有( )个. 设有变量说明:int x=3,y=4;.那么执行语句;printf("%d,%d\n",(x,y),(y,x));后, 质量为2kg的物体从静止开始自由下落,不计空气阻力,在3s末重力对物体做功的瞬时功率是(g取lOm/s2)( ) 形容散文的词语 粒子半径问题同一物质的阴阳离子哪个的半径大还有不同物质的离子结构相同,阴离子的原子半径大还是阳离子的原子半径大? 锅炉水位计?是一个什么?我们从锅炉外透明管中看到的水面位置_______与锅炉中的实际水面位置,连通器内液体平衡时,液面 如图所示,在加速向右运动的车厢中,一人用力向前推车厢(人与车厢始终保持相对静止),则下列说法中正确的是( & 介绍几个表示情景壮观的成语 写出下列命题的条件和结论:1、所有的质数都是奇数2、若a//b,b//c,则a//c3、两个负数的差一定是负数4、同角的 英语翻译A man will never love you or treat you as well as a stor 化学碳酸钠溶液中离子浓度比大小:氢氧根〉碳酸氢根〉氢离子,喂神马酱紫排? 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价