排列组合公式 就A C 那个 最好具体点 给一些例子 奖分的 3Q
排列组合公式 就A C 那个 最好具体点 给一些例子 奖分的 3Q
排列(A)组合(C)
排列:从甲个不同的元素中依次任意选取乙个元素。以10选5为例:某一次的选择共有10种元素的可能;在确定了其中一种可能的情况下,另一次的选择共有9种元素的可能……;因此被选取出的排列共有10*9*8*7*6种可能。
组合:从甲个不同的元素中任意选取乙个元素(不论选择的顺序)。以10选5为例:组合中的某一位共有10种元素的可能,但其被选择的次序共有5种可能(应该只取一种);在确定了其中一种可能的情况下,另一位共有9种元素的可能,但其被选择的次序共有4种可能(应该只取一种)……;因此被选取出的组合共有(10/5)*(9/4)*(8/3)*(7/2)*(6/1)种可能。公式可化为10*9*8*7*6/5*4*3*2*1。
有相同元素的排列的例子:求1223334444十个数的排列方式。1的位置的可能为10选1;两个2的位置的可能为9选2;三个3的位置的可能为7选3;四个4的位置的可能为4选4;共有(10/1)*(9*8/2*1)*(7*6*5/3*2*1)*(4*3*2*1/4*3*2*1)种可能的排列。公式可化为10*9*8*7*6*5*4*3*2*1/(2*1)*(3*2*1)*(4*3*2*1)。
“捆绑与插空”的例子:从1到30中选7个数,要求这7个数分为3组,各组间不相邻但组内为相邻数。未选出的数有23个,其间及两头共有24个空;3组数字可捆绑为3个元素;可看做24个空选取3个元素的排列,但要注意元素的相同和不同。
www.pep.com有课件也有题目 公式P是指排列,从N个元素取R个进行排列(即排序).(P是旧用法,现在教材上多用A,Arrangement) 公式C是指组合,从N个元素取R个,不进行排列(即不排序).例1.从1、2、3、……、20这二十个数中任...