排列组合
排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
Python代码实现
功能一:阶乘
这里用递归实现阶乘
#阶乘
def jiecheng(a):
if a == 1:
return a
else:
return a * jiecheng(a - 1)
功能二:组合数
首先定义一个取整函数,熟悉我的读者都知道,我所有的取整函数都用 num() 表示。该函数用于在不影响数值的情况下,去掉小数点后的 0。
#取整
def num(a):
if int(a) == float(a):
return int(a)
return float(a)
考虑到输入的方便和读写习惯,用 c(n,m) 表示组合数,其中 c 为小写字母,n >= m :
#组合数 n >= m
def c(n,m):
if m == n:
return 1
C = jiecheng(n) / jiecheng(m) / jiecheng(n - m)
return num(C)
功能三:排列数
与上面类似,用 a(n,m) 表示排列数。
#排列数 n >= m
def a(n,m):
if m == n:
return jiecheng(n)
A = jiecheng(n) / jiecheng(n - m)
return num(A)
测试区
#例如:
result = c(3,2) + a(4,3)
m = num(result)
print(m)
执行结果为:
博主建议:
以上代码可用于解一些概率题以及生活中的数学问题,能够迅速帮助我们计算出答案。
但对于常见的排列数、组合数等,不可对代码过分依赖!