数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看山村情事 网游:我财神,神宠多亿点怎么了 东京神明只想要神官美少女 玄幻召唤师,另类修行 斗破:开局绑定萧薰儿,十倍反馈 网游:开局获得神级天赋 古人看我玩星穹铁道 警神 NBA:模板大姚,禁区暴君! 全球升级:我觉醒了百万属性点 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推好色小姨 福艳之都市后宫 大宋:我,软饭硬吃李清照 宝宝,乖,他低哑诱哄 都市极乐后后宫 被夺一切后我成了仙道魁首 恋与深空小狸花与秦彻甜蜜日常 我在废土满级后,穿越荒年当女帝 曼陀罗妖精 全球灾变之末日游戏 无敌天命 荒古武神 四神集团1:首席总裁的逃妻 笑傲江湖之美人的天下 重生年代:开局接盘美艳大姨子 都市娇妻之美女后宫 一世独尊 快穿之绝色尤物很佛系 清穿之十福晋她又忽悠人 七零:科研天才拿捏了清冷兵哥哥 
经典收藏男欢女爱 都市娇妻之美女后宫 普攻永久加生命,阁下如何应对? 网游:锻炼加生命,这个体育生有亿点肉 网游之铁卫凶猛 求生:在迷雾建造庇护所 召唤最弱?开局恶魔契约天赋拉满 全民:召唤物全是SSS级天赋 不死毒奶:毒无限叠加,惊呆校花 全民大航海,我开局一条幽灵船 柯南:开局和离异大姐姐同居 超级神豪:带巅峰罗斯缔造王朝 海岛游戏:从十平米开始升级! 帝霸 开局百倍收获,我成了异世神豪 第五人格:我的意识领先版本两年 热血传奇:我才是巅峰 哆啦A梦:大雄的冒险故事 英雄联盟:别放他小丑! FATE:目标冠位御主 
最近更新游戏入侵:这个矿工有亿点豪 诡异求生?顶级神豪靠氪金当大佬 教练让我废人,拒绝后卷成世一卫 游戏入侵:大佬失忆后更爱发疯了 npc的自救手册 全民游戏降临!比格系恶女是榜一 公路求生:我骑三轮摆摊封神 求生游戏:她千万年寿命开挂了吧 原神:提瓦特造神计划 榜一大佬的公路求生不走寻常路 人鱼女王横扫星际 荒岛求生,我在海上有移动城堡 修仙大佬在生存游戏里嘎嘎乱杀 公路求生,开玩具车也能当榜一? 末日开局:我成欧皇一路躺赢 网游:挂机百万年,我醒来成神 足球:我的女友都是顶流超模 全民领主:凤鸣岐山,一统天下 全职高手:崛起新星 铁幕之下:振兴男足 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说