排列与组合

对于排列组合的总结：


排列是指从n个数中取r个数，按照一定顺序排列，不同的取法及顺序都算一种不同的排列。  记为A(n,r)；
组合是指从n个数中取r个数，不按照顺序进行组合，不同的取法算一种不同的组合。        记为C(n,r)；


对于大小：
A(n,r)=( n! )/( (n-r)! )
C(n,r)=A(n,r)/(r!)


且对于组合来讲：
C(n,r)=C(n,n-r)
<对于这一点，大家可以想一想有机化学上的氯代物：一氯代物的同分异构体与 (n-1) 氯代物的同分异构体数目相同>
C(n,k)=C(n-1,k)+C(n-1,k-1)
C(n+r+1,r)=C(n+r,r)+C(n+r-1,r-1)+...+C(n+1,1)+C(n,0)
C(n,k)*C(k,r)=C(n,r)*C(n-r,k-r)

以下两个程序分别求 A(n,r) 和 C(n,r) ，原理是最初的定义（阶乘）：

int mya(int n,int r)
{
	int sum=1;
	for(int i=0;i<r;i++)
	  sum=sum*(n-i);
	return sum;
}

int main()
{
	freopen("my.in","r",stdin);
	freopen("my.out","w",stdout);
	
	int n,r;
	scanf("%d%d",&n,&r);
	
	int w=mya(n,r);
	cout<<w<<endl;
	return 0;
}

int myc(int n,int r)
{
	int sum=1;
	for(int i=1;i<=r;i++)
	   sum=sum*(n+1-i)/i;
	return sum;
}

int main()
{
	freopen("my.in","r",stdin);
	freopen("my.out","w",stdout);
	
	int n,r;
	scanf("%d%d",&n,&r);
	
	int w=myc(n,r);
	cout<<w<<endl;
	return 0;
}