着色房屋有4种颜色

时间:2012-10-02 04:06:05

标签: discrete-mathematics

我坚持这个问题:

  

如果没有两个连续的房屋可以有相同的颜色(红色,绿色,蓝色或白色),那么圆圈中N个房屋的可能安排数量是多少?

有人可以给我任何解决方法吗?

1 个答案:

答案 0 :(得分:1)

我会试一试:可能的安排数量=(排列数量) - 4 *(所有颜色相同) - 4 *(4个元素中相邻3个房屋的组合数量) - 4 *(数量)两个房子组合在4个元素中)