lanbor
幼苗
共回答了16个问题采纳率:100% 举报
分类分步计数原理.分步中夹杂着分类,如果分步不彻底就得分类,图形染色问题许多需要这样处理.
1)涂顶点,有5种方法
(2)在底面的四个点中,有4种颜色可选;
选不相邻的两个涂色
若同色,则涂底面的方法有:A(4,1)×3×3=36种
若异色,则涂底面的方法有:A(4,2)×2×2=48种
(3)总的涂色方法有:5×(36+48)=420种
1年前
追问
10
举报
lanbor
第一步染色顶点,第二步染色底部。分步计数原理,乘法原理。明白了嘛?