将图中编有号的五个区域染色,有五种颜色可供选择,要求有公共边的两个区域不能同色,则不同的涂色方法总数为________(用数字作答).

发布时间:2020-08-01 03:03:59

将图中编有号的五个区域染色,有五种颜色可供选择,要求有公共边的两个区域不能同色,则不同的涂色方法总数为________(用数字作答).

网友回答

425
解析分析:先涂1区,有5种方法,再涂2、4区,最后涂3、5区.若2、4区同色,则3、5区各有3种方法,故共有5×4×3×3 种方法,若2、4区不同色,则3、5区各有2种方法,故共有5×4×3×2×2 种不同的方法,把这两类的数量相加即得所求.

解答:先涂1区,有5种方法,再涂2、4区,最后涂3、5区.若2、4区同色,则3、5区各有3种方法,故共有5×4×3×3=180种不同的方法.若2、4区不同色,则3、5区各有2种方法,故共有5×4×3×2×2=240种不同的方法.根据分类计数原理,所有的不同方法共有5+180+240=425种,故
以上问题属网友观点,不代表本站立场,仅供参考!