排列组合涂颜色

来源:百度知道 编辑:UC知道 时间:2024/09/28 12:34:27
排列组合的问题,有四个格子(排成一排)六种颜色涂方格但只能选用其中三种颜色,每两个相邻的格子颜色不能一样,有几种方法

先从6种颜色中选3种颜色,有20中不同的选法;然后对选出的3种颜色进行安排,分两步进行:第一步,先排前两个格子有6中排法:第二步中分两类:第一类是第3个格子涂第一个格子的颜色,第4个格子就只能涂第三种颜色。第二类是第3个格子涂第三种颜色,则第四个格子可涂第一、第二种颜色共两种方法。所以共有20*3*2(1+2)=360种方法

6*5*5*5=750(种)

讲的很详细,就是360种!