关于“万有序列”问题

第10届全苏数学奥林匹克有一道关于“万有序列”的试题,这道试题设计精美,内涵丰富,很值得研究。 设n是给定的自然数,自然数序列（a1,a2,…,ak）（k≥n）称为“n—万有序列”,如果对于自然数1,2,…,n的任一排列A,都可以从a1,a2,…,ak中删去（k-n）个项,使剩下的n个项按原来的顺序组成排列A,即可以通过划掉序列的（k-n）个项的方法来得到自然数1,2,…,n的所有的排列。