数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看都市娇妻之美女后宫 护花野蛮人 泡妞大宗师 女子监狱的男管教 盛世春 诸天无限从四合院开始 亡灵法师召唤一群骷髅很合理吧 风水之王 从阿森纳开始当球王 都市最强赘婿 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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之众生之上 永生游戏降临,被我玩成了速通 网游三国:开局毒杀刘皇叔 网游:我召唤的骷髅全是位面之子? 网游,我技能有亿点强 转职剑仙:出剑便是天罚 游戏制作:从治愈玩家开始 斗罗反派模拟器,开局迫害千仞雪 小周周的杂七杂八理 提瓦特:最后一位魔导师 穿越王妃有点闲 透视小民工 游戏降临地球 
最近更新王老五修仙记 传颂之名 海上冰路,我能召唤空投物资管够 浣碧在钮祜禄氏做嫡女 穿越之盛世医妃林晚 星铁:开局骷髅,被银狼捡走 全民游戏化,只有我唯一职业 全息挑战:大学生无限求生游戏 从梦幻西游开始的游戏人生 文案馆全剧终 韩娱:南柯一梦 迷雾求生:从升华万物开始无敌 韩娱GD之上位之路 穿越次异世界的情缘2 心灵诊疗 网游三国:获得美女就变强 综漫乐队:我是重力世界的毁灭者 重生之音梦翱翔 我滴个白月光突然就变绿茶了! 若若曦晨 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说