排列组合公式
每次用到排列组合的时候,总是犯迷糊,从网上查了下,以作记录备用。
Akn = n! / (n-k)! = n*(n-1)*...*(n-k+1);
Ckn = 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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步