离散数学基础——（1）排列组合

阶乘

       阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，表示一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积。

例如1的阶乘为1，3的阶乘为6，并且0的阶乘为1。

自然数n的阶乘写作n!，n!=1×2×3×...×(n-1)×n。

阶乘以递归方式定义，即：

                0!=1；

                n!=(n-1)!×n；

加法原理

        加法原理是分类计数原理，常用于排列组合中，具体是指：做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有 M2 种方法，……，第n类方式有Mn种方法，那么完成这件事情共有 M1+M2+…+Mi+…+M