填坑——排列组合

作者今天来填坑了，之前在学高数导数部分的时候说要补充关于排列组合的内容，正文开始。

排列组合

一、排列组合的两个基本原理

1. 分类加法原理
   - 完成某一项任务有n类方法，每一类方法的数量记作m_n
   - 每一类方法都可以独立完成该项任务
   - 分类数为每一类方法的数量相加：m₁+m₂+…+m_n
2. 乘法分类原理
   - 完成某项任务有n个步骤，每个步骤的完成方法的数量记作m_n
   - 每一个环节都是任务的一部分，不可独立完成该任务
   - 分类数为每个环节的完成方法的数量的乘积：m₁×m₂×…×m_n

例题

例1
从A地到B地有三种方法，汽车、火车、飞机，汽车有3趟火车有2趟飞机有1班，有几种方法从A地到B地？
总数量=汽车方法数+火车方法数+飞机方法数=3+2+1=6

例题2
从A地到C地需要经过B地，从A到B有三种方法，汽车、火车、飞机，汽车有3趟火车有2趟飞机有1班，从B地到C地有两种方法，汽车3趟，火车1趟，有几种方法从A地到C地？
总数量=从A地到B地的方法数量×从B地到C地的方法数量=（3+2+1）×（3+1）=6×4=24

二、排列和组合
排列和组合（Combination）是两个概念

1. 排列
   - 有n个不同的元素
   - 任取m个
   - 排列的结果有顺序要求，如ab和ba是不同的

2. 组合
   - 有n个不同元素
   - 任取m个
   - 选取元素并为一组，不做顺序要求，类似于集合，如ab和ba是一样的

3. 排列数（Arrangement）
   - 有n个不同元素
   - 任取m个
   - m<=n
   - 记为

    - 计算公式![在这里插入图片描述](https://img-blog.csdnimg.cn/20200907155719312.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Bpa2FjaHVfMTIxMzg=,size_16,color_FFFFFF,t_70#pic_center)
   

4. 组合数（Combination）
   - 有n个不同元素
   - 任取m个
   - m<=n
   - 记为
   - 计算公式
   

补充

习题就自己练习吧[doge]，巨坑填充完毕！