手机浏览器扫描二维码访问
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个无区别的盒子,不允许盒子为空。
喜欢数学心请大家收藏:()数学心
国运:拥有多重身份的我很合理吧 农夫是概念神?三叶草了解一下! 至尊战皇 我的徒弟不对劲 新人驾到 宗门全是美强惨,小师妹是真疯批 穿到八零,我自带锦鲤系统! 在下潘凤,字无双 玄灵界都知道我柔弱可怜但能打 暗无 重生在宝可梦,我的后台超硬 混迹娱乐圈的日子 穿成商户女摆烂,竟然还要逃难! 大明:开局气疯朱元璋,死不登基 译文欣赏:博伽瓦谭 永恒大陆之命运 摊牌了,我爹是绝顶高手! 我一枪一剑杀穿大陆 哦豁!虐文炮灰不干了! 快穿之炮灰得偿所愿
系统流爽文古有黑蟒,百年后化腾蛇,千年后变蛟,万年后化龙,可遨游九天十地,统领六合八荒。三千年前,人族仙尊林昊斩妖无数,却遭逆徒暗算,被人族围攻致死。三千年后,林昊重生于一条黑蟒身上,以妖证道,开启了一段逆天化龙之路。书友群565412325...
军少娇宠未来大小姐由作者绵绵妙创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供军少娇宠未来大小姐全文无弹窗的纯文字在线阅读。...
什么?要我和美女总裁搞好关系?当然可以!李迪贱笑一声关系就是搞出来的嘛!当兵王之王重回花都,冷艳总裁,傲娇萝莉,清纯助理,火辣警花,群美环绕!花都,我为王!...
2o19云起华语文学征文大赛参赛作品胖喵儿死了,被一根鸡骨头卡死了!重生在了一个生了九个孙儿,盼孙女盼的眼睛都红了的阮家,瞬间成了阮家上下三代的团宠!胖喵儿笑眯眯,觉得这有奶奶宠,爸妈爱,哥哥护的小日子,真叫一个美滋滋哟。当然,如果没有某只躲在角落里,眼睛里放着绿光,死死盯着她的‘大灰狼’,那就更好了!某只‘大灰狼’冷笑一声上辈子没吃到,这辈子总要吃到的!胖喵儿へノ...
不牛逼不拉风的低端业余玩家甄浪,被班花拒绝后,偶然得到一块来历神秘的智能芯片。从此,一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识,令无数高端玩家失声惊呼挂了吧?事实证明,甄浪注定是泡不到班花的男人。因为,千姿百态的系花院花校花,风情各异的美女老师女神主播,纷纷闯进了他的生活火爆...
她死不瞑目,在江边守了三天三夜,来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体,她心中撼动不已,暗下许诺如果能重生,一定嫁给他!后来,她真的重生了,却成了他妹妹(⊙o⊙)慕容承说你再敢死给我看,我不介意变个态,和尸体洞房。她欲哭无泪,我滴哥!你早就变态了好么?!轻松搞笑,重口甜爽,可放心阅读...