排队买票

先不考虑5元人和10元人内部的顺序，设a[i,j]为i个5元和j个10元时的方案数，那么没有10元时，方案数为1，10元没有5元多时，不满足题意，方案数为0。当某个5元人买票走后，剩下的方案数为a[i-1,j]当某个10元人买票走后，剩下的方案数为a[I,j-1],那么总的方案数就为a[I,j]=a[i-1,j]+a[I,j-1]。注意这里我们没有考虑内部情况，因此最后乘上5元人内部顺序方案数n！

>>阅读原文<<