多重冪計(jì)數(shù)問題
« 問題描述：
設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下
n x
x x x
3
2
1
這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的
n 重冪。不同的加括號(hào)方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4 時(shí)，全部4重冪有5個(gè)。
« 編程任務(wù)：
對(duì)n個(gè)變量計(jì)算出有多少個(gè)不同的n重冪。
« 數(shù)
給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重?cái)?shù)為6。
