手机浏览器扫描二维码访问
第一百一十九章 斯特林数（第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个无区别的盒子，不允许盒子为空。
喜欢数学心请大家收藏：（aiquwx）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
糟了，那妖女也重生了！ 和扶弟魔老婆离婚后，我送她全家升天 重生1961，开局相亲对象就被截胡！ 一本杂录 要离婚你高冷，再婚又发疯？ 直播科普帝皇铠甲，国家疯狂打榜 重回97：你说青花瓷是破烂，三毛一斤卖不 全家逼我离婚，现在后悔有用么 重生79，离婚后知青老婆她后悔了 聊天群：开局获得赛亚人血脉 CS：不是，你的残局靠请神啊？ 弃我选白月光？我离婚你疯什么！ 带白月光回家，我离婚你悔啥？ 从流民到皇帝，朕这一生如履薄冰 我与仙子不两立 末世降临：我招收下属，获得百倍物资 离婚后，傅先生对她俯首称臣 死亡来信 苟在末日，独自修仙 系统盯上龙椅后，公主天天作死
我不想再陪仙二代渡劫了
天降亿万古宅必有坑。继承老宅开心不到一秒，就被告知此宅欠了银行三百万！空降仙君必作妖！什么？你告诉我这宅子是专门引渡你们这些修仙学员下凡渡劫的？我还要帮你...
绯闻前妻:总裁离婚请签字
许绒晓从来不知道自己能够嫁给欧梓谦是幸还是不幸。她和他的脚步似乎永远都不在一个频率。她爱他时，他不爱她。她拼命讨好时，他厌倦她。终于，她累了，想抽身而退了，他却又缠上来，霸占着她。爱吗？可结婚三年，除了至亲，无一人知道许绒晓是欧梓谦的妻。不爱吗？可她疯了三年，他却不离不弃，每日以挨她一个耳光，换她吃一口饭的方式，把她养的健健康康。哭过，笑过，分过，闹过兜兜转转一圈，他们才终于意识到彼此在生命中存在的意义。欧梓谦是许绒晓的劫，许绒晓是欧梓谦的命！...
山村最强小农民
本是山村小农民，谁知化身金疙瘩！董三生是个农村孤儿，生机都成问题，不料夜宿山神庙竟得到神葫芦，从此走上康庄大道！开饭店建学校搞投资办大事人不能忘本，他扎根农村，誓要做史上最强小农民！不知不觉间，他才发现，身边的美女越来越多，那一双双炙热的眼神，竟让他难以抗拒...
这是我的星球
随性观测，寻求本心之路。多宇宙文明的碰撞主题，少量的游戏都市时间。请不要用战神归来仙帝重生的打开方式，别再问为什么不杀人搜魂不神念全知不毁天灭地不一章完本了。...
我的世界编辑器
这是穿越者郝方利用我的世界编辑器，在以电影为主的诸天世界中收集资源培养人才制作模组，建设自己世界的故事。什么？开场就连系统功能都不全？那就去收集吧！电影世界，犹如猎场，随你夺取！我的世界编辑器，即将席卷一切，将规则予以颠覆！一切就从哈利波特开始！（完本幻想世界穿越法则（已被和谐），连载穿越动漫...
绝品神医闯花都
简介穷小子杨凡因祸得福，脑海中多出一部神奇手机，命运由此改变，医术风水无所不能，种植养殖样样精通，脚踩恶霸，拳打奸商，俘获美人心，从此纵横乡村都市。...