【有排成一行的n个方格,用红(Red)、粉(Pink)、绿(-查字典问答网
分类选择

来自鲁晓风的问题

  【有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格排序的公式是怎样的,可以用递推表示】

  有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格

  排序的公式是怎样的,可以用递推表示

1回答
2020-05-1422:55
我要回答
提示:回答问题需要登录哦!
蒙艳玫

  当n=2时,很显然有6种那么当S1涂3种后,那么S2至Sn-1都有2种选择的颜色当到了Sn时,分2种:第一种Sn和S1不同,我们假定方法数是an,还有一种是Sn和S1相同这样就是Sn与S1合并成了一起,实际上是Sn-1的涂法,我们假定方法数是...

2020-05-14 22:56:38
大家都在问
最新问答