组合数学 1.1 加法原理、乘法原理 在组合数学中，加法原理和乘法原理是两条基本定理。 加法原理 如果解的集合可以划分成若干非空子集，则解可以表示为这些子集的并集。通俗来讲，就是一个问题的答案可以分成若干互不重叠的类，求出来每一类的答案，它们的和即为原问题的答案。 例1:某班有20名男生，30名女生，问该班有多少学生？ 答案为：20+30=50 例2：从重庆去武汉有许多交通工具可以选择。如果坐飞机，有25个航班；如果坐火车，有16个车次；如果坐轮船，有4个航班。如果只允许坐飞机、火车和轮船之一，从重庆到
