排列与组合

排列(permutation)

n^Pk = P^n_k = P(n,k)
上面表示的都是n中选择k个。P代表的是permutation
公式：
P(n,m)=n(n-1)(n-2)……(n-m+1)= \frac{n!}{(n-m)!}

组合(combination)

组合就是不用考虑顺序的排列。
n^Cr =\frac{n^Pr}{r!}=\frac{n!}{r!(n-r)!}

r!表示每r个元素有几种排列。排列除以r!即是组合。

例如，有3把椅子，选3个人坐下，有多少种座法。
5^C3=\frac{5!}{3!(5-3)!}=\frac{5\times 4\times 3\times 2\times 1}{3\times 2\times 1\times (2\times 1)}=10

只关心那三个人坐下了，不关心坐下在哪里。有多少种方法让人坐下变成从5个人选出3个人，有多少种座法。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 再说排列与组合
    春节过后，和许多人一样，我背上行囊，走进拥挤的人群，走进拥挤的车厢，踏上为了生活而奔徙的旅途。 一...
    心海船工阅读 1,846评论 1赞 4
  • 雨
    文/图：樱子 雨落下来的时候 有的浅欢喜 有的淡忧伤 蚯蚓钻出了地面 柳枝在轻舞中飞扬 我将文字 播进土壤 桃花在...
    雁荡晨钟阅读 2,571评论 13赞 16
  • 吹空调？这个地方得遮住，宫寒可不是开玩笑的！
    躺在床上是红烧，出去一趟是爆炒，游了个泳是水煮，回家路上是生煎，进了家门是回锅！这个天气，我们都被迫成了奔跑的五花...
    琉璃苣_2c4b阅读 2,939评论 0赞 0
  • 去年今日
    去年的今天是饭馆开业的日子。八个月的时间。一年之后。 今年的今天是爷爷的头七。80年的时间，只争朝夕。 有些事，我...
    EAMON_41f5阅读 1,079评论 0赞 0
  • 探亲杂记——姐姐
    这个春节，按惯例，是要回武汉老家的。弟弟一家入伙工作所在地的新房子，按当地的风俗习惯，要在新房子里过年。父亲常年跟...
    死侃脑壳的老妖婆阅读 3,980评论 33赞 24