老板将要打印的信件交给秘书，每次给一封，且放在信堆的最上面，秘书一有空就从最上面拿一封信来打，有一天共有9封信要打，老板按第一封、第二封、．．．、第九封的顺序交给秘书．午饭的时候，秘书告诉同事，已把第八封信打好了，但未透露上午工作的其他情况．这个同事很想知道还剩下哪些信件没有打，还想知道按什么样的顺序来打印． 根据以上的信息，下午打的信的顺序有多少种可能(没有要打的信也是一种可能)

这道题怎么做啊， 班里搁那研究卡特兰数研究了半小时还是没做出来