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

来自鲁晓风的问题

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

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

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

1回答
2020-05-14 22: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

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •