数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看肥水不流外人田 龙族:不归来,但重启到困难副本 三国之超级霸主 网游:我召唤的骷髅全是位面之子? 疯了吧!你管天使叫兵种? 快穿年代女配 传奇调查员从执掌幸运开始 太上问长生 全民英灵:守护灵联盟 精灵世界:我有一个精灵面板 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推都市极乐后后宫 男欢女爱 美娱之享乐人生 穿越豪门之娱乐后宫 林岚秦小雅 逍遥花都百香宫 御心香帅 影视:截胡许红豆,姐姐绝美! 权臣 从水猴子开始成神 田野花香 都市偷心龙爪手 男主抢我未婚妻,我直接偷家 赤心巡天 盲人按摩师 苏倩 四合院:低调的我无敌了 人渣 诸天:从玄黄大世界开始无敌 长生:从种灵田开始修仙 四合院:咸鱼的美好生活 
经典收藏男欢女爱 山乡艳事 玩家哭诉,这个npc杀人不眨眼 求生:在迷雾建造庇护所 爆肝领主的狂诗曲 网游:开局觉醒唯一SSS天赋 这个牧师技能全是百分比 开局废柴,还好我有无限技能点 全民大航海,我开局一条幽灵船 求生:魔法灾变世界 帝霸 天道游戏我却成了鱼人之神 震惊!我嘞个天幕难藏泪啊! 网游:神级序列缔造者 都市偷心龙爪手 永生游戏降临,被我玩成了速通 升一级法强翻倍,你管这叫召唤? 王者:140段通天边,震惊全网 斗破之从拯救云韵开始 杀怪百分百爆率,你跟我比幸运? 
最近更新全民网游:开局获得世界级天赋! 重生之最强散人 开局一木筏:大佬的求生日常 真实游戏,开局成为召唤师 航海,我的船员全是神级 明日方舟:普瑞赛斯的游戏 每天百万骷髅,从零打造亡灵天灾 奇观无限升级,我有世界级奇观! NBA:超次元体质,霉霉求饶! 人皮子的异世界讨封 足球:巴西9号,和梅罗三足鼎立 网游之死亡武侠 存储空间说说 英雄联盟:一年大满贯,惊为天人 我的鱼缸怎么成海兽祖星了? 1996:科比的第二人生 热血传奇之天龙破晓 我在网游里点满奇葩技能 我们比他们多一个世界 空姐的NBA男友 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说