头条屋小说网

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

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

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

玄灵界都知道我柔弱可怜但能打  国运:拥有多重身份的我很合理吧  穿到八零,我自带锦鲤系统!  重生在宝可梦,我的后台超硬  哦豁!虐文炮灰不干了!  我的徒弟不对劲  永恒大陆之命运  快穿之炮灰得偿所愿  穿成商户女摆烂,竟然还要逃难!  大明:开局气疯朱元璋,死不登基  新人驾到  至尊战皇  农夫是概念神?三叶草了解一下!  我一枪一剑杀穿大陆  宗门全是美强惨,小师妹是真疯批  混迹娱乐圈的日子  暗无  在下潘凤,字无双  摊牌了,我爹是绝顶高手!  译文欣赏:博伽瓦谭  

热门小说推荐
功夫皇帝逍遥游(功夫皇帝艳福星)

功夫皇帝逍遥游(功夫皇帝艳福星)

一个落魄的大学生阴差阳错地灵魂穿越到了古代,稀里糊涂地做了皇子,又发动政变赶走太子当上了皇帝,从此便过上了锦衣玉食声色犬马的生活。但他却不满足,他要做一个全能型的功夫皇帝因此,他拜武林宗师学习武功,又向江湖术士讨取御女秘方,美艳绝伦的妃子欲望强烈的宫女温婉恬静的皇后妖艳迷人的异族美女野性十足的江湖侠女,各种类型的美女纷纷被他男人的功夫征服金钱权利和美女一个都不能少!想爽的,还等什么呢?本书保证精彩,敬请放心收藏,推荐!...

极品仙师

极品仙师

市一高新丁黄景耀因得罪骨干教师被恶意针对,不堪受辱辞职后意外得到仙家至宝。重新执教县一高,左手录运簿册掌天下文章,可查看每一个学生学习天赋,提升天赋。右手文昌大印掌考场气运,财富官运。教师以教育水平和升学率为本,黄景耀渐渐发现他的本钱雄厚的有些令人发指,一次次撼动整个教育界,又远不止单一的教育界。...

绝世神针

绝世神针

他是学生是老师是医生更是深藏不露的贴身保镖。QQ群583880154...

天美地艳男人是山

天美地艳男人是山

从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿,后随老厂长进京,成为中央某部后备干部,并被下派到蓟原市任市长。然而,官运亨通的他因为妻子的奸情发生了婚变,蓟原市急欲接班当权的少壮派势力以为他没有了后台,便扯住其年轻恋爱时与恋人的越轨行为作文章,将其赶下台,多亏老省长爱惜人才,推荐其参加跨国合资公司总裁竞聘,才东山再起然而,仕途一旦顺风,官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上,他又被推举到了省长的重要岗位。一介平民跃升为省长...

都市超级医仙

都市超级医仙

左手惊天医术右手至强武功,携带百年记忆,重生回归都市,这一世,定要纵横无敌执掌一切,登临苍穹之巅!...

通天武尊

通天武尊

他是绝世炼丹天才,因生来不能修炼武道,遭到自己最亲近的女人背叛杀害,转世重生于一个被人欺凌的废材少年身上。废材?天才?笑话,这万界内没人比他杨辰更了解培养天才!武道?丹道?双修又有何难!成就妖孽之道一路逆袭!极我逸才铸神体,荡尽不平!以我璀华炼仙丹,万界颤抖!...

每日热搜小说推荐