题目:n个元素的集合{1,2,.....,n},可以划分为若干个非空子集,如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:
由4个子集组成:
{ {1},{2},{3},{4}}
由3个子集组成:
{ {1,2},{3},{4}}
{ {1,3},{2},{4}}
{ {1,4},{2},{3}}
{ {2,3},{1},{4}}
{ {2,4},{1},{3}}
{ {3,4},{1},{2}}
由2个子集组成:
{ {1,2},{3,4}}
{ {1,3},{2,4}}
{ {1,4},{2,3}}
{ {1,2,3},{4}}
{ {1,2,4},{3}}
{ {1,3,4},{2}}
{ {2,3,4},{1}}
由1个子集组成:
{ {1,2,3,4}}
给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合?
Thinking:
设F(n,m)为n个元素集合{1,2,...,n}中划分出m个非空子集组成的集合个数 (1<=m<=n)
如:
F(2,1)=1, { {1,2}}
F(2,2)=1; { {1},{2}}
F(3,1)=1, { {1,2,3}}
F(3,2)=3, { {1,2},{3}}, { {1,3},{2}}, { {