培玉 · 一试
一试训练题
F2填空题经典的计数模型
五个标号位置围环，用三种颜色，相邻异色。共有多少种？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
记录末位是否等于首位，逐步转移后闭环。
解答
固定首色，记长度n中末位同首色的数A(n)、异首色的数B(n)。A(1)=1、B(1)=0，转移A(n+1)=B(n)，B(n+1)=2A(n)+B(n)。依次B(2)=2、B(3)=2、B(4)=6、B(5)=10。闭环须末位异首色，乘首色3选，得30。 所求为 。
复核
不把首尾闭环条件遗漏；旋转视不同。
方法总结
记录末位是否等于首位，逐步转移后闭环。
为什么评为 F2（会透露解法方向）
记录末位是否等于首位，逐步转移后闭环。
已记下，谢谢！