数量关系_

工程问题

独立

合作

利润问题

十字交叉法

环形跑道

流水行船

相遇问题

牛吃草

隔板法

排列组合

1. 排列数（记作 $$A(n,m)$$）：从 $$n$$ 个不同元素中取出 $$m$$ 个元素的所有不同排列的个数，考虑元素的顺序。排列数的公式如下：

   $$A(n,m)=n(n-1)(n-2)\cdots (n-m+1)=\frac{n!}{(n-m)!}$$

   其中，$$n!$$ 表示阶乘，规定 $$0!=1$$。

   例如，从 $$5$$ 个不同元素中取出 $$2$$ 个元素的排列数为：

   $$A(5,2)=5\cdot 4=20$$

2. 组合数（记作 $$C(n,m)$$）：从 $$n$$ 个不同元素中取出 $$m$$ 个元素的所有不同组合的个数，不考虑元素的顺序。组合数的公式如下：

   $$C(n,m)=\frac{A(n,m)}{A(m,m)}=\frac{n!}{m!(n-m)!}$$

   其中，$$A(m,m)=m!$$ 表示 $$m$$ 个元素的全排列数。

   例如，从 $$5$$ 个不同元素中取出 $$2$$ 个元素的组合数为：

   $$C(5,2)=\frac{5!}{2!3!}=10$$

总结：

• 排列与元素的顺序有关，考虑排列的不同顺序。
• 组合与元素的顺序无关，只考虑元素的选择。

容斥问题

1. 二集合容斥问题：

   • 通过图形可得二集合公式：
     $$\text{总数}=\text{满足条件}A+\text{满足条件}B-\text{条件}A,B\text{都满足}+\text{条件}A,B\text{都不满足}$$

2. 三集合容斥问题：

   • 通过图形可得三集合公式（标准型）：
     $$\text{总数}=\text{满足条件}A+\text{满足条件}B+\text{满足条件}C-\text{满足条件}AB-\text{满足条件}AC-\text{满足条件}BC+\text{条件}ABC\text{都满足}+\text{条件}ABC\text{都不满足}$$

溶液问题

排队问题