离散数学中的组合逻辑有两条基本原则:和原理和乘原理。
和原理适用于给定的划分集合 X,其中划分 X 交集 Xj 是空集,除非 i 等于 j。该原理指出,在这样的划分集合中,每个划分的元素之和等于集合 X 中元素的数量。