手机浏览器扫描二维码访问
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个无区别的盒子,不允许盒子为空。
喜欢数学心请大家收藏:()数学心
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
蓝星导演火遍星际 被写进柯学漫画的我扭转了命运 潮热情迷 女友执意嫁给白月光,我转寻真爱 顾寒夜苏玫瑶更新内容 顾寒夜苏玫瑶全文免费阅读545 免费全本阅读官场之美人计 林阳秦墨浓慕容韵目录 [娱乐圈]拜托!爱我吧! 姜稚沈卿尘免费阅读 徐凡刘雪 金玉良缘 苏玖瑶顾寒夜列表 君逍遥 [足球]赋格与沉沦 重生游戏关服日 徐凡张丽娜全文免费阅读 成为白月光,然后死遁[快穿] 古代贵女在七零吃瓜看戏 神魔剑玄录
林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...
(崩坏星穹铁道同人)从冰雪中复苏的亚历克斯成为了当地人民口中的奇迹之子。亚历克斯本跟着虚无星神IX一起终日摆烂成为摆烂星人然而一不小心就成了可可利亚的弟弟布洛妮娅和希儿的舅舅卡芙卡的灵魂伴侣还被欢愉星神阿哈盯上了。那只能努力下了。努力了几年当星穹列车来到贝洛伯格开拓时亚历克斯站在那永冬的丰碑前说道欢迎来到永恒的国度贝洛伯格。开拓者你是威胁永恒的变数!可可利亚星在黎明到来前...
关于快穿每天都努力跟夫郎重归于好作为连续七个世界获得s级评分的优秀位面攻略者,秦暮晓意外接到了一个新任务,主线不再是攻略,而是修补位面,挽回被攻略对象的心?上一个攻略者自认为攻略完成就提前结束任务,导致了攻略对象认为自己被抛弃,攻略值也在直线下降,秦姐,这个烂摊子只有你能收拾啊!只有她能收拾?她只擅攻略,不擅长破镜重圆啊!秦暮晓表示头很大,但是为了升职加薪,只能硬着头皮上了。可她低估了那些被攻略后惨遭抛弃的男人们,她...
关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...
,唯一cp向,有私设,注意避雷苑柠穿越进了原神的世界。初到提瓦特的她被病痛缠身,在昏迷中被七七捡回了不卜卢,在白术的救治下成功活了下来,并且在不卜卢当起了学徒,帮助白术研究长生之术。后来在研究中发现她身上有仙兽青龙的血脉,对白术的长生不老研究很有帮助,于是她决定觉醒血脉。她在提瓦特遇到了所有的角色,并重新跟他们成为...
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...