2020-10-10 15:26 天津大学 C++

关注

关于Bell的指数型生成函数推导

必要公式

首先我们知道

$B(n) = \sum_i S(n,i)$ 根据第二类斯特林数和贝尔数的定义很容易证明。
$S(n,i) = \frac{1}{i!}\sum_j (-1)^j{n \choose j}(i - j) ^ n$ 第二类斯特林数的通项公式，可以根据容斥定理枚举空的盒子得到。
$e^{px} = \sum_i \frac{x^n p^n}{n!}$ 我们知道 $e^x=1+\frac{1}{1!}x+\frac{1}{2!}x^2+\frac{1}{3!}x^3...$ 这个是 $e^x$ 在 $x_0 = 0$ 处的展开。而 $\frac{d(e^{px})}{d(px)}\times\frac{d(px)}{dx}=pe^{px}$ ，因此 $e^{px} = \sum_i \frac{x^n p^n}{n!}$ 得证。
$(1+x)^n=\sum_i {n\choose i}x^i$ 这个是最简单的二项式展开了。不多说明。

推导

$\hat{F}(x)=\sum_n \frac{x^n}{n!}\sum_i S(n,i) \\=\sum_n\frac{x^n}{n!}\sum_i\frac{1}{i!}\sum_{j}(-1)^j{n \choose j}(i-j)^n\\=\sum_n \frac{x^n}{n!}\sum_i \frac{1}{i!}\sum_j(-1)^{i-j}{n \choose j}j^n\\=\sum_i\frac{1}{i!}\sum_j(-1)^{i-j}{n\choose j}\sum_n \frac{x^nj^n}{n!}\\=\sum_i\frac{(-1)^i}{i!}\sum_j {n\choose j}(-e^{jx})\\= \sum_i\frac{(-1)^i}{i!}(1-e^x)^i\\= e^{e^x-1}$

那么现在 $B(n) = [\frac{x^n}{n!}]e^{e^x-1}$ 。是不是很神奇，神奇就点个赞再走吧。

数学文章被收录于专栏

关于多项式

全部评论

推荐最新楼层

2025-12-30 15:15

阿里云_JAVA研发工程师(准入职员工)

阿里云内推，阿里云内推码

产品岗真实工作体会~ 我所在的产品线整体风格不卷，加班不严重，周末大家都安排自己的生活，可以安心放下手机，也让我彻底放下“不秒回羞耻症” 阿里云团队规模太大，分工很细，人也很多，想搞清楚一件事情要对接好多好多人，要熟悉的流程也贼多，这个过程的确有些累，但我估计只要在大厂都会这样 感觉这边做事情自由度更高，换句话说，老板只要结果，过程怎么做自己想办法去 凡事凡人都爱讲价值。初次对接的其他部门的同事，也会直接问我，“你对业务的价值是什么” 目前线上线下接触到的同事估计有四五十个，99%交流都顺畅，有话都直说 这一个月约了不少coffee talk，即使没有直接的工作关联，大家还都挺热心解答我各种疑...

阿里云成长空间 763人发布

点赞评论收藏

分享

2025-12-30 20:55

蚌埠坦克学院嵌入式软件开发

嵌入式面试中遇到过的最刁钻问题

做嵌入式久了会发现，真正让人难受的面试问题，往往不是“会不会用某个外设”，而是那些一听就知道没做过项目根本答不上来的问题。下面这些，就是我遇到过、也确实很刁钻的嵌入式面试问题。1.「这个问题你是怎么复现出来的？」不是问怎么改，而是先问你怎么复现。这类问题在考：你有没有构造测试条件是靠偶然撞到，还是系统性定位有没有复现思路和手段如果项目里没被 bug 折磨过，很难答清楚。2.「设备跑三个月后死机，你会从哪几步开始查？」这是典型的工程经验题，涉及：内存泄漏、堆碎片任务栈溢出看门狗、日志、异常捕获重点不是点名技术，而是你有没有长期运行的意识。3.「中断里能不能用 malloc？你项目里怎么处理的？」...

面试官问过你最刁钻的问题...

点赞评论收藏

分享

评论

4

2

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 对2025年忏悔 #

5530次浏览 110人参与

# 春招前还要继续实习吗？ #

6084次浏览 68人参与

# 实习没人带，苟住还是跑路？ #

14099次浏览 282人参与

# 互联网行业现在还值得去吗 #

47907次浏览 356人参与

# 元旦假期你打算怎么过 #

8997次浏览 180人参与

# 面试官问过你最刁钻的问题是什么？ #

11125次浏览 106人参与

# 职场新人生存指南 #

491649次浏览 9517人参与

# 大家实习都在做什么？ #

9166次浏览 98人参与

# 一人说一家双休的公司 #

8177次浏览 102人参与

# 我们是不是被“优绩主义”绑架了？ #

9750次浏览 305人参与

# 我的AI电子员工 #

24432次浏览 155人参与

# 你觉得专业和学校哪个对薪资影响最大 #

87746次浏览 587人参与

# 你找工作的时候用AI吗？ #

165963次浏览 865人参与

# 你认为哪些项目算烂大街？ #

79562次浏览 629人参与

# 新年的第一句祝福 #

51156次浏览 377人参与

# 巨人网络求职进展汇总 #

183979次浏览 1223人参与

# 腾讯工作体验 #

549264次浏览 3664人参与

# 领导秒批的请假话术 #

30682次浏览 121人参与

# 运营人求职交流聚集地 #

198760次浏览 1084人参与

# 机械人你觉得今年行情怎么样？ #

6387次浏览 88人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务