数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看季秋秋的快穿穿成早死的炮灰原配我怒嫁反派吕颂梨秦晟全民:我,召唤兽祭天,无限爆兵原神:我有吉尔伽美什面板火影:宇智波家的团宠大小姐倾尽天下携手山河六边形怪物,碾压欧洲足坛灾后第六年,我靠发豆芽攒下农场诡案奇闻长门好细腰
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第一百一十九章 斯特林数

上一章目录下一章阅读记录

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

喜欢数学心请大家收藏:(m.bokandushu.com)数学心博看读书更新速度全网最快。

上一章目录下一章存书签
站内强推折探花娇娇小姐是大佬无天赋?日挥万剑,觉醒剑修系统我竟和王爷躺在一个棺材里去大明扶贫大神驾到大明红楼,诗山词海,红袖添香斗罗:在史莱克稳健变强贰臣真千金修仙内卷回归后飒爆了我要成为天下无敌母狼养大,开发大脑斩神魔再凶我就哭给你看创造与魔法:我的魔晶能提现纯情校医综穿,我成了万人迷和离后我入主中宫,前夫悔断肠了34号妖管所谁说病娇不好啊,这病娇太棒了和离后王爷真香了
经典收藏快穿游戏:黑化Boss,惹不起电竞王者:人间有妹是清欢原神:我真不是什么神吖我是超级BOSS原始迷踪帝国崛起全面战争异动而活网游之三界最强斗罗之崛起诸天NBA头号大刺头撒撒娇,学长的魂就飘了绝地求生之最强审判地球人真恐怖伤病归来,我成了篮坛巨星主机级王者荣耀我的世界有点问题末世女配生活无证神医一发入魂的深渊领主那个游戏主播太飒了
最近更新新还珠格格之人儿归家什么!杀我两次你还想要HE眉庄:纯元不死你等不过尔尔鲁鲁修凌驾于诸天猛A穿O:我靠系统逆袭杀穿星际华夏神农传颂之名四合院:苟且愉生云闪富的生命盲盒之旅主人轻点罚,十七还不够听话吗火影:词条系统,佐助只想变强与donk的CS2之旅少女乐队:曾是她们的太阳对强取豪夺者强取豪夺从梦幻西游开始的游戏人生全民求生游戏,开局一座小破屋边水猜叔,掌心的玫瑰诡秘天机修仙全职体校:国家队全是我的学生王老五修仙记
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说