图书网站开发,网页微信登录入口,付费阅读wordpress主题,wordpress调用好麻烦题目描述 某中学有 n 名男同学#xff0c;m 名女同学和两名老师要排队参加体检。他们排成一条直线#xff0c;并且任意两名女同学不能相邻#xff0c;两名老师也不能相邻#xff0c;那么一共有多少种排法呢#xff1f;#xff08;注意#xff1a;任意两个人都是不同的m 名女同学和两名老师要排队参加体检。他们排成一条直线并且任意两名女同学不能相邻两名老师也不能相邻那么一共有多少种排法呢注意任意两个人都是不同的 输入输出格式 输入格式 只有一行且为用空格隔开的两个非负整数 n 和 m其含义如上所述。 对于 30%的数据 n100,m100 对于 100%的数据 n2000,m2000 输出格式 输出文件 output.txt 仅包含一个非负整数表示不同的排法个数。注意答案可能很大。 输入输出样例 输入样例#1 复制 1 1 输出样例#1 复制 12 排列组合 首先考虑插板 先排上n个男生,方案数为\(A(n,n)\) 这样就形成了\(n1\)个空位,所以我们再把老师放进这\(n1\)个空位中,方案数为\(A(n 1,2)\) 然后再把剩下的\(m\)个女生放进现在形成的\(n3\)个空位中,方案数为\(A(n3,m)\) 这时答案就是\(A(n,n)*A(n1,2)*A(n3,m)\) 这样答案就算小了 因为我们这样只考虑了用男生把老师给分开 没有考虑用女生把老师个分开 所以我们还应该考虑用两个老师中间夹着一个女生的情况 就考虑把任意一个女生跟两个老师捆在一块当成一个往里面放 所以这时答案就是\(A(n,n) * (n 1) * 2 ‘* m * A(n 2 , m - 1)\) 最后总答案就是\(Ans A(n,n) * A(n1,2) * A(n3,m) A(n,n) * (n1) * 2 * m * A(n 2 , m - 1)\) 然后这题要高精,就不放代码了 转载于:https://www.cnblogs.com/beretty/p/10086489.html
