似兄弟的排列与组合

大家还记得我们在高中或者是在初中（具体什么时候忘记了）的时候在数学上学的排列与组合吗？记得那时候我的数学老师非得让我们把排列与组合的定义背的滚瓜烂熟的，但是，我到现在也背不上来，如今，在编程上又让我们相见，哈哈，缘分呐!
现在，就让我们一起回顾一下什么叫作排列，什么叫作组合吧。
1.排列
定义：在数学上——从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!
2.组合
定义：在数学上——从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。C(n,m)=A(n,m)/m！；C(n,m)=C(n,n-m）。（n≥m)
看见了吧，定义真的好长，现在我们不要太咬文嚼字了，我们来归纳和区分一下排列与组合，所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。即，排列考虑顺序，组合不用考虑顺序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

好了，对于排列和组合应该了解了吧。下面就从最基本的给你一个n，代表有n个数，分别用排列和组合的方式把两个数排列、组合起来，输出结果。

1.排列

#include<stdio.h>
int main()
{
    int n, i, j, a[100];
    while(~scanf("%d", &n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%d", &a[i]);
        }
        for(i=0; i<n; i++)
        {
            for(j=i; j<n; j++)//**j=i**
            {
                if(i!=j)//注意
                {
                    printf("%d %d\n", a[i], a[j]);
                }
            }
        }
    }
    return 0;
}

2.组合

#include<stdio.h>
int main()
{
    int n, i, j, a[100];
    while(~scanf("%d", &n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%d", &a[i]);
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)//**j=0**
            {
                if(i!=j)//注意
                {
                    printf("%d %d\n", a[i], a[j]);              
                }

            }
        }
    }
    return 0;
}

看似简单的排列与组合，其实一点都不简单，有一道题以前已经写过了，可以看一下的。

http://blog.csdn.net/unusualnow/article/details/43818165