学习大数据:前端篇之jQuery

时间:2020-08-10 11:05:48   收藏:0   阅读:82

题面

技术图片

题意

有n个学校,每个学校有2人进行排列,求只有1种学校满足条件的排列个数。
存在i使得1~i中这个学校的人数比其他学校的人都多即可满足条件。

思路

设满足条件的学校为1,考虑第二个同校的在哪,由题意得可放在2~n+1中,设为i,得出2部分。
左边的有i-2个空,右边有2*n-i个空,求出两边排列的方案的乘积即为答案。
左边为了满足题意,每个不同的学校最多放一个人,即为P(n-1,i-2),右边为(2*n-i)!,但是每个学校的两个人交换顺序其实也算同一种方案,所以除去重复/(2^{n-1-(i-2)})
有n个学校所以最终方案还要*n

简单方法:打表找规律。

代码

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!