手机浏览器扫描二维码访问
第一百一十九章 斯特林数（第1页）
Stirling数的概念由J。Stirling于1730年提出，并在他的着作《MethodousDifferentialis》中首次使用。
1958年，Riordan首先应用s（n，k）和S（n，k）来分别表示第一类Stirling数和第二类Stirling数。
1770年，L。Lagrenge推导出了第一类Stirling数的递推关系和数论的性质。
而P。S。Lapace和A。Cauchy则在第二类Stirling数的逼近理论上取得了一些成果。
1933年，Ch。Jordan在他的一篇论文中对Stirling数做了彻底的阐述，并给出了一些Stirling数的重要性质。
第一类Stirling数表示将n个不同元素构成m个圆排列的数目。
第一类Stirling除了表示可以表示升阶函数和降阶函数的系数之外还可以应用到一些实际问题上。
例如很经典的解锁仓库问题。
问题说明如下：有n个仓库，每个仓库有两把钥匙，共2n把钥匙。
同时又有n位官员。
问如何放置钥匙使得所有官员都能够打开所有仓库？（只考虑钥匙怎么放到仓库中，而不考虑官员拿哪把钥匙。
）那如果官员分成m个不同的部，部中的官员数量和管理的仓库数量一致。
那么有多少方案使得，同部的所有官员可以打开所有本部管理的仓库，而无法打开其他部管理的仓库？（同样只考虑钥匙的放置。
）
第一问很经典，就是打开将钥匙放入仓库构成一个环：1号仓库放2号钥匙，2号仓库放3号钥匙……n号仓库放1号钥匙。
这种情况相当于钥匙和仓库编号构成一个圆排列方案数是（n-1）!种。
而第二问就对应的将n个元素分成m个圆排列，方案数就是第一类无符号Stirling数Su（n，m）。
如要要考虑官员的情况，只需再乘上n!即可。
第二类Stirling数主要是用于解决组合数学中的几类放球模型。
主要是针对于球之前有区别的放球模型：
n个不同的球，放入m个无区别的盒子，不允许盒子为空。
喜欢数学心请大家收藏：（aiquwx）数学心
拜师四目道长
四目道长徒儿，赶尸之道，为师已经全传给你了！齐漱溟徐君明，我蜀山与你势不两立！孙悟空僵尸叔叔聊斋蜀山剑侠传西游记封神榜，错过‘九叔’，没拿到主角模板的徐君明流浪在诸天世界！...
吾乃金箍棒
当孙泽挣开眼意识到他穿越的时候他是淡然的，但当他发现他成了一根棒的时候，他就懵逼了。卧槽，老子堂堂华夏兵王，怎么变成了一根棒，还是最粗最大，可大可小那根。从此以后，孙泽的口头禅变成了这样，呔，吃本座一棒。这世界上没有什么是一棒解决不了的问题，如果有那就用两棒—孙泽。等级筑基金丹元婴化神渡劫仙人...
战王归来
宇哥，你会装逼吗？呵，装逼不敢说有多大的造诣，就是天赋异禀！！夏宇点了根两块五的甲天下，扣着脚丫子一脸淡然。...
造车
我想造车！韩皓一本正经说道。就你周围的人都笑了，其中有人出言讽刺道。别人造的汽车都是用钱买，而你韩皓造的汽车得用命买！面对种种质疑，韩皓依旧不为所动回答。既然如此，让我第一个试驾，就用我韩皓的命替中国民族汽车产业赌一个未来吧！...
前桌女生竟是我的头号黑粉
创作过13部小说，且通通太监掉了的男人，在现实中，被女读者抓到了！虽然她有妙不可言的催更技能，（和惨不忍睹的逼更手段）但普通作者依然只有0024的概率...
枢纽：3000年的中国
这本书能带你看懂中国历史演进的逻辑中国奇迹持续的原因以及，该如何认知我们的世界角色。在这个关键节点，每个人都在思考未来。我们在思考未来的时候，最重要的事情是对目标的设定。而如何设定目标，取决于你怎么理解自己理解中国理解世界。每个人，都该思考在起伏的浪潮中，一个人怎么认知环境？过去40年，中国为什么能迅速崛起？中国式奇迹能否持续？未来，世界会有怎样的格局？在大环境下，你该扮演怎样的角色？...