书中文学网

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

第一百一十九章 斯特林数(第1页)

stirling数的概念由j.stirling于1730年提出,并在他的着作《methodous

differentialis》中首次使用。

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个无区别的盒子,不允许盒子为空。

开局被渣,反手投资女帝无敌  开局成为峰主,打造万古不朽仙门  剑神韩友平第一部  偏偏宠上你  神奇宝贝:开局十连抽,获得梦幻  邪灵战神  沉睡千年醒来,749局找上门  好运撞末日  仙骨  在明末奋斗  柯南!快看,你爸爸过来了!  包青天断案传奇故事汇  高冷学神之攻略手册  造孽啊,曹贼竟是我自己  春过辽河滩  尘封的仙路  大清话事人  都市重生:我在七日世界刷神宠  一本杂录  跨越阶层的恋爱  

热门小说推荐
武林店小二

武林店小二

江湖日报讯肯麦郎连锁客栈享誉大明各府,其总部却是京城一家名为来福的小客栈。来福客栈在江湖上大名鼎鼎,即便费用高昂,上到各派掌门下到江湖游侠,都挤破脑袋想去来福客栈吃顿饭。记者有幸请到武林盟主,揭开来福客栈的秘密!来福客栈日常一幕少林方丈,你怎么吃饭不给钱啊?偶弥陀佛,出家人身无分文,这顿饭可否算作化缘?不行!武当掌门没钱吃饭,还在后院洗碗呢!你若不给钱,就去洗茅房!来福客栈日常二幕丐帮长老,瞧你样子就没钱吃饭,你来客栈干啥?听闻来福客栈可以拿东西抵押,我这里有本上乘的秘...

传奇篮神

传奇篮神

一个浑浑噩噩的少年,在阳台吹风不小心掉了下去,死过一次的他,决定开始改变,故事从这里开始,他就是林浩...

乱世情歌:农门女将

乱世情歌:农门女将

一朝重生,亲爹从军阵亡,亲娘病死,留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚,占了我家房还想害我姐弟性命!幸得好心夫妻垂帘,才有这安稳日子过。偶然山中救得老道一位,得其倾囊相授修得一身好武艺。骤闻亲爹消息,变身潇洒少年郎,入了天下闻名的孟家军,立军功当将军,可是那个总阴魂不散的小王爷是要搞哪样?虾米?威胁我?...

特种岁月

特种岁月

男人一辈子最值得骄傲的事里包括服一次役,当一回特种兵,和世界上最强的军人交手。还有,为自己的祖国奉献一次青春,为这片热土上的人民拼一次命。这些,庄严都做到了。(此书致敬每一位曾为国家奉献过青春,流过血洒过汗的共和国军人!读者群号764555748)...

每日热搜小说推荐