数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看肥水不流外人田 我的老婆是阴阳眼 网游:开局获得神级天赋 神医小农民叶凡 一人之下之举球飞升 领主求生之天赋合成 木叶:我,宇智波,满满正能量 警神 灾难世界之我有红警 太上问长生 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推好色小姨 穿越豪门之娱乐后宫 官道红颜 笑傲江湖之美人的天下 邵棠的位面 山村情事 植修 一号狂兵 绝色神雕 华娱2002:从港岛北上学导演 修仙:第二灵根助我长生 旗袍美人太绝色,京圈大佬被迷疯 凛冬末日:全民避难所求生 快穿生子:貌美女配多子多福 我上讲台念情书,高冷校花后悔了 带着物资穿到七十年代 长生:一曲唢呐,送葬诸天仙帝 人在大宋,无法无天 凡人之我为厉天尊 穿书后我成了三个反派的恶毒后娘 
经典收藏男欢女爱 山村美色 网游:亿万药剂叠加,不懂怎么输 网游之铁卫凶猛 网游:重生之再回巅峰 爆肝领主的狂诗曲 全民:召唤物全是SSS级天赋 不死毒奶:毒无限叠加,惊呆校花 领主:我的蚁族无限进化 文明建设指南 超级神豪:带巅峰罗斯缔造王朝 原神:前世曝光女主都来追我啦! 开局百倍收获,我成了异世神豪 宇宙网游,我能指定掉落 第五人格:我的意识领先版本两年 玄幻召唤师,另类修行 序列附魔师!开局死神镰刀!无敌 游戏开发师:开发鸡爪流逼哭策划 升一级法强翻倍,你管这叫召唤? 斗破之从拯救云韵开始 
最近更新万界经营系统,我的小餐车封神 末世,修改一个字,主角团求带飞 欠债一个亿?游戏捡漏成首富 重生之本命灵印 求生游戏:我在海岛养恐龙 网游:挂机百万年,我醒来成神 火影,这个佐助过于凶悍! 游戏开始,系统会为您随机开启外挂 足球:我的女友都是顶流超模 中场暴君:从葡超开始统治世界 网游:我一人,便是最强神殿! 让你递水,你怒喷乔丹黑卤蛋 穿成星际孤儿,我靠小吃摊逆袭了 三角洲求生:我的室友麦晓雯 太虚之逆 星渊中的月辉 带着模版救华夏 无尽之海:开局一座女帝岛! 我的篮球有收益 重生之洋基王朝的复兴 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说