这道题是湖南省选的一道题，与其说是考算法，不如说是考数学，这是一道较为“纯”的数学题。
首先来看一下题目：
某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）
对于30%的数据n≤100,m≤100
对于100%的数据n≤2000,m≤2000
【分析】：
这一道题主要分两种情况讨论
本文探讨了HNOI 2012竞赛中的一道数学题，涉及排列组合的应用。题目要求n名男同学、m名女同学和两位老师排队，条件是任意两名女同学和老师不能相邻。通过分析两种主要情况，即老师是否被男生隔开，给出了求解方法和算法思路。
最低0.47元/天 解锁文章
421
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
