stirling數的概念由j.stirling於1730年提出,並在他的著作《methodous differentialis》中首次使用。


    1958年,riordan首先應用s(n,k)和s(n,k)來分別表示第一類stirling數和第二類stirling數。


    1770年,lgrenge推導出了第一類stirling數的遞推關係和數論的性質。


    而p.space和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個無區別的盒子,不允許盒子為空。

章節目錄

閱讀記錄

數學心所有內容均來自互聯網,繁體小說網隻為原作者蔡澤禹的小說進行宣傳。歡迎各位書友支持蔡澤禹並收藏數學心最新章節