请问数学排列组合公式的算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 20:28:33
请问数学排列组合公式的算法

请问数学排列组合公式的算法
请问数学排列组合公式的算法

请问数学排列组合公式的算法
假如你从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)!)

书上写的很明白....