R 与 排列组合
2019-08-15 本文已影响0人
Chanic
数学二项式定理(Binomial Theorem):
两个数之和的整数次幂展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂,即广义二项式定理。
二项式定理.png组合 Combination: C
排列 Arrangement: A
m<=n:
C(n,m) = A(n,m)/m! = n!/(m!(n-m)!)
A(n,m) = n(n-1)(n-2)···(n-m+1) = n!/(n-m)!
R 语言中:
组合数( C(n,k)): choose(n,k) -- 表示从 n 中选出 k 个
阶乘( !): factorial(k) --表示 k(k-1)···21
排列数( A(n,k) ):choose(n,k) *factorial(k)
列出所有组合数为矩阵形式:
combn(x,n)---表示将 x 的组合数按 n 排列
例如:字母 a,b,c,d 进行两两排列组合结果:
a-b,a-c,a-d,b-c,b-d,c-d
>combn(letters[1:4],2)
>t(combn(letters[1:4],2)) ### 转置
结果.png
参考:
1.二项式定理
2.R 帮助文档:'?choose()', '?combn()', '?factorial()'