简单的数学题,开始没想到,看了牛人的代码才弄懂了,记下来,忘了的话再回头看看
可以这么想,假设n个人的ac数量按从小到大排列,可以从中任选m个人(n=>m>=2),
再把这m个人分2组(每个人都要分组),要是满足最小ac数大于最大ac数,只需要在m
个人中插板即可。例如:
m个人假如分别为 :
1,2,3,4,......m-1,m (m个人的ac数从小到大排列)
只需在任意位置插板就可分为符合要求的2组:
1,2,3......t, || t+1...m-1,m (1<=t<m)
则 1,2,3......t 为一组
t+1,t+2,......m-1,m 为一组
很明显这样分组符合要求,在这m人中共有m-1种分法(t取不同值)
#include<stdio.h>
double c(double a)
{
double i,s=1;
for(i=1;i<=a;i++)
s=s*i;
return s;
}
double f(double n,double i)
{
return c(n)/( c(n-i)*c(i) );
}
void main()
{
double i,n,sum;
while(scanf("%lf",&n)!=-1)
{
sum=0;
for(i=2;i<=n;i++)
sum=sum+(i-1)*f(n,i);
printf("%.0f/n",sum);
}
}