学习大数据：前端篇之jQuery

标签：top   world   onscroll   数字   can   pat   属性   nextall   body   

题面

题意

有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

简单方法：打表找规律。

代码

略

学习大数据：前端篇之jQuery

标签：top   world   onscroll   数字   can   pat   属性   nextall   body   

原文地址：https://blog.51cto.com/14814821/2518434