∵正整数n用排成一行的个1被个斜杠“/”分割开的形式来表达，111…1/11…1/11…1/…/11…1，其中第1部分含a个1，第2部分含a2个1，第3部分含a3个1，…，最后的第k部分含ak个1．对所有的1≤k≤n，可以将n个l排成一行，在每相邻两个1之间产生的n-1个空位中，要么放上一个斜杠，要么不放，∴可产生2n-1种不同的表达形式．故答案为：2n-1．
我的博客上有这个问题的答案，我转到这吧。
偶然想到一个有趣的问题，和为100的加法算式有多少个（至少有2个加数，交换加数次序的算式算同一个）？
想了一阵后，发现这个问题和整数的分拆联系很大，我们只要能求出两个数和为100，三个数和为100，四个数和为100......的所有和式记数，然后相加起来就得到所有和为100的加法算式记数个数了，如果我们记B(n,k)表示将整数n分拆为k个数的和的所有记数，那么和为n的所有算式记数就是B(n) = B(n,1)+B(n,2)+B(n,3)+B(n,4)+......+B(n,n)。
根据定义，显然有以下的结论：
(1)B(n,k)=0 (k＞n);
(2)B(n,1)=1;
(3)B(n,n)=1;
对于正整数的无序拆分，我们有一个非常有用的定理，这个定理描述了无序拆分的一个递推关系：
定理：正整数n的无序k分拆的个数B(n,k)满足递推关系
B(n+k,k)=B(n,1)+B(n,2)+…+B(n,k).
证明:我们考虑所有n的分成至多k个分部的分拆,这样的 分拆总数为B(n,1)+B(n,2)+…+B(n,k).
n的每个分成至多k个分部的分拆可表示为
n=n1+n2+…+nm+0+…+0,这里n1≥n2≥…≥nm 1≤m≤k
这个和式包含k项.它与n+k的下述k分拆一一对应.
n+k=(n1+1)+(n2+1)+…+(nm+1)+1+…+1,这里 n1≥n2≥…≥nm 1≤m≤k.
所以，可以得到B(n) = B(2n,n)
