排列与组合

排列与排列数

        定义

                 在n项中选m项不重复且有规律的排列，所有可能的方案数即为排列数permutation。

                 排列数可表示为

        排列数公式与推导

                公式

                           

                         

                        第一条用于实际计算

                        第二条用于公式证明

                推导

                        设有n个数，选m个不重复且有规律的排列，则方案数=

                        可以将问题看成这样：

第1个位置可以从n个中选一个，有n种选择
第2个位置可以从n-1个中选一个（有1个已被选），有n-1种选择
第3个位置可以从n-2个中选一个（有2个已被选），有n-2种选择
第k个位置可以从n-k+1个中选一个（有k-1个已被选），有n-k+1种选择
第m个位置可以从n-m+1个中选一个（有m-1个已被选），有n-m+1种选择
根据乘法原理，可得总方案数=n*(n-1)*(n-2)···(n-m+1)
即：

                        

                        对其进行变形：

                                

                        即

                                

        一些小概念

                全排列：

                阶乘：

                0的阶乘：

        注

                 部分书籍将排列数标为,同

组合与组合数

        定义

                 在n项中选m项不重复且无规律的组合，所有可能的方案数即为组合数combination。

                 组合数可表示为

        排列数公式与推导

                公式

                           

                         

                         

                         第一，三条用于公式证明

                         第二条用于实际计算

                推导

                        设有n个数，选m个不重复且无规律的组合，则方案数=

                        可以将问题看成这样：

Step 1:排列
得出其排列数
Step 2:去重
重复次数等于m的全排列，用Step 1结果除Step 2结果
即：

                        

                        对其进行变形：

                ​​​​​​​        ​​​​​​​        

                        即

        ​​​​​​​        ​​​​​​​                

        组合数运算公式与证明

                        

                        证明：

                        作用：简便计算

                        

                        证明：略

                        作用：合并组合数

文章制作不易，给个赞,不过分吧