UC知道将一个n元集合划分为若干个两两不交的集合，问不同的划分数是多少
来源：百度知道 编辑：UC知道 时间：2024/06/06 18:42:10
我编程得到的结果如下，是否有统一的数学表示？
t(1)=1
t(2)=2
t(3)=5
t(4)=15
t(5)=52
t(6)=203
t(7)=877
t(8)=4140
t(9)=21147
t(10)=115975
Press any key to continue
t(1)=1
t(2)=2
t(3)=5
t(4)=15
t(5)=52
t(6)=203
t(7)=877
t(8)=4140
t(9)=21147
t(10)=115975
Press any key to continue
n=n+0=(n-1)+1=(n-2)+2=...=0+n
所以t(n)=[C(n,n)+C(n,n-1)+...+C(n,0)]/2 [(n-1)+1和1+（n-1)是一样的嘛]
=2^(n-1)
看看这篇文章或许对你有帮助
http://wxx.cs.hit.edu.cn/?p=96