找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式() 60 120 180 360
这是个卡特兰数
h(3)=C(6,3)/(3+1)
还需要对还书和结束的分别排序.都为A(3,3)
h(3)*A(3,3)*A(3,3)