看书123

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

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

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

告白未果,我决定做回低调逆袭者  [咒回同人] 全员术师  重生后她燃炸了  我说今夜无神,于是众神陨落  本座的猫儿师尊  [穿书]男主他想弄死我+番外  忠犬影卫饲养法则  白夜(重生)  BOSS伪装白莲花女主杀疯了  鬼灭RPG为美好的世界献上帝君  [综影视同人] 炮灰终结者  肥妃有福,双面王爷倾世妃  快穿之大佬总是在撩我  我把皇子养歪了  我当过的炮灰都成了宠文男主[快穿]  盛宠拽后:本宫就爱戏诸王  成就华流天王,从历经生死战开始  [HP同人] 隐藏在霍格沃茨当教授  宗门全是美强惨,小师妹是真疯批  当绿茶反派男配想上位  

热门小说推荐
麻辣小妻:学长,别来无恙

麻辣小妻:学长,别来无恙

麻辣小妻学长,别来无恙面对着电视剧里最狗血的故事,那就是,男朋友结婚了,新娘却不是她?洛蕊琳她一没有像其他女人一样又哭又闹,二没有躲起来让她们逍遥快活,而是,提着油漆来当礼物。...

倾城佳人

倾城佳人

当别人还在用辛勤的双手脱贫致富,赵斌已经用双手征服女人了,一百个女人就会有九十九个成为他的客户,不管是少妇萝莉御姐熟女,只要经过赵斌按摩,都会迷恋上这种感觉,没错,赵斌就是一个按摩师。...

冷总锁妻缠情慕晚栀霍司爵

冷总锁妻缠情慕晚栀霍司爵

冷总锁妻缠情字数1734873为了弟弟的医药费,慕晚栀被迫嫁人。结果第二天起来。慕晚栀傻眼,这才知道,她的新婚丈夫是个帅到炸裂的超级大帅哥。...

毒医狂后:魔帝心上宠

毒医狂后:魔帝心上宠

走路踩到香蕉皮摔死的陌离重生了。重生之后的她不再是曾经的欧皇,直接变成了非洲人。陌离遇到了一个类似于所有小说男二的人,邪肆魅惑,绝世独立,甚得她心。她确信!第一个出来的一定是男二!直到被男二堵在墙角,陌离终于清醒那个其实我还没做好准备不碍事,本帝准备好了。陌离可以多给我几天让我学习一下嘛?不可以。好嘛,男二面具下拥有主角光环的小哥哥竟然如此简单粗暴,男主实锤,她...

武裂天穹

武裂天穹

一位平凡少年,偶得神秘印记,自卑微中崛起,行逆天路改命,战尽天下骄子。神若阻我,我亦杀神。魔若挡我,我尽诛之。世不容我,灭了这世又如何!开天创世,万灵臣服。...

异界变身狂想曲

异界变身狂想曲

新书黑暗者开始更新下有链接平凡大学生章天正出车祸死了,却因祸得福结识了一位神洛基,为了帮章天正复活并实现梦想,洛基把他带去神界并给他造了一个完美的身体,岂料正准备去异世界扬威泡妞,却因为得意忘形被洛基的老爸奥丁发现了,结果不但被剥夺了力量,还变成了女孩,不仅如此,阴差阳错之下,更得到了非常特殊的体质本书是变身小说,不喜欢就别看。BT恒久远,YY永流传,邪恶是真理,恶搞无极限!!!一号群13855752二号群12324328三号群18704568四号群26572186...

每日热搜小说推荐