码迷,mamicode.com
首页 > 其他好文 > 详细

排列组合公式

时间:2015-03-28 21:39:09      阅读:301      评论:0      收藏:0      [点我收藏+]

标签:

每次用到排列组合的时候,总是犯迷糊,从网上查了下,以作记录备用。

Akn = n! / (n-k)! = n*(n-1)*...*(n-k+1);

Ck= Akn /k! =n! / k! (n-k)! 

Ckn = Cn-kn

 

多重集的排列:

设S为一个多重集,有k个不同类型的元素,各元素的重复数分别是: n1 , n2 , ..., nk

S一共有n个元素,则S的所有排列数为:

n!/(n1! n2! ...nk!)

 

环形排列:

n个不同元素的排列:

An-1n-1

 

排列组合公式

标签:

原文地址:http://www.cnblogs.com/yuanfy/p/4374738.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!