字:
关灯护眼
00言情小说>数学必刷题 > 第一百一十九章 斯特林数(第1页)
推荐阅读:五零 重生七零甜妻宠入怀书包网我在五零养崽崽黑客的原则是什么儒道至圣最新章节笔趣阁在末日世界修仙养崽梦特别娇架子鼓小夫郎是个小哭包我在末世开儒道至圣解读00言情小说网站地图数学心智技能的形成过程的四个阶段  数学心形线公式  数学五心是指哪五心性质  数学心理学1-9号性格如何测试  数学必修一课本电子版  数学心愿卡  数学心算技巧  数学必修二  数学心算  数学必修二思维导图  数学必背公式  数学必修四  数学必修二课本电子版  数学心愿卡内容  数学心领城五年级下册答案  数学必修三  数学心得体会300字  数学必修二电子课本  数学心得体会500字  数学选择性必修一  数学心得体会800字  数学选择性必修一电子课本  数学必修二课本答案  数学必修有几本  数学心得体会  数学必修一目录人教版  数学心得  数学必修一电子课本  数学必修二课本  数学心灵鸡汤经典语录励志  数学必修一  数学心理学  数学心脏线  数学心形函数表达式  数学必修三电子课本人教版  数学心得500字  一悟所有  异能卡牌  情深缘浅付流年  作死系主播:这男人太听劝了!  谍海潮生  重生60:从深山打猎开始致富  分手后我暴富,前女友哭着跪求原谅  重生回到法庭上,我审判百万人!  听雨一夜梦境来  我命由我不由天  挂机游戏通往异世界  绝品小仙医  我破案,怎么领导抢着当组员?  娇术  叛逆契约兽  从门吏开始光宗耀祖  惊悚!诡异游戏NPC竟是我亡夫  全民皇帝  铸星笔记  天官灵印  

第一百一十九章 斯特林数(第1页)

Stirling数的概念由J.Stirling于1730年提出,并在他的着作《methodousdifferentialis》中首次使用。

1958年,Riordan首先应用s(n,k)和S(n,k)来分别表示第一类Stirling数和第二类Stirling数。

1770年,L.Lagrenge推导出了第一类Stirling数的递推关系和数论的性质。

而p.S.Lapace和Aauchy则在第二类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个无区别的盒子,不允许盒子为空。

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

本站地址:https://www.00xs.co


最新小说:七零甜妻宠入怀书包网要挟还是要胁在末日时在做什么?有没有空?可以来拯救吗?结局阿拜多斯大电影夫妻联手虐渣TXT免费夫妻联手虐渣在线无弹窗夫妻联手虐渣无弹窗笔趣阁小夫郎是个小哭包骑士小姐终于逃离了儒道至圣是谁在末日当的那些日子txt有机硅市场12月23日价格上涨我在五零养崽崽绝路守卫攻甜甜的七零穿书