数学心

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

星阅小说网【wap.xyxsb.com】第一时间更新《数学心》最新章节。

Stirling数的概念由J.Stirling于1730年提出,并在他的著作《Methodous Differentialis》中首次使用。

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

人气小说推荐More+

渡执录
渡执录
大昭王朝设镇邪司,分御妖、镇鬼、狩灵三脉治之,处理天下玄异事。五百年前,神器乾坤珏降世,皇室夺得乾玉,坤玉却于混战中失踪。此后天下器灵皆陷入沉睡,狩灵一脉因无所用被朝廷遣散,唯有梅笑山师徒坚守传承。今九州灾异频发,国运式微。国师夜观星象,断言坤玉即将现世,唯有双玉合璧方可重铸山河。狩灵传人程庭芜,镇邪司首座贺云骁,因命运羁绊卷入这场纷争,共赴险途。当沉睡的器灵再度苏醒,当断代的狩灵之道重见天日。
会码字的馒头猫
腌臜玫瑰
腌臜玫瑰
关于腌臜玫瑰:孤女夏橙认祖归宗后,最讨厌那个取代了自己位置的养女。养女纯洁无害,温柔伪善,衬得夏橙恶人一个,无可救药。夏橙收敛锋芒,学着养女的模样做一个好孩子,可面上越纯善,她就越知道自己心里到底想要什么......无论是养女喜欢的,还是喜欢养女的,她统统都要抢过来。风头,前途,家产,男人,她都要争上一争,将养女压的翻不过身。但是......风头家产这些都是好控制的死物,唯有那几个男人,渐渐发现
绛河客
听懂宠兽说话,我在末世带飞国家
听懂宠兽说话,我在末世带飞国家
(动物读心+末世+御兽流+带飞祖国+雄竞修罗场)周伊因意外猝死,穿成了异世小可怜不说,还一出场便遇到了危机!那便是被一个巨大的猫科动物追!紧急之下周伊想都没想疯狂逃命。也不知是不是生死危机让周伊激发了潜能,她居然于危难间激活了系统,拥有了动物读心的技能!甚至在系统的帮助下,契约了大猫,成为此方世界蓝星,第一个御兽师。系统001:【叮——检测到宿主触发主线任务,主线任务发布中——已发布主线任务。主
半糖布丁奶茶
我能召唤历史喵
我能召唤历史喵
关于我能召唤历史喵:陈行最近玩了一款名为‘猫猫荣耀’的历史抽卡养成类猫咪游戏,只不过令陈行没想到的是,自己抽到的猫猫竟然都是真实存在的。元璋喵:“咱就是大明皇帝朱元璋,喵~清照喵:“豪放派?我们婉约派打的就是你们豪放派,喵呜~!望着这一大家子的猫,陈行忍不住叹了口气。直到金光闪过,一个自称是‘刘秀喵’的熊猫出现在了客厅之中……“我擦,熊猫也算猫?圣火昭昭,圣光耀耀,凡我弟子,喵喵喵喵。作为一个有
呜喵王之怒
爱情公寓之我竟是胡一菲的学弟
爱情公寓之我竟是胡一菲的学弟
关于爱情公寓之我竟是胡一菲的学弟:林霄没想到只是下班吃个麻辣烫而已,竟然就穿越到新的世界。原本以为只是重新过平淡的一生,就意外遇见了爱情公寓里面的人,还是武力值最高的胡一菲,林霄才知道原来现在这个世界是各种影视剧的综合世界。既然知道了爱情公寓的存在,前世就是个爱情公寓迷的林霄当然不能错过最好的朋友在身边、最爱的人在对面的生活啦。
一只快乐的梨