容斥原理与组合计数

什么是原理：

通用的道理

• 几乎所有的计数原理都在使用加法原理
• 不仅是原理，而且是加法和乘法的定义

二进制串计数

n-bit 二进制串一共有多少？

• $2^n$，乘法原理