数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看花都太子 死亡奖励神器!全服玩家求我别死 风水之王 四合院里的老中医 重生足球之巅 洞房花烛夜,我替小姐圆房了 都重生了为什么还要卷? 网游之全职法神 农家小福宝开挂了 宇智波:从囚禁扉间开始 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推剑来 玄鉴仙族 民国从小混混开始无法无天 带刀禁卫 俗世小三儿 蛊真人 镇压武林:我就是朝廷鹰犬 剑来 我在长白山赶山狩猎 师姐,我快突破了 是谁让仙女们怀孕的! 嫁给病娇权臣后,娇娇每天哭唧唧 盗墓:继承王也,开局云南虫谷 苟在女魔头身边偷偷修炼 渔港春夜 谍战:我其实能识别间谍 赵氏嫡女 鉴宝金瞳 小师妹明明超强却过分沙雕 表白你不同意,变心你哭什么 
经典收藏男欢女爱 NBA:开局一张三分体验卡 截教扫地仙的诸天修行 全民领主:从小木屋到道域之主 种菜骷髅的异域开荒 漫威世界的替身使者 亡灵的远征 模板魔术师女明星都是我的充电宝 四合院何雨柱之偷天换日 四合院之重启的柱子 修魔有道 掠夺无数天赋,我在全民时代封神 终极全才 吞噬星空:开局光之巨人 丹符天尊 神级天赋,属性高亿点很合理吧! 求生:魔法灾变世界 领主求生之天赋合成 公路求生,我能入侵修改系统 小木屋求生:无限危机 
最近更新王老五修仙记 海上冰路,我能召唤空投物资管够 浣碧在钮祜禄氏做嫡女 斩神:我的发小会甩锅 反派宝贝眼一红!各路大佬哄慌了 全民游戏化,只有我唯一职业 文案馆全剧终 地下城重生:冷言的逆袭 网游之刀问江湖 HP就你叫伏地魔?黑魔王?这也不够黑啊 星铁:小判官身边的傀儡师 时空中的深情 斩神:等等!大夏怎么全是神? 龙族:从觉醒言灵皇帝开始 韩娱GD之上位之路 猎户座英雄 网游三国:我麾下全是粗鄙武夫 少女乐队:曾是她们的太阳 若若曦晨 【HP】布莱克家族 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说