5200小说

手机浏览器扫描二维码访问

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

stir1ing数的概念由J.stir1ing于173o年提出,并在他的着作《methodousdifferentia1is》中次使用。

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

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

而p.s.Lapace和a.comg数的逼近理论上取得了一些成果。

1933年,net在他的一篇论文中对stir1ing数做了彻底的阐述,并给出了一些stir1ing数的重要性质。

第一类stir1ing数表示将n个不同元素构成m个圆排列的数目。

第一类stir1ing除了表示可以表示升阶函数和降阶函数的系数之外还可以应用到一些实际问题上。例如很经典的解锁仓库问题。

问题说明如下:有n个仓库,每个仓库有两把钥匙,共2n把钥匙。同时又有n位官员。问如何放置钥匙使得所有官员都能够打开所有仓库?(只考虑钥匙怎么放到仓库中,而不考虑官员拿哪把钥匙。)那如果官员分成m个不同的部,部中的官员数量和管理的仓库数量一致。那么有多少方案使得,同部的所有官员可以打开所有本部管理的仓库,而无法打开其他部管理的仓库?(同样只考虑钥匙的放置。)

第一问很经典,就是打开将钥匙放入仓库构成一个环:1号仓库放2号钥匙,2号仓库放3号钥匙……n号仓库放1号钥匙。这种情况相当于钥匙和仓库编号构成一个圆排列方案数是(n-1)!种。

而第二问就对应的将n个元素分成m个圆排列,方案数就是第一类无符号stir1ing数su(n,m)。如要要考虑官员的情况,只需再乘上n!即可。

第二类stir1ing数主要是用于解决组合数学中的几类放球模型。主要是针对于球之前有区别的放球模型:

n个不同的球,放入m个无区别的盒子,不允许盒子为空。

热门小说推荐
满级大号在末世

满级大号在末世

核动力战马,钛合金长枪,不死军团,纵横末日!!满级大号在末世...

直播算命开局赞助爷爷地府创业八月桂安

直播算命开局赞助爷爷地府创业八月桂安

简介关于直播算命开局赞助爷爷地府创业八月桂安无cp直播算命玄学娱乐圈玄学大佬渡劫失败,穿成全网黑的十八线恶毒女配。为了赔偿违约金,纪禾开始直播算命。有眼底青黑的水友连麦主播,为啥我每晚都梦到我爷爷让我烧纸?纪禾你爷爷在底下创业,缺钱。水友某一日,直播间惊现一线顶流。顶流我想找到我亲妹妹。纪禾她一直就在你身边。参加综艺节目,别的小姐姐唱跳rap,纪禾缓缓从怀...

诸天无限之卡牌系统

诸天无限之卡牌系统

火影世界中,叶封扮猪吃老虎,暗中推波助澜,把木叶毁于一旦,为美好的世界献上祝福,没想到惠惠居然是这样的沙雕女孩!学园默示录中,叶封化身救世主降临,俘获冴子学姐芳心。生化危机里,少年要如何面对满世界的丧尸,倩女幽魂,聂小倩夜袭竟是一位不沾人间烟火气的白衣公子,仙剑奇侠传三,魔尊重楼落败于一招之间,景天的命运又将如何?诸天无限之卡牌系统...

我的女神姐姐们

我的女神姐姐们

老爸再婚了,卫夏多了四个姐姐一个妹妹。好想要姐姐们当老婆,但怕养不起怎么办没关系,前世系统挨个找上门。神豪系统,武道宗师系统,造梦系统,厨神系统...

吻碎繁星

吻碎繁星

简介关于吻碎繁星江暖星用1oo万彩礼把自己嫁了,丈夫姓谁名谁不清楚,只知道男方家里已经有三个老婆了。她实在想不明白,都21世纪了,竟然还有一夫多妻的存在,不过她不在乎这些,她不是去争宠夺爱的,她就是去赚那1oo万彩礼的。可进门当天,晴天霹雳,四门婚约全部作废,唯独留下了她。她以为她倒霉到家,结果次次逢凶化吉。她以为她嫁了个臭脾气装高冷的纨绔子弟,实际上他把他所有的温柔好脾气都给了她。前期他装酷装得有多累,后期就有多狼狈,任凭他在外面如何厮杀果断,回家都要乖乖吃老婆的剩菜!—传闻总裁夫人酷爱捡垃圾,就连总裁用的打火机都是从垃圾堆里淘来的。总裁也只能惯着,不然还能骂老婆不成?问世间情为何物,不过是一物降一物。...

我不想合体双修

我不想合体双修

内涵书,你懂的,隐藏的小乐趣,风流是一种态度,食色性也,人之常情。西门浪投胎进入修仙世界,偶得根据里面的秘法修炼蛊虫和用毒之法。西门浪拜师大力尊者,凭借自己力大无穷的天赋,开启一段不同于普通修行者灵气御敌的战斗道路,蛮力融合灵气的战斗方式非常霸道和不讲理。西门浪并非莽夫,也爱用一些不上台面的方法下毒来达到目的。收集我不想合体双修...

每日热搜小说推荐