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个无区别的盒子,不允许盒子为空。

热门小说推荐
他们叫我,创世神!

他们叫我,创世神!

那一天,划时代级的全息游戏横空出世,直接掀起了整个世界的游戏热潮,平均在线人数一度过三十亿!但没有人知道,在未来的某一天,游戏中的一切都会降临到现实!封印之塔旧日军团末日教会只有身为重生者的叶秋知道这一切。但我并不在意,因为我就是这场游戏的起者。我会在封印之塔的顶端等待一位挑战者的到来,以最终他们叫我,创世神!...

穿成恶毒女配后,靠发疯火爆全网

穿成恶毒女配后,靠发疯火爆全网

(亲子综艺娱乐圈打脸爽文先婚后爱)宋卿卿穿书了,穿成了娱乐圈文里未婚生娃的恶毒女配,一朝被扒出在国外秘密生子后遭遇全网黑。看着全网恶评,各种给原书女主作对比和背景板。宋卿卿直接放弃奋斗彻底摆烂,你们不仁不义,干脆大家一起疯好了。一档亲子综艺,宋卿卿抱着娃在综艺怼天怼地怼空气,娃娃开口第一句就是我知道你穿成恶毒女配后,靠疯火爆全网...

牧场闲情

牧场闲情

起点VIP20230222完结18277万字1621万总推荐文案一直在美国干着服务生的章驰,在回老家的时候无意之间得了一个宝贝,便开始置地买牧场,把一间小牧场慢慢经营大的故事。...

魔化勇者狂想曲

魔化勇者狂想曲

被骗到异界的勇者无意间打开了妖魔秘术的大门,圣女猫妖刺客史莱姆王纷至沓来,圣魔战争拉开序幕。爱伦坡euReka(我找到了)一文的真相,克苏鲁世界最强人类伦道夫卡特和银钥匙的下落,妖魔入侵的终极秘密将一一展开。冒险者公会分冒险者勇者英雄三阶层,又分橡木黑石琉璃赤铜白银黄金秘银精金八魔化勇者狂想曲...

霸道帝少请节制

霸道帝少请节制

言安希醉酒后睡了一个男人,留下一百零二块钱,然后逃之夭夭。什么?这个男人,竟然是她未婚夫的大哥?一场豪赌,她被作为赌注,未婚夫将她拱手输给大哥。慕迟曜是这座城市的主宰者,冷峻邪佞,只手遮天,却娶了一个名不见经传的女人,从此夜夜笙歌。外界猜测,一手遮天,权倾商界的慕迟曜,中了美人计。她问你为什么娶我?各方面都霸道帝少请节制...

我不想变成巨人啊

我不想变成巨人啊

奇怪,一个人类为什么会长这么高?身高过12米了都!你说会不会是巨人症?绝对不是,巨人症是病,他的身体很好,各方面都级健康!那会不会是返祖现象?远古巨猿的基因显现了?嗯,有可能。可能个屁,老子是货真价实的歪星人好不!这是一部巨大的外星人降生到地球,努力回到母星的故事。搞定地球之后,一起星际我不想变成巨人啊...

每日热搜小说推荐