随笔分类 -  组合数学

棣莫弗公式的证明
摘要：棣莫弗公式的证明 证明（cosθ+isinθ）∧n＝cosnθ+isinnθ 阅读全文
posted @ 2022-06-07 15:42 李廷伟 阅读(275) 评论(0) 推荐(0)
利用母函数求递推关系的递推通项（解递推关系）
摘要：利用母函数求递推关系的递推通项（解递推关系） 一、预备 1.0 阅读书本P43 - P46 1.1 母函数的定义 1.2 递推关系 n层河内塔移动次数 等于 第n-1层河内塔次数两倍+1 例如：移动2层河内塔移动次数是1层河内塔移动次数的两倍+1 1*2+1=3 所以移动2层河内塔的移动次数是3。移 阅读全文
posted @ 2022-06-06 18:27 李廷伟 阅读(1008) 评论(0) 推荐(0)