数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看足球:拒绝国足,我入德国国家队充值万亿,我横推诸天万界烟斗老哥新书兵锋天下重生八零:恶毒舅妈拒绝炮灰剧本我的养成系女友佛系和尚赵原柳莎小说全本免费阅读诸天同归控球先生网游:从被逼女装到自愿女装
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第一百一十九章 斯特林数

上一章目录下一章阅读记录

Stirling数的概念由J.Stirling于1730年提出,并在他的着作《methodous differentialis》中首次使用。

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个无区别的盒子,不允许盒子为空。

喜欢数学心请大家收藏:(m.xunmishuwu.com)数学心寻觅书屋更新速度全网最快。

上一章目录下一章存书签
站内强推龙凤吟生死劫快穿宠男主:我的宿主是病娇神豪:开局亿亿兆资金,我无敌了真千金修仙内卷回归后飒爆了神级灵魂江东异人录替嫁后植物人老公宠上天乔梁叶心仪全文免费阅读凡人修仙:从大能储物戒开始女神的上门豪婿神算:开局交神仙地府朋友奥特格斗传说宠物小精灵之拂晓和前妻的幸福官司万界微信红包群女穿男后我被女主压了决赛让你垃圾时间上,竟然夺冠了天陵神帝天才宝贝:总裁爹地宠上天龙纹战神
经典收藏桃运小兽医钧天小说全本免费阅读神魔练兵场末世宅在家最稳健王者:直播助农,我火遍全网网游:天元世界星穹之上与光同行网游之幸运小领主诡秘天机修仙薛清茵贺钧廷掌上娇娇最新章节在线阅读异能小农民游戏之中,我与万族争锋陆神的国服女友巅峰游戏:全世界都是你的敌人网游重生:恶魔军少,轻轻吻师父,求您别摆烂了头号婚宠:小萌妻,宠上瘾人在创骑:开局奈克斯特形态第一个恶魔猎手想做的从来就不是朋友
最近更新终结的炽天使我是第一号角星铁:小判官身边的傀儡师边水猜叔,掌心的玫瑰时空中的深情对强取豪夺者强取豪夺与donk的CS2之旅网游三国:获得美女就变强我与老婆令人心梗的恋爱之旅逆天装备直男超甜,男主疯狂献上女主剧本火影:变身宇智波怪力小萝莉风流短跑之神穿越次异世界的情缘2星铁:开局骷髅,被银狼捡走全民求生游戏,开局一座小破屋本王的夫人天下第一全民游戏化,只有我唯一职业联盟:重生韩国女主播,爆火全网我滴个白月光突然就变绿茶了!从梦幻西游开始的游戏人生
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说