python写排列组合公式Cnm
时间: 2024-11-12 11:14:30 浏览: 27
在Python中,计算组合数(Combinations)通常使用`math.comb()`函数,它来自于`math`模块,这个函数接受两个参数n和m,表示从n个不同元素中取出m个元素的不同组合数目。组合数的公式是:
\[ C(n, m) = \frac{n!}{m!(n-m)!} \]
其中,"!"代表阶乘,即所有小于等于该数的正整数相乘的结果。例如,5! = 5 × 4 × 3 × 2 × 1。
以下是使用`math.comb()`函数计算组合数的Python代码示例:
```python
import math
# 给定 n 和 m 的值
n = 10
m = 5
# 计算组合数
combinations = math.comb(n, m)
print(f"C({n}, {m}) = {combinations}")
```
如果你需要编写自己的函数实现这个计算,也可以手动按照公式计算:
```python
def combination(n, m):
return factorial(n) // (factorial(m) * factorial(n - m))
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n - 1)
# 使用自定义函数
n = 10
m = 5
combinations = combination(n, m)
print(f"C({n}, {m}) = {combinations}")
```
阅读全文