求尽可能短的一串数，使得 {1,2,3,…,n} 的任何一个子集都以连续数段的形式出现在其中

王守恩

找这么一串数—— 右边的每个数都要在左边的数字串中出现: 可以不计顺序但要连在一起。
a(1)=1: 1,——{1},
a(2)=2: 12,——{1},{2},{12},
a(3)=4: 1231,——{1},{2},{3},{12},{13},{23},{123},
a(4)=8: 12314234——{1},{2},{3},{4},{12},{13},{14},{23},{24},{34},{123},{124},{134},{234},{1234},
a(5)=17: 12314234512531245——{1},{2},{3},{4},{5},{12},{13},{14},{15},{23},{24},{25},{34},{35},{45},
{123},{124},{125}{134},{135},{145},{234},{235},{245},{345},{1234},{1235},{1245},{1345},{2345},{12345},
a(6)=
a(7)=
a(8)=
a(9)=