其不同的方案數用s(n,m)表示，稱為第二類stirling數。
下面就讓我們根據定義來推導帶兩個引數的遞推關係——第二類stirling數。
解：設有n個不同的球，分別用b1,b2,……bn表示。從中取出乙個球bn，bn的放法有以下兩種：
①bn獨自佔乙個盒子；那麼剩下的球只能放在m-1個盒子中，方案數為s2(n-1,m-1)；
②bn與別的球共佔乙個盒子；那麼可以事先將b1,b2,……bn-1這n-1個球放入m個盒子中，然後再將球bn可以放入其中乙個盒子中，方案數為ms2(n-1,m)。
綜合以上兩種情況，可以得出第二類stirling數定理：
【定理】s2(n,m)=ms2(n-1,m)+s2(n-1,m-1) (n>1,m1)
邊界條件可以由定義2推導出：
s2(n,0)=0；s2(n,1)=1；s2(n,n)=1；s2(n,k)=0(k>n)。
#include#include#include#include//無空盤子
using namespace std;
int f(int m,int n)
int main()
{int n,m;
cin>>m>>n;
cout<
n個有區別的球放到m個相同的盒子中，要求可以有空盒
#include#include#include#includeusing namespace std;
int f(int m,int n)
{ if(m>m>>n;
cout<
第二類斯特靈數
hdu 2643 最近在teddy的家鄉舉辦了一場名為 cow year blow cow 的比賽.n競爭對手參加了比賽。比賽非常緊張，排名正在發生變化。現在的問題是 競爭者可以在競爭中排名多少種不同的方式，從而允許聯絡的可能性。因為答案非常大，你可以輸出答案mod 20090126.以下是n 2時...
第二類曲面積分某問題
看到這樣的問題 s x2d y dz y2d x dz z2d x dy 其中 s 是 球面x2 y2 z2 1 上半球的 夾在圓柱面 x2 x y 2 0 之內的 部分的 外面。我自己第二類曲面積分學得不好，考試也是靠死記公式和習題通過的，並沒有理解，以至於還有些看似簡單的問題自己搞不定 現在回過...
SDNU 1011（第二類stirling數）
time limit 1000 ms memory limit 32768 kb total submission s 667 accepted submission s 165 現有r個互不相同的盒子和n個互不相同的球，要將這n個球放入r個盒子中，且不允許有空盒子。則有多少種放法？n,r 0 n,...