请问数学排列组合公式的算法
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 13:07:11
![请问数学排列组合公式的算法](/uploads/image/z/638585-17-5.jpg?t=%E8%AF%B7%E9%97%AE%E6%95%B0%E5%AD%A6%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E5%85%AC%E5%BC%8F%E7%9A%84%E7%AE%97%E6%B3%95)
请问数学排列组合公式的算法
请问数学排列组合公式的算法
请问数学排列组合公式的算法
假如你从10个数里任取4个数 分顺序就是10*9*8*7*6*5*4*3*2*1除以(10-4)*5*4*3*2*1
不分顺序就是在此基础上再除以4*3*2*1
举个例子…
看教材吧
给你解释下 A(4,6)的意思 A(4,6)的意思是对6个数中的4个做组合的情况个数
首先,第一个数的位置有多少种情况?是6种,在这之后第二个数呢,因为第一个数占据了一个位置所以是5种 以此类推后面是4、3种 那为什么是6*5*4*3呢 而不是6 5 4 3呢 因为这四个事件不是互斥的
C(4,6) = A(4,6) / (4 * 3 * 2 * 1) 为什么要除以4 ...
全部展开
给你解释下 A(4,6)的意思 A(4,6)的意思是对6个数中的4个做组合的情况个数
首先,第一个数的位置有多少种情况?是6种,在这之后第二个数呢,因为第一个数占据了一个位置所以是5种 以此类推后面是4、3种 那为什么是6*5*4*3呢 而不是6 5 4 3呢 因为这四个事件不是互斥的
C(4,6) = A(4,6) / (4 * 3 * 2 * 1) 为什么要除以4 * 3 * 2 * 1呢 C(4,6)的意思是从6个数中取出4个数 但是不要求排序 这点是和A是有区别的 因为A(4,6)不仅取出了4个数而且对4个数进行了排序 也就是说在C(4,6)中每次从6个数中取出4个数的情况数是1 而在A(4,6)中的情况数却是A(4,4) 所以这个比例关系是 1:A(4,4)的关系 所以要除以A(4,4) 也就是C(4,6) = A(4,6) / A(4,4)
收起
左边是下标,右边是上标
nPm=n!/(n-m)!
nCm=n!/(m!(n-m)!)
书上写的很明白....