数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看全民转职,我百分百触发异常状态电竞大神来solo航海求生,欧皇妹妹大腿求抱火影:一咳嗽柱喇嘛在迟神的八倍镜下为所欲为他在惊悚游戏乱杀邪神有只猫从传奇开始证道成神危险!她即将吃掉你的心脏!小废物有独特的钓男人技巧现代童话
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目录下一章存书签
站内强推楚天子荣耀:王者在上王婿快穿:替身女配上位攻略龙族:我路明非不是没人要朕只想做个昏君重生之我真是富三代破事精英之怕麻烦的副经理全能少女UP主你看起来有点帅一人一妖一食肆掌上娇娇薛清茵贺钧廷大漫画原界主宰之混沌骑士声合号钱庄权门姝华综网的巫:从艾泽拉斯吃到山海经【西幻】恋爱能拯救世界?来测!NBA:开局我就是状元女配一摆烂,运气好没边
经典收藏变身失落公主,我在新手村卖核弹网游之异世最强神豪孤僻高冷谋士拒绝谈恋爱一胎双宝总裁大人夜夜欢小说全文免费阅读正派都不喜欢我你的情深我不配类似小说(清穿同人)重生附送大礼包重生之我成为了NPC刚刚开学世界就末日了随风漫步最新小说策划异世界农家媳的秀色田园神印:黑夜女神今天篡位成功了吗航海玫瑰闲云见故山篮坛巨石无双宝鉴蜀山之魔仙霍格沃兹之杯底诸天华丽之手
最近更新全民求生游戏,开局一座小破屋风流短跑之神华夏神农柔情似水【魔道】反派宝贝眼一红!各路大佬哄慌了我与老婆令人心梗的恋爱之旅联盟:重生韩国女主播,爆火全网【HP】布莱克家族星铁:执念未了,过往依旧NBA模板麦迪,拯救篮网三巨头斩神:我的发小会甩锅从梦幻西游开始的游戏人生若若曦晨猎户座英雄时空中的深情原神:更新后手机连接了提瓦特火影:词条系统,佐助只想变强全息挑战:大学生无限求生游戏火影:变身宇智波怪力小萝莉文案馆全剧终
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说