小学简单排列组合(13 页)Good is good, but better carries it.精益求精,善益求善。 一.阶乘1.阶乘是基斯顿·卡曼于 1808 年发明的运算符号。阶乘,也是数学里的一种术语。1. 2.阶乘的计算方法阶乘指从 1 乘以 2 乘以 3 乘以 4……一直乘到所要求的数。 例如:求 4 的阶乘,就是式子:1×2×3×4,积 24 就是 4 的阶乘。 例如:求 6 的阶乘,就是式子:1×2×3×……×6,积 720 就是 6 的阶乘。例如:求 n 的阶乘,就是式子:1×2×3×……×n,积是 x 就是 n 的阶乘。 3.表示方法任何大于 1 的 n 阶乘表示方法: =1×2×3×……×n=n×(n-1)! n 的双阶乘: 当 n 为时表示不大于 n 的所有奇数的乘积。如:7!!=1×3×5×7 当 n 为时表示不大于 n 的所有偶数的乘积(除 0 外) 如:8!!=2×4×6×8 小于 0 的-n 的阶乘表示:(-n)!= 1 / (n+1)!4.20 以内的数的阶乘0!=1,注意(0 的阶乘是存在的) 1!=1, 2!=2, 3!=6, 4!=24, 5!=120, 6!=720, 7!=5,040, 8!=40,320 9!=362,880 10!=3,628,800 11!=39,916,800 12!=479,001,600 13!=6,227,020,800 14!=87,178,291,200 15!=1,307,674,368,000 16!=20,922,789,888,000 17!=355,687,428,096,000 18!=6,402,373,705,728,000 19!=121,645,100,408,832,000 20!=2,432,902,008,176,640,000 另外,家定义,0!=1,所以 0!=1!5.定义范围通常我们所说的阶乘是定义在自然数范围里的,没有阶乘,像0.5!,0.65!,0.777!都是错误的。 二.排列组合1.排列组合是组合学最基本的概念。排列就是指从给定个数的元素中取出指定个数的元素进行排序。组合就是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是讨论给定要求的排列和组合可能出现的情况总数。 排列组合公式公式 P 是指排列,从 N 个元素取 R 个进行排列。公式 C 是指组合,从 N 个元素取 R 个,不进行排列。N-元素的总个数 R 要选择的元素个数 感叹号!表示 :9!=9×8×7×6×5×4×3×2×1从 N 倒数 r 个,表达式应该为 n×(n-1) ×(n-2)..(n-r+1),因为从 n 到(n-r+1)个数为 n-(n-r+1)+1=r2.定义及公式 排列的定义及其计算公式:从 n 个不同元素中,任取 m(m≤n)个元素根据一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列;...