手机浏览器扫描二维码访问
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个无区别的盒子,不允许盒子为空。
开局瞎子,我靠捏泥人超凡入圣 轰成炮灰后,我去破落宗门种田了 全民修仙:我批量培植高武大帝 禁止离婚:傅少求放过 柔柔如她 斗罗:收徒霍雨浩,武魂无限觉醒 快穿:沉迷学习,无法自拔 刑警处长和他的总裁顾问 军婚爆甜:我一胎三宝给夫家撑腰 斗罗之拜托!我很强的 神尊之吾名仙姬 震惊!顶流私下居然是这样的男人 都重生了肯定全都要啊 末世我有百亿物资,顶流偶像跪舔 女神校花的贴身高手 星铁:开局令使,成为镜流夫君 转生凡人萝莉,一路修炼一路杀 风中往事 掌家娘子福满满 小镇春色
去年今日此门中,人面桃花相映红,人面不知何处去,桃花依旧笑春风。人面不知何处去,桃花依旧笑春风,待到来年此门中,人面桃花相映红。他是大皇子,她是商家女,相识桃林中,她是花仙子,他是登徒子。一道圣旨,他娶她,她嫁他,满城嘲笑。一场宫变,他继位,她封后,满城哗然。一场战争,他不知何处去,她依旧笑春风...
为拯救父亲癌症,男主陈阳踏上了一条不一样的道路,只想快速赚到钱,没想到,这份职业带来的却是从未有过的人生。这份职业有男人最渴望的一切,同样也有最残酷的丛林法则。名为公关,却汇聚着所有的黑暗。这里是天堂,无数女人为你痴狂,这里是地狱,一朝踏入,喋血不归。...
曹安民,一个历史上少有记载的人物,一个宛城之战中与曹昂一起殉职的曹氏子孙。前世青年曹鑫,就这么进入到了曹安民的身躯当中,在汉末浑浑噩噩般活了10年。什么?再有三年自己就要死了?什么?几天后祖父曹嵩父亲曹德就要去徐州了?就要被陶谦部下杀死了?正当曹操与百官为老太公曹嵩大摆筵席之时,正当众文武欢声笑语的刹那,曹安民却是在宴席中突然放声大哭,并哭道老太公(曹嵩)命不久矣。原本只想在乱世中混混日子的他,从这一刻开始,一切将变得不那么平凡。企鹅五四四一二五三六(书友ivanyu提供,万夫书友群)未满...
前世,本属于戴欣桥的影后奖,被姐姐冒名顶替,而她却沦落惨死。却重生回到自己的20岁,再次为人的戴欣桥决定重活一遭,虐渣男,踩伪婊,撕白莲粉丝桥姐飒又美,i了当她一步步重回影后巅峰后,狗仔拍到她进了顾大少的家中。顾言介绍一下,这是我夫人,她身娇体弱,你们别欺负她。众人...
圣仙三重界最强药尊,遭人联手谋杀,带着乾坤天眼夺舍而生!我为药炉,可炼天地!我有一眼,可定乾坤!变态?流氓?本药尊千年大道,岂会看得上尔等贱人?...
作者甜橘子汁的经典小说快穿拒当舔狗后我爆红了最新章节全文阅读服务本站更新及时无弹窗广告小说被誉为全快穿界最美白月光的阮糖自愿去了炮灰女配组。在剧情里,炮灰女配是人渣男配的忠诚舔狗,不仅献出一颗真心,还将整条命都赔了人渣男配。气愤之下,阮糖手撕舔狗人设。亲自下场守护最病娇的残疾男主,治愈大佬的伤病。面对身份卑微的偏执男配毫不嫌弃,送去温暖的关怀。顺手搭救被人渣男配祸害的各路炮灰,体贴他们的苦难。众叛亲离的人渣男配回来苦苦哀求阮糖再给他一次机会。众人滚,黑子也好意思来倒贴我们的白月光...