Question

排列与组合如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图

Answer 1

以先看BDEF.这样分类比较好分.

∵图中每条线段的两个端点涂不同颜色,

可以根据所涂得颜色的种类来分类,

B,D,E,F用四种颜色,则有A44×1×1=24种涂色方法；

B,D,E,F用三种颜色,则有A43×2×2+=192种涂色方法；这一步中,后半个式子A43×2×1×2为什么还要乘一个二,怎么做的,求解

B,D,E,F用两种颜色,则有A42×2×2=48种涂色方法；

根据分类计数原理知共有24+192+48=264种不同的涂色方法．