组题
本页 1 题去组卷
10计数原理与组合数学★★★★☆
如图,用四种不同颜色给图中的 ,,,,, 六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有( )
\begin{answer}
B
\end{answer}
\begin{solution}
由图可知,上方三角形为 ,下方三角形为 ,并且对应竖直线段为 ,,. 先给 ,, 涂色,有
种方法.
固定 ,, 的颜色分别为 ,,,记第4种颜色为 . 下面按 的颜色分类计数. 不能取颜色 . 当 时, 可取 ,,:若 ,则 有1种取法;若 ,则 有2种取法;若 ,则 有1种取法,共4种. 当 时, 可取 ,对应的 各有2种取法,共4种. 当 时, 可取 ,对应的 分别有1种、2种取法,共3种. 因而固定上方三点颜色后,下方三点有
种涂法. 故总涂色方法数为 ,选 B.
\end{solution}
A.
种
B.
种
C.
种
D.
种
2010 · 天津 · 理 · 第 10 题 · 选择题