数学难题，请高手解答，高分悬赏！急

题目如下，由1，2，3三个自然数组成的10位数，需要这个10数中任何相邻的两个数字的差为1，有多少种10位数的组合符合题目要求？

请高手解答并告知详细过程！！谢谢

位数 可能情况种数
1、首位是1的话 1
2、第二位只能是2 1
3、第三位可以是1或者3 2
4、这位只能是2 1 （不管前面是1还是3）
5、重复3 2
6、重复4 1
7、重复3 2
8、重复4 1
9、重复3 2
10、重复4 1

这样就有2*2*2*2=16种可能
----------------------------------------------------------

从前面可以看出，只有当前一位是2时下一位才有2种取法。
同理考虑首位分别是2，是3的情况：

----------------------------------------------------------
位数 可能情况种数
1、首位是2的话 1
2、第二位可以是1或者3 2
3、这位只能是2 1 （不管前面是1还是3）
4、重复2 2
5、重复3 1
6、重复2 2
7、重复3 1
8、重复2 2
9、重复3 1
10、重复2 2

这样就有2*2*2*2*2=32种可能
---------------------------------------------------------------
位数 可能情况种数
1、首位是3的话 1
2、第二位只能是2 1
3、第三位可以是1或者3 2
4、这位只能是2 1 （不管前面是1还是3）
5、重复3 2
6、重复4 1
7、重复3 2
8、重复4 1
9、重复3 2
10、重复4 1

这样就有2*2*2*2=16种可能

所以总过有16+32+16=64种符合题意的10位数

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/f8qqpfm4s.html