作业帮 > 数学 > 作业

色块涂色问题的数列解法(属于竞赛内容的)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/01 15:58:45
色块涂色问题的数列解法(属于竞赛内容的)
将n个色块围成一个圆,用k种颜色去填充整个圆的方法数设为An:
第一个有k种方法去填充,第二个有k-1种,第三个仍然有k-1种,...以此类推,若不考虑最后一个色块(即第n个)的话,应该有k*(k-1)^(n-2);下面考虑第n个色块的情况,若第n个色块与第一个色块相同,则其表示的是A(n-1)的情况,若不相同则为An的情况,也就是说An+A(n-1)=k*(k-1)^(n-1);又有A1=k;A2=K*(k-1);则可求出数列通解.