排列与组合的问题
问题描述：
排列与组合的问题
有五个依次排列的方框,从左到右依次ABCDE,现在要给五个方框涂四种颜色,要求相邻的方框颜色不能一样,共有多少种涂法?如果涂三种颜色又有多少种涂法?分别怎么计算?我没有财富了,希望高手能帮我,
答
本题其实不难.相连五个框：
四种颜色分别为1234：那么第一框可选为四种,那么第二个框就不能选第一个框的颜色,所以可选颜色为三种,第三个框不与第一个框相邻,但而第二个框相邻,所以可选颜色依然为三种.依此类推.
涂4种颜色 4 *3*3*3*3=324
涂3三种颜色 3*2*2*2*2=48