都来读小说网

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

第一百一十九章 斯特林数(第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个无区别的盒子,不允许盒子为空。

喜欢数学心请大家收藏:()数学心

我真没想在过去的年代当学霸  我在死亡副本当管理员  新搬来的邻居  兽世养山君[种田]  杀了那个妖鬼  迷津蝴蝶  攻略对象变成室友后,他不对劲  夸夸我的神探祖父穿越爹  上流假象  死神不来了  枭鸢  穿到虫族和军雌相亲  君为客  末世后我成了疯批alpha们的安抚剂  撩惹疯批顶E,笨蛋少爷他逃了  神魔剑玄录  小仓鼠今天有猫了吗  第三十年明月夜  还是修仙吧  怪物崽崽和他的怪物监护人  

热门小说推荐
都市圣医

都市圣医

番茄火爆人气作品八年前,他家破人亡,流离失所。八年后,他铁血回归,带来焚天之恨。我要让苍天对我敬畏,我要让大地为我颤抖,我要这世界因我而疯狂。郭义!一个冷血,傲慢,不屑漠视天下苍生的男人。一个霸气,威猛,敢于挑战九天众生的传奇。...

强化医生

强化医生

当一个半吊子外科小医生遇到了强化系统。天生手残党?没事,强化敏捷,让你快的飞起。脑子有点笨?没事,强化精神,让你一看就懂。手术没做过?没事,梦境空间,让你一瞬入门。哪里不行强哪里,患者再也不担心我医术不够用了。刘半夏就这样喜滋滋的走上了痛并快乐的强化之路...

胡初夏

胡初夏

作为现代文明出生的初夏,莫名其妙的就穿越到了古代周朝,没有网络点灯电视电影游戏,而且自己还是个历史小白,除了背诵夏商周的朝代名字以外,没有一点相关的知识储备如果您喜欢胡初夏,别忘记分享给朋友...

甜妻入怀,顾少心尖宠

甜妻入怀,顾少心尖宠

整个暮城都在传陆安然自打被顾少抛弃就变得自甘堕落人尽可夫,而且伺候的都是肥肚老头。男人说她是冷艳的野花。女人说她是虚伪的绿茶。可,实际上顾良辰第n次将人抵在墙角,陆医生,今晚需要侍寝吗?陆安然漫不经心,可是,他们都说我被你抛弃了。第二天,他当着全世界花样求婚。他们还说我自甘堕落人尽可夫。没几日,传播流言的倒霉蛋们公司全部破产倒闭。他们还说我喜欢肥肚老头。顾良辰抬手掀起衬衫,你老公的腹肌不香?他们还说我是野花绿茶。男人冷然一笑,将人扔到肩上扛走,爷最喜欢的就是花茶。陆安然,1v1,真甜。如果您喜欢甜妻入怀,顾少心尖宠,别忘记分享给朋友...

大唐:鬼谷传人,开局救了李世民

大唐:鬼谷传人,开局救了李世民

那时长安,烈酒豪肠三分剑气,七分月光绣口一吐,半个盛唐如果您喜欢大唐鬼谷传人,开局救了李世民,别忘记分享给朋友...

玄医归来

玄医归来

一个女人睡着倒在一个男人的怀里是一个故事,但如果是一个睡着的男人倒在了女人的怀里那就可能是一个事故了。身怀隐士传承与医术的萧子山入世寻找突破之机,阴差阳错在飞机上的一场偶遇,让他从此开启了...

每日热搜小说推荐