手机浏览器扫描二维码访问
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个无区别的盒子,不允许盒子为空。
喜欢数学心请大家收藏:()数学心
君为客 枭鸢 攻略对象变成室友后,他不对劲 杀了那个妖鬼 撩惹疯批顶E,笨蛋少爷他逃了 还是修仙吧 怪物崽崽和他的怪物监护人 末世后我成了疯批alpha们的安抚剂 上流假象 第三十年明月夜 夸夸我的神探祖父穿越爹 我真没想在过去的年代当学霸 新搬来的邻居 死神不来了 迷津蝴蝶 兽世养山君[种田] 小仓鼠今天有猫了吗 神魔剑玄录 我在死亡副本当管理员 穿到虫族和军雌相亲
云城都传霍少偏执乖戾,冷心冷肺,女人靠近他,能将人一脚踢飞。重生回来前世将霍少当成死对头的温小仙女,我能抱你大腿吗?滚远点。吃瓜群众毫不意外,温小仙女能抱到霍少大腿才怪。不久后霍少带温小仙女去郊外看流星雨了。霍少亲自给温小仙女系鞋带了。霍少将情敌揍进医院了。当事人温小仙女被霍少堵进墙角,敢分手试试?温小仙女露齿一笑,明媚璀璨,当初你让我滚远点的。上一秒还凶巴巴的霍少,秒变小狼狗,别分,老子以后命都是你的。前世温阮惨死,身患重疾的霍少替她收尸,还跟她躺在同一水晶棺,饮下剧毒共赴黄泉。重活一世,她不仅要手撕渣男贱女,还要治好他的重疾,抱紧他的金大腿,做他心尖上的小仙女。又娇又甜,可飒可软的的小仙女VS偏执深情只宠小仙女一人的暴躁霍少如果您喜欢重生成偏执霍少的小仙女,别忘记分享给朋友...
白羽穿越了,他本以为这是一个普通的末世王朝,直到他看到有人召唤出了名为灵的存在。在这个奉行万物皆有灵的世界,越珍贵的宝物灵越强,那么白羽摸出裤兜里的手机陷入了沉思。白羽这次穿越我其实是拒绝的。如果您喜欢这次穿越我是拒绝的,别忘记分享给朋友...
她是二十一世纪医学研究院副教授,医术超群,惊艳绝伦,却被狠心毒害。她是秦氏王朝京城富家的嫡女,生母早逝姨娘当家,庶妹欺辱,胆小怯懦,人皆可欺。一朝穿越,当她取代了她,便是脱胎换骨,素手翻云之际!姨娘恶毒,害她生母,还妄想毁她容颜?不过是班门弄斧,自寻死路!她为生母报仇,反手让害人者终自毁!庶妹猖狂,流言辱她,算计她?演戏谁不会?分分钟让你回炉重造!如果您喜欢神医王妃你惹不起,别忘记分享给朋友...
仅差一次奥运冠军就可以彻底封神的林远,却在冬京奥运会决赛肌肉拉伤,意外淘汰。一时间接受不了事实的林远醉酒重生。回到了那个充满无限可能的高一。带着他几十年的田径技能,带着重生福利冠军系统。看林远在这一世,创造出怎样的辉煌如果您喜欢短跑之王从高中开始的奥运冠军,别忘记分享给朋友...
...
关于种田奇侠传打铁锻炼臂力和硬功挑水练习身法和腿功钓鱼增加眼力和软功,闲时再烧一道香煎鲤鱼加点内力一边种田,一边攻略,哥不在江湖,江湖却已经处处都是哥的传说。...