%I#5 2020年4月16日18:48:56
%S 1,1,2,2,3,4,3,5,7,8,7,9,8,5,7,12,15,14,15,17,18,13,12,17,17,16,
%电话:14,16,13,7,11,19,27,26,27,37,37,25,27,37,33,34,37,40,36,22,19,32,37,
%U 33、37、38、40、28、26、33、34、30、25、28、22、11、15、30、44、42、51、68
%N多重数是标准顺序第N个组成部分的多集合的组合分离数。
%如果一个多集覆盖了一个正整数的初始区间,那么它就是正常的。整数多集的类型是唯一的正规多集,当其条目按递增顺序取时,它具有相同的重数序列。例如,(3,3,5,5,5,5,6)的类型是(1,1,2,2,2,3)。
%C一对h<={g_1,…,g_k}是一个组合分离,当存在一个多集分区h,其多集块类型是{g_1,…,g_k}。例如,多集(1122)的(无头)组合分隔是(1122年)、(1)(112年)、。这个列表不包括(12)(11),因为一个不能将(1122)划分为两个块,其中一个块有两个不同的元素,而另一个块具有两个相等的元素。
%e n=1、3、5、9、10、13的组合分隔(未显示头):
%e(1)(12)(112)(1112)(1122)(1223)
%e(1)(1)
%e(1)(12)(1)(112)(1)(112)(11)(12)
%e(1)(1)
%e(1)(1)
%e(1)(1)
%e(1)(1)
%e(1)(1)
%e(1)(1)
%t stc[n_]:=差异[Prepend[Join@@Position[Reverse[InterDigits[n,2]],1],0]]//反转;
%sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
%t mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
%t标准化[m]:=m/。规则@@@表[{并集[m][[i]],i},{i,长度[Union[m]]}];
%t ptnToNorm[y_]:=联接@@表[ConstantArray[i,y[i]]],{i,长度[y]}];
%t表[Length[Union[Table[Sort[normize/@m],{m,mps[ptnToNorm[stc[n]]}]],{n,0100}]
%Y多组成分为A034691。
%Y所描述的多集是一行A095684。
%Y正常多集的组合分离为A269134。
%根据A292884计算作文的Y乱序。
%Y基本指数的组合分隔为A318559。
%Y主要指数的版本是A318560。
%Y强正态多集的组合分离为A318563。
%Y所述多集的多集分区为A333942。
%Y以下所有内容均适用于标准顺序的成分(A066099):
%Y-长度为A000120。
%Y-总和为A070939。
%Y-严格成分为A233564。
%Y-恒定成分为A272919。
%Y-Lyndon因式分解的长度为A329312。
%Y-交易按A333939计算。
%Y参见A065609、A275692、A318284、A326774、A333764、A333.765、A333940。
%K nonn公司
%0、3
%A _ Gus Wiseman_,2020年4月16日
|