数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看终极教父系统校园修仙狂少平步青云弃妃竟是王炸偏执王爷傻眼倒追凤明薇慕容骁大明:寒门辅臣谢邀!高考弃权,我已成神爱潜水的乌贼最新小说棠妙心宁孤舟王妃她不讲武德全文免费阅读大结局这个游戏不一般阿拉德的不正经救世主
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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.yishudushu.com)数学心亦舒读书更新速度全网最快。

上一章目录下一章存书签
站内强推重生刘宏,打造神圣大汉帝国李妞寻仙记一【犬夜叉】白月光与朱砂痣龙女传说你是我遗忘的记忆里,最大的秘密综穿之靠生子系统宠冠六宫快穿之大佬纯情且撩人!诸天万界穿越聊天群重生八零小福星重生之再见了白月光上恋综后,假千金闪婚千亿继承人重生1990:重新做人弥补妻女都市逍遥邪医风流的乡村神医缩小版大佬带资上门一轮玫瑰一吻唤醒前世爱人小说主角剑无双战锤40K:凡世之神召唤蚁兵,纵横末日全民远征:副职也能带赢全人类
经典收藏我穿越进了修仙游戏世界完美世界,我有特权账号全球末世降临,我有随机折扣商店从红楼开始的生活威震四海齐等闲电竞大神太会撩,想跑!网游之丧尸国度网游之神偷盗贼网游之我是一条龙羽世无争:校园争霸篇我不该去救那个女孩三年又三年,我成了敌国王夫快穿:渣女洗白一百零八式联盟:我的室友是Rita时夏有雨梦幻西游:玄幻单机玩家一梦暴富末世农宅壹鹿小跑新书星穹铁道:呼雷的丰饶令使狱友第一婚宠厉爷娇妻太会撩免费阅读无弹窗
最近更新药香伴仁心龙族:从觉醒言灵皇帝开始原神:更新后手机连接了提瓦特港片:拿王炸开局,专嚯嚯女神【HP】布莱克家族直男超甜,男主疯狂献上女主剧本反派宝贝眼一红!各路大佬哄慌了穿越之盛世医妃林晚轩澜听风钻石王牌之璀璨未来开局封印辉夜姬,我才是世界主宰星轨战纪:全能指挥官少女乐队:曾是她们的太阳火影:词条系统,佐助只想变强带系统的糖糖迷雾求生:从升华万物开始无敌独宠敌国质子,病弱太子颠覆朝堂鲁鲁修凌驾于诸天地下城重生:冷言的逆袭虫族上将的雄主脾气不好
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说