Question

什么是组合算法和组合问题

Answer 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 * 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)
不知道我这样说你能不能听明白