|
摘要: 第八章 高级计数技巧 8.1 递推式的应用(Applications of Recurrence Relations) 汉诺塔问题:\(H_n=2H_n+1\),\(H_1=1\) 卡特兰数问题(合法括号序列数):\(Cat_n=\sum_{k=0}^{n-1}Cat_k\cdot Cat_{n-k 阅读全文
posted @ 2025-06-29 21:32 wishapig 阅读(15) 评论(0) 推荐(0)
摘要: 第六章 计数 6.1 计数基础(The Basic of Counting) 6.1.2 Basic Counting Principles 乘法原理:分步 加法原理:分类 6.1.4 The Subtraction Rule(Inclusion-Exclusion for Two Sets) \[ 阅读全文
posted @ 2025-06-29 20:35 wishapig 阅读(57) 评论(0) 推荐(0)