手机浏览器扫描二维码访问
第一百一十九章 斯特林数（第1页）
Stirling数的概念由J.Stirling于1730年提出，并在他的着作《MethodousDifferentialis》中首次使用。
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个无区别的盒子，不允许盒子为空。
喜欢数学心请大家收藏：（）数学心
忠犬影卫饲养法则 快穿之大佬总是在撩我 本座的猫儿师尊 [咒回同人] 全员术师 我当过的炮灰都成了宠文男主[快穿] 成就华流天王，从历经生死战开始 告白未果，我决定做回低调逆袭者 我说今夜无神，于是众神陨落 我把皇子养歪了 肥妃有福，双面王爷倾世妃 [综影视同人] 炮灰终结者 [穿书]男主他想弄死我+番外 BOSS伪装白莲花女主杀疯了 盛宠拽后：本宫就爱戏诸王 宗门全是美强惨，小师妹是真疯批 当绿茶反派男配想上位 重生后她燃炸了 鬼灭RPG为美好的世界献上帝君 白夜（重生） [HP同人] 隐藏在霍格沃茨当教授
杨希阿七佘赛花
热门小说公主下嫁给杨七朗是圣诞稻草人所编写的穿越重生风格的小说，主角杨希阿七佘赛花，书中主要讲述了大郎替主把命丧二郎无力而阵亡三郎马踏入泥浆四郎失落在辽邦五郎一怒当和尚七郎乱箭透心凉六郎只身见高堂一部杨家将，半部血泪史，忠臣流干血，妇孺流干泪21世纪宅男杨希穿越成天波杨府第七子，他该如何拯救这忠烈满门PS本书架空历史爽文，非正史非传记，遗漏不符，错误矛盾之处，尽请谅解。书友群火山营195992981...
无敌双宝：娇妻，悔婚无效
五年前她被亲生父亲贱卖，惨到不行。五年后，她带着一对天才龙凤胎高调回国，一路撕逼打脸，欢乐虐渣！而传闻中生人勿进的厉先生，却变身痴缠妇男，赖上门就撒手。俩萌宝神助攻妈咪，你就收了他当爹地吧！...
快穿之神经病玛丽苏
我是超级无敌厉害玛丽苏！不服？信不信我哭给你给看？哼╭╯╰╮真真，有名无姓，职业玛丽苏！兢兢业业几百年，造就业界神话，‘统’称超级无敌厉害玛丽苏！后来，渐渐变了味～～∑°△°︴注本文不走寻常路或走套路，请注意，谢谢！...
医圣之最强狂兵
一等狂兵，回归都市。踩最狂的二代，抽最恶的嘴脸，吻最美的女人。...
一世之尊
我这一生，不问前尘，不求来世，只轰轰烈烈，快意恩仇，败尽各族英杰，傲笑六道神魔！...
独家姻缘：前妻，离婚无效
痴心迷恋丈夫的她在侥幸得来的婚姻里倾其所有付出，叱咤风云的丈夫对她有礼疏离，她本就摇摇欲坠的婚姻，在外表单纯内心狠辣的小姑姑带着小姑父突然来袭时，她才知道自己只是他们婚姻中‘小三’的替代品。在一场场的阴谋与算计中，她的婚姻灰飞烟灭。另寻出路的她，以为跟青梅竹马的他在一起是找到依托，可是真相大白时，才知道是与狼共舞！心灰意冷带球远走他乡，再相逢她已嫁为人妇，成为两个孩子的妈妈！阴沉冷硬的腹黑丈夫轻狂邪恶的青梅竹马温润善良的小叔子落难时对她雪中送炭的刑警邻居豪门内外，旧爱新欢，四个男人跟她的纠缠不清，剪不断理还乱亲们，开新书了httpwww17kbook2402178html期待大家的支持！谢谢了！...