问题描述:n个方格,用三种不同颜色涂色每个格子,每个格子图一色,要求相邻以及首尾颜色也不同,求所有图色方法总数。
思路:
F(n)种方法符合要求,递归思想:
1. 前面n-1个格子涂色符合要求,即有F(n-1)种方法,则第n个格图法只有一种。
2.前面n-1个格子涂色不合格,仅当图第n个格合格,这表明前n-1个格的第n-1格与第1个格颜色相同,则第n个格图法有两种。
因而F(n)=F(n-1)+2*F(n-1);
问题描述:n个方格,用三种不同颜色涂色每个格子,每个格子图一色,要求相邻以及首尾颜色也不同,求所有图色方法总数。
思路:
F(n)种方法符合要求,递归思想:
1. 前面n-1个格子涂色符合要求,即有F(n-1)种方法,则第n个格图法只有一种。
2.前面n-1个格子涂色不合格,仅当图第n个格合格,这表明前n-1个格的第n-1格与第1个格颜色相同,则第n个格图法有两种。
因而F(n)=F(n-1)+2*F(n-1);