快书库

第一百一十九章 斯特林数（第1页）

stir1g数的概念由jstir1g于173o年提出，并在他的着作《thododifferentia1is》中次使用。

1958年，riordan先应用s（n，k）和s（n，k）来分别表示第一类stir1g数和第二类stir1g数。

177o年，lgren推导出了第一类stir1g数的递推关系和数论的性质。

而pspace和ag数的逼近理论上取得了一些成果。

1933年，在他的一篇论文中对stir1g数做了彻底的阐述，并给出了一些stir1g数的重要性质。

第一类stir1g数表示将n个不同元素构成个圆排列的数目。

第一类stir1g除了表示可以表示升阶函数和降阶函数的系数之外还可以应用到一些实际问题上。例如很经典的解锁仓库问题。

问题说明如下：有n个仓库，每个仓库有两把钥匙，共2n把钥匙。同时又有n位官员。问如何放置钥匙使得所有官员都能够打开所有仓库？（只考虑钥匙怎么放到仓库中，而不考虑官员拿哪把钥匙。）那如果官员分成个不同的部，部中的官员数量和管理的仓库数量一致。那么有多少方案使得，同部的所有官员可以打开所有本部管理的仓库，而无法打开其他部管理的仓库？（同样只考虑钥匙的放置。）

第一问很经典，就是打开将钥匙放入仓库构成一个环：1号仓库放2号钥匙，2号仓库放3号钥匙……n号仓库放1号钥匙。这种情况相当于钥匙和仓库编号构成一个圆排列方案数是（n-1）!种。

而第二问就对应的将n个元素分成个圆排列，方案数就是第一类无符号stir1g数su（n，）。如要要考虑官员的情况，只需再乘上n!即可。

第二类stir1g数主要是用于解决组合数学中的几类放球模型。主要是针对于球之前有区别的放球模型：

n个不同的球，放入个无区别的盒子，不允许盒子为空。

喜欢数学心请大家收藏：（）数学心小说网更新度全网最快。

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:跨越阶层的恋爱  我在末世活下去  好运撞末日  开局成为峰主：一门九帝守护人族  变成触手了怎么破  隔靴搔痒 1v1 H  死去的男友又在给我开后门了（无限）  星际冒险，绿茶女主的成长之路  重生回到法庭上，我审判百万人！  柯南！快看，你爸爸过来了！  命运的洗牌器  白月光神君和他的怨种小徒弟  抗战从淞沪开始  王者荣耀战斗记录册  在明末奋斗  铸星笔记  御灵山庄  偏偏宠上你  穿越成一个陪嫁丫鬟/笼中有雀  撩遍顶级哨兵后，我被全星际垂涎