数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看肥水不流外人田 四合院:傻柱复仇记 具现真实游戏 三国之超级霸主 我若创造华夏神魔,阁下如何应对 全民:开局潘凤,我真能斩吕布 霍格沃茨之血脉巫师 网游:神级刺客,我即是暗影! 全球升级:我觉醒了百万属性点 网游:我的毒能屠神 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推好色小姨 重生香港之娱乐后宫 三叶草 明星系列多肉小说 诱吻春夜 完蛋!我被合欢宗妖女包围了 玄鉴仙族 逆天邪神 都市悠闲生活 山乡艳事 港片:开局坑大嫂三千万 穿越后系统给双修功法什么意思? 七零军婚,颠疯卷死对照组 重生之金融霸主 视死如归魏君子 豪门大小姐她撕了白月光剧本 谁说没灵根不能修仙的? 世婚 院士重生:回到1975当知青 神医擒美录 
经典收藏男欢女爱 山乡艳事 女子医院的男医生 全民荒野求生,开局SSS级天赋 求生:在迷雾建造庇护所 升级慢?我反手亿万亡灵挂机满级 全民游戏:开局极夜荒野求生 这个牧师技能全是百分比 庸者 叠叠叠叠叠叠叠叠叠叠叠真伤! 文明建设指南 超级神豪:带巅峰罗斯缔造王朝 帝霸 原神:前世曝光女主都来追我啦! 官道红尘 无限流:在惊悚世界当万人迷 绝顶败家子 玄幻召唤师,另类修行 都市至尊狂少 游戏开发师:开发鸡爪流逼哭策划 
最近更新带毛茸茸公路求生,开局一辆破车 我在公路求生游戏靠考试发家致富 修仙大佬在生存游戏里嘎嘎乱杀 修仙无灵根,我的外挂多点怎么了 全民荒岛:六岁崽崽靠捡垃圾封神 公路求生,开局矿卡我逆袭成榜一 欺负我没灵根?我的草能成精 网游:从死囚狱到巅峰玩家 末日游戏:我带历史人物救世 列车求生?我在末世招揽队友躺赢 厨娘穿进娱乐圈,荒野求生建景区 中场暴君:从葡超开始统治世界 游戏求生:低调再低调榜一我都要 让你递水,你怒喷乔丹黑卤蛋 电竞乌鸦哥,调教全联盟 王者:老登最后一舞,舞成通天代 LOL技能在网游当3S天赋 带着模版救华夏 网游之修仙界第一混子 神刺 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说