第一百一十九章斯特林数第1页_数学必修二电子课本最新章节

趣书网 > 数学必修二电子课本 手机版 加入书架章节目录小说详情

手机浏览器扫描二维码访问

第一百一十九章斯特林数（第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个无区别的盒子，不允许盒子为空。

喜欢数学心请大家收藏：()数学心

热门小说推荐

惑心入林

辛衍第一次见到林见山，是在八年前姐姐辛悦的生日宴上，那晚露台空气寂静，青年身量秀颀，冷白而又修长的手指虚虚夹着烟，靠着栏杆单臂揽住女伴亲吻，夜色朦胧中，他好像随时都要抽身离去，有种鹤一样的风骨。而彼时的林见山眼中，那惊鸿一瞥的辛家小少爷，空有一张漂亮面孔的废材二世祖，充其量只是个黏在自己身边纠缠不休的小朋友罢了。 —— 除夕夜大雪，林见山从S市返回县城老家，一身狼狈落魄潦倒，亲戚们议论纷纷，讲他在外头犯了事，是蹲过大牢的。原本可是光宗耀祖的寒门贵子，竟然落得这般田地，书读的再多有个屁用，谁知道在外面干了什么上不了台面的勾当。深夜，林家大门被敲开，外面站着一位眉眼俊俏衣着不菲的年轻男人，他风尘仆仆却不慌不忙，对上林见山震惊又复杂的眼神，笑着说：“我来接你回家。” ——“八年前第一次见你的时候，我就一直在想一件事。” ——“什么？” ——“尽管飞吧哥哥，天涯海角，我都能抓你回来。” 清冷成熟年上受（林见山）&前傲娇大小姐后疯批温柔攻（辛衍）...