正五边形顶点染色正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种为什么呀
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 00:55:54
![正五边形顶点染色正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种为什么呀](/uploads/image/z/8356519-55-9.jpg?t=%E6%AD%A3%E4%BA%94%E8%BE%B9%E5%BD%A2%E9%A1%B6%E7%82%B9%E6%9F%93%E8%89%B2%E6%AD%A3%E4%BA%94%E8%BE%B9%E5%BD%A2abcde%EF%BC%8C%E8%8B%A5%E6%8A%8A%E4%BA%94%E4%B8%AA%E9%A1%B6%E7%82%B9%E9%A1%B6%E7%82%B9%E6%9F%93%E4%B8%8A%E7%BA%A2%EF%BC%8C%E7%BB%BF%E4%B8%89%E7%A7%8D%E9%A2%9C%E8%89%B2%E4%B8%AD%E7%9A%84%E4%B8%80%E7%A7%8D%EF%BC%8C%E4%BD%BF%E5%BE%97%E7%9B%B8%E9%82%BB%E9%A1%B6%E7%82%B9%E9%94%81%E6%9F%93%E9%A2%9C%E8%89%B2%E4%B8%8D%E5%90%8C%EF%BC%8C%E5%88%99%E4%B8%8D%E5%90%8C%E7%9A%84%E6%9F%93%E8%89%B2%E6%96%B9%E6%B3%95%E5%87%A0%E7%A7%8D%E4%B8%BA%E4%BB%80%E4%B9%88%E5%91%80)
正五边形顶点染色正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种为什么呀
正五边形顶点染色
正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种
为什么呀
正五边形顶点染色正五边形abcde,若把五个顶点顶点染上红,绿三种颜色中的一种,使得相邻顶点锁染颜色不同,则不同的染色方法几种为什么呀
a点有三种染法.若与它相邻的b,e颜色相同,则有2种,剩下的c,d有2*1=2种染法;若b,e颜色不同,则有种2*1=2染法,剩下的c,d:若c,e相同,有2种;若ce不同色,有1种.共有3种染法.总共有3(2*2+2*3)=30种染色方法
可以这样考虑,5个顶点,每个顶点都有3种可能,那么把5个顶点染上三种颜色的方法数就是3^5=243种
下面来考虑有多少种可能的有相邻顶点相同颜色的情况
1,5个顶点颜色全相同,一共3种可能
2,4个相邻顶点颜色相同,一个不同 5*3*2=30种可能
3,3个相邻顶点颜色相同,两个不同 5*3*2*1=30种可能
4,只有两组2个相邻顶点颜色相同 5*3*2*...
全部展开
可以这样考虑,5个顶点,每个顶点都有3种可能,那么把5个顶点染上三种颜色的方法数就是3^5=243种
下面来考虑有多少种可能的有相邻顶点相同颜色的情况
1,5个顶点颜色全相同,一共3种可能
2,4个相邻顶点颜色相同,一个不同 5*3*2=30种可能
3,3个相邻顶点颜色相同,两个不同 5*3*2*1=30种可能
4,只有两组2个相邻顶点颜色相同 5*3*2*1=30种可能
5,只有1组2个相邻顶点颜色相同5*3*2*1=30种可能
所以一共是
243-3-30-30-30-30=120种
我算的是这样的
收起