数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看误入官场世纪豪门从港岛开始深渊潜航:我能融合万物第四天灾:我的玩家可以自创技能救赎深陷HP时间的馈赠御兽:我的数码兽很淦是的,我在无限游戏中风生水起网游之绝世神剑他背叛我以后又后悔了
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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.pipidushu.com)数学心皮皮读书更新速度全网最快。

上一章目录下一章存书签
站内强推我给女神当赘婿禁欲总裁总想独占我钢铁黎明重生归来:我誓登权力巅峰女主今天有点撩盛唐日月洪荒的信息时代重生1962之开局怒扇禽淮茹挖金挖金挖金挖金挖金挖金星铁:当命运的神明行于终末抗日之铁血兵王獒唐站在梦与现实之间系统:穿越,我用加特林反清复明先婚厚爱战国万人敌穿成恶毒女配,我陪大佬东山再起重生八零:军官老公又强又猛在逃生游戏中做朵黑心莲乱入异世界的我杀疯啦!
经典收藏[HP]眼中的道路英雄联盟之荒岛求生全村人吃鸡的希望诸侯争霸符文之地的奇妙冒险奇门阳宅风水我狙到了你的心贴身透视眼恭喜你被逮捕了[剑三]毒姐,你过来左婧妍陆浩霆全集小说阅读免费天赋:与世无争你不要退役啊你贩剑,我发癫,盛京城里我是爹末日游戏:丧尸竟是自己DNF之异界召唤师网游之一杆长枪定乾坤带着祖符穿越斗破全职天神[网游]以学霸之名
最近更新HP:斯莱特林贫困生虫族上将的雄主脾气不好龙族:从觉醒言灵皇帝开始斩神:等等!大夏怎么全是神?科幻武侠之星际剑侠传星铁:开局骷髅,被银狼捡走区区如懿,打就打了逆天装备第五人格:各自安好直男超甜,男主疯狂献上女主剧本塔防狂潮,我有无限装备栏!综漫乐队:我是重力世界的毁灭者迷雾求生:从升华万物开始无敌网游三国:获得美女就变强终结的炽天使我是第一号角全息挑战:大学生无限求生游戏眉庄:纯元不死你等不过尔尔全民游戏化,只有我唯一职业风流短跑之神我若为星君为月
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说