摘要: 目录排列与组合排列排列的定义与基本性质错位排列错位排列的定义与基本性质圆排列圆排列的定义与基本性质多重集排列多重集排列的定义与基本性质组合组合的定义与基本性质二项式定理范德蒙德卷积卢卡斯定理组合数的求法加法递推乘法递推公式法卢卡斯定理扩展卢卡斯定理枚举质因子重数多重集组合多重集组合的定义与基本性质计 阅读全文
posted @ 2023-02-28 18:27 空白菌 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 约定: 本笔记涉及的一切变量,若未特殊指明,则默认为非负整数。 计数原理 基本计数原理 加法原理(分类) 描述 若完成一件事有 $n$ 种方式,第 $i$ 种方式有 $a_i$ 种方法,那么完成这件事共有 $\displaystyle \sum_{i=1}^n a_i$ 种方法。 应用 从武汉到上海 阅读全文
posted @ 2023-02-28 18:26 空白菌 阅读(110) 评论(0) 推荐(0) 编辑