B、C、D、E这5张牌中取3张的排列.ppt

阶乘 通过观察可知上面的算式就是5、4、3、2、1这样将递减的整数相乘。这种乘法经常在计算有多少种情况时出现，它可以表示为5！。 5！=5×4×3×2×1 5！称为5的阶乘，是因乘数呈阶梯状递减而得名。5张牌的置换总数为5！。 我们来实际计算一下阶乘的值。 4！=4×3×2×1=24 3！=3×2×1=6 2！=2×1=2 1！=1 0！=1 注意0的阶乘0！不是0，而被定义为1. n张牌的置换总数一般用下述等式来表示。 思考题—扑克牌的置换 将一副扑克牌里面的52张（不包括王牌）摆成一排，共有多少种摆法？ 思考题答案 这是52张牌的置换，因此 第五节 排列 排列 思考题—从5张牌中取出3张进行排列 你现在手上持有A、B、C、D、E共5张牌中取出3张进行排列。请问有多少种排法？ 思考题答案 所有排法如图 从5张牌中取出3张进行排列 ABC ACB BAC BCA CAB CBA ABD ADB BAD BDA DAB DBA ABE AEB BAE BEA EAB EBA ACD ADC CAD CDA DAC DCA ACE AEC CAE CEA EAC ECA ADE AED DAE DEA EAD EDA BCD BDC CBD CDB DBC DCB BCE BEC CBE CEB EBC ECB BDE BED DBE DEB EBD EDB CDE CED DCE DEC ECD EDC 答案：60种 排列 我们将上题那样的排法称作从5张里面取出3张的排列 请注意，排列与置换相同，也是要考虑顺序的。例如ABD和ADB都是由A、Ｂ、D这3张牌组成的，但是它们的顺序不同，因此是不同的排列，需要分别计数。 在求5张里面取3张牌的排列总数时，我们1张1张顺序排列，直到达到规定的牌数为止。即按照如下方式计算 第1张的取法有5种 第2张的取法有4种 第3张的取法有3种 由此可得，5×4×3=60 归纳一下 大家已经想到了排列的归纳方法了吧。假设从n张牌中取出k张进行排列。 第1张是“从n张中取出1张”，因此有n种取法。 第2张的取法与以上相对，有n-1种。 第3张的取法与以上相对，有n-2种。 ······ 第k张的取法与以上相对，有n-k+1种。 因此，从n张牌中取出k张进行排列的总是就是 (n-0)×(n-1)×(n-2)×···×[n-(k-1)] 即将所有项(n-0),(n-1),(n-2),···,[n-(k-1)]相乘。其中各项中n减去的数学分别为“0到k-1”，所以我们可知一共有ｋ项相乘。这里就用到了本章最开始介绍的“植树问题”的思考方法。 如上所述，我们将从ｎ张牌中取出ｋ张按一定顺序排列的方法称作排列。排列的总数记作 排列数计算公式 只要已知ｎ和ｋ两个数即可求出排列总数。 例如，求５张牌中取３张进行排列的总数时，ｎ＝５，ｋ＝３因此可以如下计算： 再举几个例子 “５张牌中选０张进行排列的总数”为　　　，但它不是０，而被定义为１.即 上一节介绍的“置换”也能这种方法表示。ｎ个数置换的总数可以记作 用阶乘表示 在很多情况下，也常用以下阶乘的形式来表示排列 树形图—能够认清本质吗 从3张牌中取出3张进行排列时，同一张牌不能选两次。因此可选择的第2、3张的牌数递减。为了看得更明白些，我们用树形图来表示。 请把上图想象成左边是“根”，右边是“枝”的树。从根生出3枝树枝，这表示第1张牌有3种放法。这3根树枝又都分别再生出2根枝，这表示第2张牌有2种放法。最后都只有1根枝。从图中可见，树枝呈3 2 1递减状。 我们把从3张牌中取出3张（不重复）与从3张牌中取出3张（可以重复）地树状图作一下比较看有什么样的不同。 这次可以看到，每一层都有3根树枝。同样都是“取3张”，“从3张中取3张（不重复）”和“从3张中取3张（可以重复）”的性质是不一样的，因此树状图和可能发生的情况都不同。 树状图是有助于“认清计数对象性质”的有效工具。 第六节 组合 组合 置换和排列都需要考虑顺序，而本节我们要介绍的是“不考虑顺序的方法”—组合。 组合 假设现在有A、B 、C、D、E五张牌。要从这5张牌中取出3张牌 ，并且不考虑它们的顺序。即以3张牌