组合排列混合问题

来源：百度知道 编辑：UC知道 时间：2024/06/14 06:04:41
5快区域4种颜色涂要求同种颜色两两不能相临其中一区域被其他4快区域包围求有多少中涂法 。
（请给点详细的说明 尤其对相对区域涂一种颜色为什么有个2）

按照由上到左再到右的顺序。中间为1，最上为2，最左为3，最下为4，最右为5.

情况一：1有4种，2剩3种，3有2种，4和2相同，5有两种（和3一样或为最后一色）

情况二：1有4种，2剩3种，3有2种，4为最后一色，5只能3相同。

又因为两种情况内部属于分步计数原理，所以情况一为：4*3*2*1*1=48.情况二为：4*3*2*1*1=24

两种情况又属于分类计数原理，所以所有着色方法为48+24=72种