数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看诡舍 田野花香 全宗门都是恋爱脑,唯我是真疯批 和美女在一起的日子 网游:我的毒能屠神 稳健修仙,整个修仙界都是我家 截教扫地仙的诸天修行 我努力进监狱的那些年 无限之末世轮回 网游:开局觉醒唯一SSS天赋 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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个无区别的盒子,不允许盒子为空。

上一章目 录下一章存书签
站内强推我的钢铁萌心:以德皇之名 我跟极品娘把缺德奶奶嫁出去了 背剑之人 凡人修仙从炼药学徒开始 报告三爷,夫人又去打架了 末世重生后,我获得了无限空间! 宦官他以下犯上 我,大明长生者,历经十六帝 小师妹别浪,师尊盯上你了 投胎出了bug,关我什么事儿 废柴光明圣女的异世界求生指南 这宿主能处,让他宠炮灰,他真宠 玄天龙尊 仙府:资质平平的我只好苟出长生 洛公子 率土:铜币提现系统 与女神荒岛求生的日子 护国黑龙 魔艳武林后宫传 和傲娇竹马官宣了 
经典收藏都市娇妻之美女后宫 普攻永久加生命,阁下如何应对? 掠夺在影视世界 行商坐医 法力无边高大仙 混在豪门泡妞的日子 花都太子 全民领主:我的爆率百分百 这个遮天太假了 全民领主:我有一颗黑龙之心 求生游戏:末世大佬玩嗨了 大神,撩了请负责 末日归来当奶爸 欧皇的基本操作 玄幻之九州天帝 全民网游之六大奇遇,送我上青天 异世界的魔王大人 透视之眼 网游之洪荒战纪 人在火影:这个傀儡师亿点强! 
最近更新王老五修仙记 传颂之名 海上冰路,我能召唤空投物资管够 全职体校:国家队全是我的学生 浣碧在钮祜禄氏做嫡女 科幻武侠之星际剑侠传 华夏神农 虫族上将的雄主脾气不好 穿越之盛世医妃林晚 超神之签到崛起 第五人格:各自安好 眉庄:纯元不死你等不过尔尔 与donk的CS2之旅 云闪富的生命盲盒之旅 韩娱:南柯一梦 火影:变身宇智波怪力小萝莉 NBA模板麦迪,拯救篮网三巨头 白天澄清绯闻,晚上疯批偷偷黑我 鲁鲁修凌驾于诸天 穿越恋歌:上官与夏侯 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说