#YBT1508. 字符序列
字符序列
问题描述
从三个元素的集合[A,B,C]中选取元素生成一个 N 个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N = 5 时 ABCBA 是合格的,而序列 ABCBC与ABABC 是不合格的,因为其中子序列 BC,AB 是相同的。 对于由键盘输的N(1<=N<=12),求出满足条件的 N 个字符的所有序列和其总数。
样例
4
72
相关
在以下作业中:
从三个元素的集合[A,B,C]中选取元素生成一个 N 个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N = 5 时 ABCBA 是合格的,而序列 ABCBC与ABABC 是不合格的,因为其中子序列 BC,AB 是相同的。 对于由键盘输的N(1<=N<=12),求出满足条件的 N 个字符的所有序列和其总数。
4
72