手机浏览器扫描二维码访问
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个无区别的盒子,不允许盒子为空。
喜欢数学心请大家收藏:()数学心
在下潘凤,字无双 译文欣赏:博伽瓦谭 哦豁!虐文炮灰不干了! 农夫是概念神?三叶草了解一下! 宗门全是美强惨,小师妹是真疯批 至尊战皇 暗无 国运:拥有多重身份的我很合理吧 穿成商户女摆烂,竟然还要逃难! 快穿之炮灰得偿所愿 我的徒弟不对劲 大明:开局气疯朱元璋,死不登基 永恒大陆之命运 穿到八零,我自带锦鲤系统! 新人驾到 摊牌了,我爹是绝顶高手! 我一枪一剑杀穿大陆 重生在宝可梦,我的后台超硬 玄灵界都知道我柔弱可怜但能打 混迹娱乐圈的日子
养父母待她如珠如宝,她却心心念念的想要回到抛弃她待她如糠如草的亲生父母身边儿,犯蠢的后果就是养母死不瞑目,养父断绝来往,她,最终惨死车轮下重来一次,她要待养父母如珠如宝,待亲生父母如糠如草!至于抢她一切的那个亲姐姐,呵,你以为还有机会吗?哎哎哎,那个兵哥哥,我已经定亲了,你咋能硬抢?!哎哎哎...
外门弟子陈宇,体内融入了一颗神魔心脏。心脏,乃生命中枢,人体致命的要害。而对陈宇来说,心脏却是防御最强的一点,并让他拥有赶超妖兽神兽的无限潜力。自此,他踏上一段波澜壮阔荡气回肠的玄奇之旅。天才如云之,天骄盖世。宗门林立之,我主沉浮。万族辉煌之,跨界大战。太古悬谜之,神话争锋。我心唯有,永恒!新书,迫切需要推...
作为普通人的许易穿越到神学院的世界,表示压力山大!然而许易意外激活身体里的无限系统,得而穿越各种不同的幻想世界,影视,动漫,小说一切应有尽有。许易面色淡漠,仰视苍天,忽然开口我要这天,再遮不住我眼。我要这地,再埋不了我心。要这众生,都明白我意。要那诸佛,全都烟消云散。苍天mdzz,老子招你惹你啦!...
非凡人生凌轩是这个都市的主角,他身上发生的一切,应该是男人们都渴望得到的。他的经历,就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事,娇艳人生,不走寻常路。非凡人生延续面包作品的一贯风格,更清新,更自然,更现代!总结只有一句YY,只有YY,男人的YY,最尽情的YY!...
当秦奋手机微信摇出了天庭朋友圈,他发现自己的人生变了,但天庭的变化更惊悚。想要金点子,行,拿东西来换,我不挑食。超市,串串香,等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产,发现自己似乎要发了。种田,数钱,好多事要做。我是先吃蟠桃呢,还是九转金丹。签已过,人品嘛,我很有节操可以吗?求点求收求票票,求包...
群芳谱ltBRgt乖巧婉约的可爱妹子,美丽柔顺的魔门公主ltBRgt骄蛮倔强的异族天骄,心比天高的武林玉女ltBRgt她们最后都属于谁呢?ltBRgt且看年少英俊的少将军,流落江湖的一番奇遇。ltBRgt本书原名玉笛白马。ltfontgt...