首先将男生随便排,方案数是 AnnA_n^nAnn
接着用插板法,将女生插进男生中间,方案数是 Cn+2−1m−1C_{n+2-1}^{m-1}Cn+2−1m−1
最后再用插板法,将老师插进学生中间,方案数是 Cn+m+2−12−1C_{n+m+2-1}^{2-1}Cn+m+2−12−1
最后总方案数是 Ann×Cn+1m−1×Cn+m+11A_n^n \times C_{n+1}^{m-1} \times C_{n+m+1}^{1}Ann×Cn+1m−1×Cn+m+11
这个算的方法对不对啊 /kk
求神仙指教