L14 – Counting with Generating Functions: Combinations, Permutations, and Partitions本文主要探讨利用生成函数解决组合数学中的计数问题。文章详细阐述了如何使用普通生成函数计算组合与整数分拆的数量,以及如何使用指数生成函数处理排列问题。通过具体例题,展示了生成函数在解决限制性分布问题中的...Discrete Mathematics# 卡塔兰数# 整数分拆# 斯特林数2026年4月19日6514.5K
L13 – Stirling Numbers, Integer Partitions, and Generating Functions本文主要探讨离散数学中的组合计数问题,重点分析第二类斯特林数与整数分拆函数的性质。文章详细阐述了生成函数的定义、运算规则及其在解决组合问题中的应用,并推导了广义二项式系数的相关定理。Discrete Mathematics# 卡塔兰数# 整数分拆# 斯特林数2026年4月16日10545K
L12 – Combinatorics: Sets, Multisets, Binomial Inversion, and Distribution Problems本文主要探讨离散数学中的组合数学基础,涵盖集合与多重集的组合计算、二项式反演公式及其应用。文章详细阐述了组合恒等式的双计数证明方法,并分类讨论了将对象分配至有标号或无标号盒子的分配问题,给出了相应的计...Discrete Mathematics# 二项式反演# 分配问题# 卡塔兰数2026年4月13日6820.5K
L11 – Catalan number and T-routes本文主要介绍离散数学中的卡塔兰数与T路径。文中给出卡塔兰数的定义、递推关系及历史渊源,梳理其对应凸多边形三角剖分、二叉树、括号化等经典组合模型;同时阐释T路径的定义、存在条件与计数规则,并介绍安德烈反...Discrete Mathematics# Dyck路径# 二叉树# 卡塔兰数2026年4月10日8221.1K