|
例子
|
1,2,3,1,2,3,1包含123,…,的所有子序列。。。,321并且是最小值,因此a(3)=7。
以下是长度a(5)=19的序列,其项从1,2,。。。,它包含所有1,2,…,120个置换的子序列,。。。,5:
{1,2,3,4,5,1,2,3,4,1,5,2,3,1,4,2,3,5,1}
证明如下:
{1,2,3,4,5,-,-,-,-,-,-,-,-,-,-,-,-
{1,2,3,-,5,-,-,-,4,-,-,-,-,-,-,-,-,-,-}
{1,2,-,4,-,-,-,3,-,-,5,-,-,-,-,-,-,-,-}
{1,2,-,4,5,-,-,3,-,-,-,-,-,-,-,-,-,-,-}
{1,2,-,-,5,-,-,3,4,-,-,-,-,-,-,-,-,-,-}
{1,2,-,-,5,-,-,-,4,-,-,-,3,-,-,-,-,-,-}
{1,-,3,-,-,-,2,-,4,-,5,-,-,-,-,-,-,-,-}
{1,-,3,-,-,-,2,-,-,-,5,-,-,-,4,-,-,-,-}
{1,-,3,4,-,-,2,-,-,-,5,-,-,-,-,-,-,-,-}
{1,-,3,4,5,-,2,-,-,-,-,-,-,-,-,-,-,-,-}
{1,-,3,-,5,-,2,-,4,-,-,-,-,-,-,-,-,-,-}
{1,-,3,-,5,-,-,-,4,-,-,2,-,-,-,-,-,-,-}
{1,-,-,4,-,-,2,3,-,-,5,-,-,-,-,-,-,-,-}
{1,-,-,4,-,-,2,-,-,-,5,-,3,-,-,-,-,-,-}
{1,-,-,4,-,-,-,3,-,-,-,2,-,-,-,-,-,5,-}
{1,-,-,4,-,-,-,3,-,-,5,2,-,-,-,-,-,-,-
{1,-,-,4,5,-,2,3,-,-,-,-,-,-,-,-,-,-,-}
{1,-,-,4,5,-,-,3,-,-,-,2,-,-,-,-,-,-,-}
{1,-,-,-,5,-,2,3,4,-,-,-,-,-,-,-,-,-,-}
{1,-,-,-,5,-,2,-,4,-,-,-,3,-,-,-,-,-,-}
{1,-,-,-,5,-,-,3,-,-,-,2,-,-,4,-,-,-,-}
{1,-,-,-,5,-,-,3,4,-,-,2,-,-,-,-,-,-,-}
{1,-,-,-,5,-,-,-,4,-,-,2,3,-,-,-,-,-,-}
{1,-,-,-,5,-,-,-,4,-,-,-,3,-,-,2,-,-,-}
{-,2,-,-,-,1,-,3,4,-,5,-,-,-,-,-,-,-,-}
{-,2,-,-,-,1,-,3,-,-,5,-,-,-,-,4,-,-,-,-,-}
{-,2,-,-,-,1,-,-,4,-,-,-,3,-,-,-,-,5,-}
{-,2,-,-,-,1,-,-,4,-,5,-,3,-,-,-,-,-,-}
{-,2,-,-,-,1,-,-,-,-,5,-,3,-,4,-,-,-,-}
{-,2,-,-,-,1,-,-,-,-,5,-,-,-,4,-,3,-,-}
{-,2,3,-,-,1,-,-,4,-,5,-,-,-,-,-,-,-,-}
{-,2,3,-,-,1,-,-,-,-,5,-,-,-,4,-,-,-,-}
{-,2,3,4,-,1,-,-,-,-,5,-,-,-,-,-,-,-,-}
{-,2,3,4,5,1,-,-,-,-,-,-,-,-,-,-,-,-,-}
{-,2,3,-,5,1,-,-,4,-,-,-,-,-,-,-,-,-,-}
{-,2,3,-,5,-,-,-,4,1,-,-,-,-,-,-,-,-,-}
{-,2,-,4,-,1,-,3,-,-,5,-,-,-,-,-,-,-,-}
{-,2,-,4,-,1,-,-,-,-,5,-,3,-,-,-,-,-,-}
{-,2,-,4,-,-,-,-,3,-,1,5,-,-,-,-,-,-
{-,2,-,4,-,-,-,3,-,-,5,-,-,1,-,-,-,-,-}
{-,2,-,4,5,1,-,3,-,-,-,-,-,-,-,-,-,-,-}
{-,2,-,4,5,-,-,3,-,1,-,-,-,-,-,-,-,-,-}
{-,2,-,-,5,1,-,3,4,-,-,-,-,-,-,-,-,-,-}
{-,2,-,-,5,1,-,-,4,-,-,-,3,-,-,-,-,-,-}
{-,2,-,-,5,-,-,3,-,1,-,-,-,-,4,-,-,-,-}
{-,2,-,-,5,-,-,3,4,1,-,-,-,-,-,-,-,-,-}
{-,2,-,-,5,-,-,-,4,1,-,-,3,-,-,-,-,-,-}
{-,2,-,-,5,-,-,-,4,-,-,-,3,1,-,-,-,-,-}
{-,-,3,-,-,1,2,-,4,-,5,-,-,-,-,-,-,-,-}
{-,-,3,-,-,1,2,-,-,-,5,-,-,-,4,-,-,-,-}
{-,-,3,-,-,1,-,-,4,-,-,2,-,-,-,-,-,5,-}
{-,-,3,-,-,1,-,-,4,-,5,2,-,-,-,-,-,-,-}
{-,-,3,-,-,1,-,-,-,-,5,2,-,-,4,-,-,-,-}
{-,-,3,-,-,1,-,-,-,-,-,5,-,-,-,4,2,-,-,-,-}
{-,-,3,-,-,-,2,-,-,1,-,-,-,-,4,-,-,5,-}
{-,-,3,-,-,-,2,-,-,1,5,-,-,-,4,-,-,-,-}
{-,-,3,-,-,-,2,-,4,1,5,-,-,-,-,-,-,-,-}
{-,-,3,-,-,-,2,-,4,-,5,-,-,1,-,-,-,-,-}
{-,-,3,-,-,-,2,-,-,-,5,-,-,1,4,-,-,-,-}
{-,-,3,-,-,-,2,-,-,-,5,-,-,-,4,-,-,-,1}
{-,-,3,4,-,1,2,-,-,-,5,-,-,-,-,-,-,-,-}
{-,-,3,4,-,1,-,-,-,-,5,2,-,-,-,-,-,-,-}
{-,-,3,4,-,-,2,-,-,1,5,-,-,-,-,-,-,-,-}
{-,-,3,4,-,-,2,-,-,-,-,5,-,-,1,-,-,-,-
{-,-,3,4,5,1,2,-,-,-,-,-,-,-,-,-,-,-,-}
{-,-,3,4,5,-,2,-,-,1,-,-,-,-,-,-,-,-,-}
{-,-,3,-,5,1,2,-,4,-,-,-,-,-,-,-,-,-,-}
{-,-,3,-,5,1,-,-,4,-,-,2,-,-,-,-,-,-,-}
{-,-,3,-,5,-,2,-,-,1,-,-,-,-,4,-,-,-,-}
{-,-,3,-,5,-,2,-,4,1,-,-,-,-,-,-,-,-,-}
{-,-,3,-,5,-,-,-,4,1,-,2,-,-,-,-,-,-,-}
{-,-,3,-,5,-,-,-,4,-,-,2,-,1,-,-,-,-,-}
{-,-,-,4,-,1,2,3,-,-,5,-,-,-,-,-,-,-,-}
{-,-,-,4,-,1,2,-,-,-,5,-,3,-,-,-,-,-,-}
{-,-,-,4,-,1,-,3,-,-,-,2,-,-,-,-,-,5,-}
{-,-,-,4,-,1,-,3,-,-,5,2,-,-,-,-,-,-,-}
{-,-,-,4,-,1,-,-,-,-,-,5,2,3,-,-,-,-,-,-,-,-}
{-,-,-,4,-,1,-,-,-,-,5,-,3,-,-,2,-,-,-}
{-,-,-,4,-,-,2,-,-,1,-,-,3,-,-,-,-,5,-}
{-,-,-,4,-,-,2,-,-,1,5,-,3,-,-,-,-,-,-}
{-,-,-,4,-,-,2,3,-,1,5,-,-,-,-,-,-,-,-}
{-,-,-,4,-,-,2,3,-,-,5,-,-,1,-,-,-,-,-}
{-,-,-,4,-,-,2,-,-,-,5,-,-,1,-,-,3,-,-}
{-,-,-,4,-,-,2,-,-,-,5,-,3,1,-,-,-,-,-}
{-,-,-,4,-,-,-,3,-,1,-,2,-,-,-,-,-,5,-}
{-,-,-,4,-,-,-,3,-,1,5,2,-,-,-,-,-,-,-}
{-,-,-,4,-,-,-,3,-,-,-,2,-,1,-,-,-,5,-}
{-,-,-,4,-,-,-,3,-,-,-,2,-,-,-,-,-,5,1}
{-,-,-,4,-,-,-,3,-,-,5,-,-,1,-,2,-,-,-}
{-,-,-,4,-,-,-,3,-,-,5,2,-,1,-,-,-,-,-}
{-,-,-,4,5,1,2,3,-,-,-,-,-,-,-,-,-,-,-}
{-,-,-,4,5,1,-,3,-,-,-,-,2,-,-,-,-,-,-
{-,-,-,4,5,-,2,-,-,1,-,-,3,-,-,-,-,-,-}
{-,-,-,4,5,-,2,3,-,1,-,-,-,-,-,-,-,-,-}
{-,-,-,4,5,-,-,3,-,1,-,2,-,-,-,-,-,-,-}
{-,-,-,4,5,-,-,3,-,-,-,2,-,1,-,-,-,-,-}
{-,-,-,-,5,1,2,3,4,-,-,-,-,-,-,-,-,-,-}
{-,-,-,-,5,1,2,-,4,-,-,-,3,-,-,-,-,-,-}
{-,-,-,-,5,1,-,3,-,-,-,2,-,-,4,-,-,-,-}
{-,-,-,-,5,1,-,3,4,-,-,2,-,-,-,-,-,-,-}
{-,-,-,-,5,1,-,-,4,-,-,2,3,-,-,-,-,-,-}
{-,-,-,-,5,1,-,-,4,-,-,-,3,-,-,2,-,-,-,-}
{-,-,-,-,5,-,2,-,-,1,-,-,3,-,4,-,-,-,-}
{-,-,-,-,5,-,2,-,-,1,-,-,-,-,4,-,3,-,-}
{-,-,-,-,5,-,2,3,-,1,-,-,-,-,4,-,-,-,-}
{-,-,-,-,5,-,2,3,4,1,-,-,-,-,-,-,-,-,-}
{-,-,-,-,5,-,2,-,4,1,-,-,3,-,-,-,-,-,-}
{-,-,-,-,5,-,2,-,4,-,-,-,3,1,-,-,-,-,-}
{-,-,-,-,5,-,-,3,-,1,-,2,-,-,4,-,-,-,-}
{-,-,-,-,5,-,-,3,-,1,-,-,-,-,4,2,-,-,-}
{-,-,-,-,5,-,-,3,-,-,-,2,-,1,4,-,-,-,-}
{-,-,-,-,5,-,-,3,-,-,-,2,-,-,4,-,-,-,1}
{-,-,-,-,5,-,-,3,4,1,-,2,-,-,-,-,-,-,-}
{-,-,-,-,5,-,-,3,4,-,-,2,-,1,-,-,-,-,-}
{-,-,-,-,5,-,-,-,4,1,-,2,3,-,-,-,-,-,-
{-,-,-,-,5,-,-,-,4,1,-,-,3,-,-,2,-,-,-}
{-,-,-,-,5,-,-,-,4,-,-,2,-,1,-,-,3,-,-}
{-,-,-,-,5,-,-,-,4,-,-,2,3,1,-,-,-,-,-}
{-,-,-,-,5,-,-,-,4,-,-,-,3,1,-,2,-,-,-}
{-,-,-,-,5,-,-,-,4,-,-,-,3,-,-,2,-,-,1}
(结束)
|